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

From MaRDI portal





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
    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