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
default for all languages
No label defined
    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