PrimeGrid/Generalized Fermat Prime Search

Aus SETI.Germany Wiki

Version vom 19:32, 25. Jul. 2012

Generalized Fermat Prime Search sucht nach Primzahlen der Form GF(n, b) = b^N+1 mit b > 1 und N = 2ⁿ. Im Spezialfall b = 2 spricht man von Fermat-Primzahlen. Man kann leicht zeigen, dass b eine gerade Zahl und N eine Zweierpotenz sein muss, damit b^N+1 prim sein kann:

Ist b ungerade, so gilt b ≡ 1 (mod 2). Dann ist aber

b^N+1 ≡ ((1 (mod 2))^N + 1) (mod 2) = (1 + 1) (mod 2) = 0 (mod 2)

d.h. b^N+1 ist durch 2 teilbar und niemals prim.

Ist N keine Zweierpotenz, so lässt sich N = r⋅s mit ungeradem s schreiben. Es ist dann

b^N+1 = (b^r)^s+1
≡ ((-1 (mod b^r+1))^s + 1) (mod b^r+1)
= (-1 + 1) (mod b^r+1)
= 0 (mod b^r+1)

d.h. b^N+1 ist durch b^r+1 teilbar.

Funde

145310²⁶²¹⁴⁴+1 (08.02.2011; 1353265 Stellen, Bekanntgabe, Prime Pages)
40734²⁶²¹⁴⁴+1 (08.03.2011; 1208473 Stellen, Bekanntgabe, Prime Pages)
361658²⁶²¹⁴⁴+1 (29.10.2011; 1457075 Stellen, Bekanntgabe, Prime Pages)
75898⁵²⁴²⁸⁸+1 (19.11.2011; 2558647 Stellen, Bekanntgabe, Prime Pages)
525094²⁶²¹⁴⁴+1 (18.01.2012; 1499526 Stellen, Bekanntgabe, Prime Pages)
676754²⁶²¹⁴⁴+1 (12.02.2012; 1528413 Stellen, Bekanntgabe, Prime Pages)
773620²⁶²¹⁴⁴+1 (19.04.2012; 1543643 Stellen, Bekanntgabe, Prime Pages)
341112⁵²⁴²⁸⁸+1 (15.06.2012; 2900832 Stellen, Bekanntgabe, Prime Pages)
356926⁵²⁴²⁸⁸+1 (20.06.2012; 2911151 Stellen, Bekanntgabe, Prime Pages)