Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Primes of the form \(2^{\alpha}p \pm1\) with maximal rank of apparition in the Lehmer sequences - MaRDI portal

Primes of the form \(2^{\alpha}p \pm1\) with maximal rank of apparition in the Lehmer sequences (Q642873)

From MaRDI portal





scientific article; zbMATH DE number 5964519
Language Label Description Also known as
English
Primes of the form \(2^{\alpha}p \pm1\) with maximal rank of apparition in the Lehmer sequences
scientific article; zbMATH DE number 5964519

    Statements

    Primes of the form \(2^{\alpha}p \pm1\) with maximal rank of apparition in the Lehmer sequences (English)
    0 references
    0 references
    27 October 2011
    0 references
    Let \(R\) and \(Q\) be relatively prime integers. Lehmer sequences are defined as \[ U_{n+2} = \sqrt{R} U_{n+1} - Q U_n, \;U_0 = 0, U_1 = 1,\quad n \geq 0, \] \[ V_{n+2} = \sqrt{R} V_{n+1} - Q V_n, \;V_0 = 2, V_1 = \sqrt{R},\quad n \geq 0. \] Let \(p\) be a prime. All primes of the form \(2^{\alpha}p \pm 1\) that have maximal rank of apparition in Lehmer sequences are identified in the paper, where the rank of apparition of \(q\) in Lehmer sequence is the index of the first term in which \(q\) occurs as a divisor and \(q\) has a maximal rank of apparition in the same sequence if its rank of apparition is \(q \pm 1\).
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references