Skip to main content
Article thumbnail
Location of Repository

Verifying Two Conjectures on Generalized Elite Primes

By Xiaoqin Li


A prime number p is called b-elite if only finitely many generalized Fermat numbers Fb,n = b 2n + 1 are quadratic residues modulo p. Let p be a prime. Write p − 1 = 2 r h with r ≥ 0 and h odd. Define the length of the b-Fermat period of p to be the minimal natural number L such that Fb,r+L ≡ Fb,r (mod p). Recently Müller and Reinhart derived three conjectures on b-elite primes, two of them being the following. (1) For every natural number b> 1 there is a b-elite prime. (2) There are generalized elite primes with elite periods of arbitrarily large lengths. We extend Müller and Reinhart’s observations and computational results to further support above two conjectures. We show that Conjecture 1 is true for b ≤ 10 13 and that for every possible length 1 ≤ L ≤ 40 there actually exists a generalized elite prime with elite period length L.

Year: 2011
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.