Today I turned 26188 days old and this number happens to be associated with the so-called generalised Fermat primes. Before going further, we should establish what is meant by a Fermat prime and a Fermat number.
A Fermat number Fn is a number such that Fn=22n+1.
If the number is prime, then we have a Fermat prime. Currently, only five such primes are known and these are:
F0=3,F1=5,F2=17,F3=257,F4=65537
A generalised Fermat number is a number of the form a2n+1 where a>2. Only if a is even can a generalised Fermat number be prime. Now 1024=210 and so if we look at numbers of the form a210+1, we find that the values of a that produce primes are (up to 26188):
1, 824, 1476, 1632, 2462, 2484, 2520, 3064, 3402, 3820, 4026, 6640, 7026, 7158, 9070, 12202, 12548, 12994, 13042, 15358, 17646, 17670, 18336, 19564, 20624, 22500, 24126, 26132, 26188
These numbers form OEIS A057002. Figure 1 shows a plot of these same numbers:
![]() |
Figure 1 |
Many of the largest known prime numbers are generalised Fermat numbers. To date (14th December 2020), the largest such prime is:1059094220+1=10590941048576+1 which contains 6317602 digits
It should be noted that there is another less common definition of a generalised Fermat number and that is:Fm(a,b)=a2m+b2m with gcd(a,b)=1
- Generalised Cunningham Chains
- Fibonacci-like Sequences
- Beyond Fibonacci
- Root-Mean-Square and other Means
A057002 | Numbers n such that n^1024 + 1 is prime (a generalized Fermat prime). |
![]() |
Figure 2: cluster of generalised Fermat primes |
No comments:
Post a Comment