Location of Repository

Let b> 1 be a natural number and n ∈ N0. Then the numbers Fb,n: = b2n +1 form the sequence of generalized Fermat numbers in base b. It is well-known that for any natural number N, the congruential sequence (Fb,n (mod N)) is ultimately periodic. We give criteria to determine the length of this Fermat period and show that for any natural number L and any b> 1 the number of primes having a period length L to base b is infinite. From this we derive an approach to find large non-Proth elite and anti-elite primes, as well as a theorem linking the shape of the prime factors of a given composite number to the length of the latter number’s Fermat period.

Year: 2011

OAI identifier:
oai:CiteSeerX.psu:10.1.1.185.4728

Provided by:
CiteSeerX

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