Thema: Allgemein halbierte Fermatzahlen der Form p = (B^N+1)/2 Main index: http://www.fermatquotient.com/ Nur diese Tabellen habe ich im Internet mit der Form p = (B^N+1)/2 gefunden, wobei eigentlich die Erste nur p = (n^2+1)/2 betrifft. http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A002731 http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A096169 Allgemeine Fermatprimzahlen (gerade Basen) siehe unter: http://perso.wanadoo.fr/yves.gallot/primes/stat.html http://perso.wanadoo.fr/yves.gallot/primes/results.html http://perso.wanadoo.fr/yves.gallot/primes/status.html http://primes.utm.edu/top20/page.php?id=12 Die allgemeinen Fermatprimzahlen (generalized Fermat prime) der Form B^N+1 (B gerade) sind mathematisch beweisbar, jedoch die grossen Primzahlen der Form (B^N+1)/2 (B ungerade) dagegen nicht ganz. Die Mehrheit der gefundenen Grossen (>=10000 Stellen) der sogenannt wahrscheinlichen (prp-)Primzahlen kann man finden unter: http://www.primenumbers.net/prptop/prptop.php?page=1#haut Die Eigenschaft der Zahlen (B^N+1)/2 ist, dass wenn man sie in 2 Quadrate zerlegt, als Lösung immer 2 benachbarte Quadrate herauskommen. Z. B. (7^4+1)/2 = 1201 = 24^2+25^2 Die erwarteten und effektiven Werte von den Primzahlen (B^N+1)/2 sind in der folgenden Tabelle aufgelistet. Man nimmt an, dass die Primzahlenverteilung (B^N+1)/2 eine Näherung einer Poisson-Verteilung ist und der Fehler durch (eff. - erw.) / sqr(erw.) definiert ist. erwartet = Cn*2^(1/N)*Li[B/2^(1/N)]/N n N B Cn erw. eff. Fehler 1 2 100001 1.3728134628182460091 6842.1 6785 -0.7 2 4 100001 2.6789638797482848822 6560.6 6546 -0.2 3 8 100001 2.0927941299213300766 2540.6 2558 +0.3 4 16 100001 3.6714321229370805404 2219.0 2223 +0.1 5 32 100001 3.6129244862406263646 1089.5 1080 -0.3 6 64 100001 3.9427412953667399869 593.8 605 +0.5 7 128 100001 3.1089645815159960954 234.0 240 +0.4 8 256 100001 7.4348059978748568639 279.7 268 -0.7 9 512 100001 7.4890662797425630491 140.9 151 +0.9 10 1024 100001 8.0193434982306030483 75.4 83 +0.9 11 2048 100001 7.2245969049003170901 34.0 26 -1.4 12 4096 100001 8.4253498784241795333 19.8 27 +1.6 13 8192 100001 8.4678857199473387694 9.95 10 +0.0 14 16384 20001 8.0096845351535704233 1.12 3 - 15 32768 141 5.8026588347082479139 - - - 16 65536 11 11.195714229391949615 - - - 17 131072 3 11.004300588768807590 - - - n N Die ersten 20 Basen B für welche (B^N+1)/2 prim ist. 1 2 3, 5, [9], 11, 15, 19, [25], 29, 35, 39, 45, [49], 51, 59, 61, 65, 69, 71, 79, 85, 95, 101, [121], 131, ... 2 4 3, 5, 7, 11, 13, 17, 21, 23, 29, 35, 39, 57, 61, 65, 71, 73, [81], 103, 105, 113, 115, ... 3 8 [9], 13, 33, 43, 47, 51, 53, 69, [81], 145, 185, 205, 237, 239, 305, 323, 341, 365, 373, 395, 409, 433, ... 4 16 3, [9], 29, 41, 73, [81], 87, 111, 113, 157, 167, 173, 187, 195, 199, 253, 295, 301, 309, 371, 391, 403, ... 5 32 3, [9], 21, 65, 75, 163, 181, 191, 229, 251, 363, 527, 583, 589, 605, 763, 831, 839, 847, 971, 1099, ... 6 64 3, 35, 51, 85, 353, 427, 429, 587, 727, 803, 837, 863, 883, 919, 965, 981, 1217, 1237, 1245, 1329, ... 7 128 113, 499, 871, 1043, 1085, 1255, 1315, 1863, 2081, 2287, 2375, 2497, 3755, 4469, 4565, 5045, 5765, 5807, 5877, 6035, ... 8 256 331, 507, 665, 819, 1783, 2363, 2591, 2791, 2807, 3535, 4009, 4669, 4835, 5365, 6499, 7111, 7127, 7279, 7685, 8443, ... 9 512 513, 1919, 2395, 3035, 3599, 3627, 3631, 4089, 5113, 6351, 6533, 7119, 7429, 7887, 9167, 9415, 10533, 10651, 10911, 11453, ... 10 1024 827, 3005, 3423, 3531, 3609, 4143, 5169, 6083, 6145, 9197, 10861, 11609, 12125, 12295, 13301, 14801, 14987, 16857, 17709, 17773, ... 11 2048 799, 2117, 3109, 9007, 21727, 22047, 22163, 23601, 24681, 24769, 26591, 29609, 33925, 35823, 37107, 46999, 47649, 48439, 54507, 54603, ... 12 4096 3291, 4123, 4253, 5205, 6623, 7265, 12471, 15131, 17711, 24027, 24399, 25159, 39033, 48689, 49587, 50389, 51659, 55153, 56971, 57417, ... 13 8192 [5041], 7487, 10905, 23539, 26193, 38311, 41467, 57307, 80189, 92815, 105587, 108555, ... 14 16384 71, 9513, 19775, ... Faktorisieren der Zahl (71^16384+1)/2-1 (71^16384+1)/2-1 = (71^8192+1)*(71^4096+1)*(71^2048+1)*...*(71^2+1)*72*35 71^2+1 = 2*2521 71^4+1 = 2*12705841 71^8+1 = 2*17*113*577*291295393 71^16+1 = 2*190404353*1095031748345506649537 71^32+1 = 2*193*449*65848868456257*Primfaktor 71^64+1 = 2*1153*44618753*Primfaktor 71^128+1 = 2*257*7937* (>10^14) 71^256+1 = 2*473990323201* (>10^14) 71^512+1 = 2*184321*21610971181057* (>10^14) 71^1024+1 = 2*324155393*4133888163841*5771284008961* (>10^14) 71^2048+1 = 2*520193*16580609* (>10^14) 71^4096+1 = 2*40961*79113707521*205368483841* (>10^14) 71^8192+1 = 2*65537*737281*11370497*13430038904833*26651178909697* (>10^14) Gesamt: (71^16384+1)/2-1 = 2^15*3^2*5*7*17*113*193*257*449*577*1153*2521*7937*40961*65537*184321*520193*... Mit (B^2+1)/2 gibt es auch einige kuriose Doppelprimzahlen: (7^2+1)/2 = 5^2, prim sind 7 und 5 (41^2+1)/2 = 29^2, prim sind 41 und 29 (239^2+1)/2 = 13^4, prim sind 239 und 13 (63018038201^2+1)/2 = 44560482149^2, prim sind 63018038201 und 44560482149 (19175002942688032928599^2+1)/2 = 13558774610046711780701^2, prim sind 19175002942688032928599 und 13558774610046711780701 Mit hoher Wahrscheinlichkeit gibt es keine solche Doppelprimzahlen mehr. 07.10.2007 Richard Fischer