Primes of the form \(2^{\alpha}p \pm1\) with maximal rank of apparition in the Lehmer sequences (Q642873)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Primes of the form \(2^{\alpha}p \pm1\) with maximal rank of apparition in the Lehmer sequences |
scientific article
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 |
Statements
Primes of the form \(2^{\alpha}p \pm1\) with maximal rank of apparition in the Lehmer sequences (English)
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