Topics Register • News • History • How to • Template prototypes

Difference between revisions of "Generalized Fermat number"

From Prime-Wiki
Jump to: navigation, search
Line 37: Line 37:
<references />
<references />
[[Category:Generalized Fermat number| ]]

Latest revision as of 11:09, 1 July 2020

There are different kinds of generalized Fermat numbers.

John Cosgrave

John Cosgrave has studied the following numbers:

Numbers of the form: [math]F_{n,r} = \sum_{i=0}^{p-1} \ 2^{i p^{n}} \ = \ 2^{(p-1)p^n}+2^{(p-2)p^n}+...+2^{2p^n}+2^{p^n}+1 \ = \ (2^{p^{n+1}}-1)/(2^{p^n}-1)[/math] where p is the prime of apparition rank r (r(2)=1, r(3)=2, r(5)=3, ...) and n is greater or equal to 0.

[math]F_{0,r}[/math] generates the Mersenne numbers.
[math]F_{n,1}[/math] generates the Fermat numbers.
[math]F_{n,2}[/math] generates the Saouter numbers.

Cosgrave has proven the following properties:

  1. If number [math]\sum_{i=0}^{p-1}\ (2^i)^{m} \ [/math] is prime, then [math]m=p^n[/math].
  2. [math]F_{n,r}[/math] numbers are pairwise relatively prime within a rank and across ranks: [math]gcd(F_{n,i},F_{m,j}) =1 [/math] for all n, m, i and j.
  3. They satisfy a product property like Fermat numbers have. And every [math]F_{n,r}[/math] passes Fermat's test to base 2.

Saouter has proven that [math]F_{n,2}[/math] numbers can be proven prime by using Pépin's test with k=5.


In 1985, Dubner for the first time built a list of large primes of the form: b2m+1, b ≥ 2 and m ≥ 1.

See also: H.Dubner, W.Keller: "Factors of generalized Fermat numbers" (1995)[1]

Björn & Riesel

In 1998, Björn & Riesel[2] for the first time built a list of large primes of the form: a2m+b2m, b > a ≥ 2 and m ≥ 1.

External links