Skip to main content
Article thumbnail
Location of Repository

Journal of Integer Sequences, Vol. 13 (2010), Article 10.9.5 On the Fermat Periods of Natural Numbers

By Tom Müller and Forschungsstelle Für Interdisziplinäre Geisteswissenschaft

Abstract

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:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.uwaterloo.ca/jou... (external link)
  • Suggested articles


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