Thema: Fermatquotient B^(P-1) == 1 (mod P^3) Main table of content: http://www.fermatquotient.com/ Fermatquotienten, mit Primzahl P^3 für Basis < 16*P*ln(P) Durchsucht bis zur Primzahl 153150071 Basis Primzahl^3 (Basis/Primzahl < 50) Base (prime number)^3 (base/prime number < 50) 26 3 (8.667) 28 3 (9.333) 57 5 (11.400) 68 5 (13.600) 18 7 (2.571) 19 7 (2.714) 124 11 (11.273) 161 11 (14.636) 239 13^4 (18.385) 418 13 (32.154) 158 17 (9.294) 399 17 (23.471) 653 17 (38.412) 333 19 (17.526) 623 19 (32.789) 42 23 (1.826) 803 23 (34.913) 1086 23 (47.217) 1215 29 (41.897) 513 31 (16.548) 691 37 (18.676) 1172 41 (28.585) 2152 41 295 47 (6.277) 1468 53 (27.698) 2511 59 (42.559) 3859 67 923 73 (12.644) 1417 73 (19.411) 4559 73 1523 79 (19.278) 5436 83 1148 89 (12.899) 1485 89 (16.685) 3352 89 (37.663) 412 97 (4.247) 4943 101 (48.941) 4432 103 (43.029) 5573 107 5932 107 476 109 (4.367) 68 113 (0.602) 4624 113 (40.920) 6021 137 (43.949) 8881 139 3868 157 (24.637) 3170 163 (19.448) 4416 163 (27.092) 6141 163 (37.675) 6162 163 (37.804) 7296 181 (40.309) 14628 191 4705 311 (15.129) 23004 331 24733 337 3421 367 (9.322) 6619 383 (17.282) 16296 383 (42.548) 15008 401 (37.426) 20829 409 18166 461 (39.406) 36423 463 24075 479 30042 503 41420 601 53123 613 2194 751 (2.921) 48010 751 26416 757 (34.896) 41334 787 3258 971 (3.355) 75601 1019 42975 1091 (39.390) 112233 1103 2840 1283 (2.214) 153510 1429 101545 1439 7272 1483 (4.904) 78652 1571 148825 1609 19953 1637 (12.189) 90296 1847 (48.888) 13275 1889 (7.028) 146215 2381 106968 2671 (40.048) 286187 2777 146917 3119 (47.104) 185036 3449 367991 4447 158196 4519 (35.007) 101914 4793 (21.263) 47525 5009 (9.488) 586870 5503 353963 5779 411296 5953 329670 6197 827423 6287 32473 6301 (5.154) 414161 7253 597688 7393 640298 8081 271768 8521 (31.894) 1114942 9491 1314044 10009 213624 10103 (21.145) 923851 11399 308312 12739 (24.202) 1316889 12979 606256 14177 (42.763) 1496911 14827 614819 15761 (39.009) 2405189 17321 1489287 17657 1531588 18169 2180540 27109 4069356 29327 1061605 29629 (35.830) 5024136 40739 4515550 40961 3911794 41549 6707380 41903 7649687 45127 3134221 46663 8776293 57413 6002307 58217 6392117 60647 5949049 63311 7115766 72673 4902517 74411 13513737 80933 12082168 88547 8867533 91621 13828307 95273 12400279 101839 18037731 104723 14421578 104801 2237983 105341 (21.245) 13496928 106109 12562565 114797 13871162 116387 23091342 130199 19215726 131893 10255307 150193 17807589 164767 1866276 192323 (9.704) 15730351 192463 41329333 229127 50914707 280009 46881236 283111 11173925 296503 (37.686) 53252706 298307 24516401 327347 33115416 332749 22578487 341087 47640624 348851 54165486 443419 82878668 503359 74248675 513533 80228614 536111 104488273 596861 40444596 643507 107390075 781883 122531293 842323 132729940 865511 51436281 865807 86729751 875689 91515543 1144441 72848886 1196269 173359704 1389133 268822545 1621421 35583272 1628881 (21.845) 389634653 1842497 111085917 1895233 408210007 1917329 492843580 2352037 435632437 2441293 561894654 2465159 102609120 2524817 (40.640) 275023804 2652233 170579905 2715619 663894931 3243587 294687514 3296207 637992774 3296983 537913297 3303857 614332542 3374431 29476046 3526379 (8.359) 537310718 3551227 436734058 3756839 61234996 3909359 (15.664) 435336973 3955013 802764739 4090237 300887447 4503641 1059320352 4539541 698252336 4588121 25332198 5204951 (4.867) 852983289 5258987 466054970 5403901 84292622 5517661 (15.277) 124450655 5885137 (21.147) 153436848 6201817 (24.741) 962304076 6698413 170802704 7330667 (23.300) 668121322 7411253 913498988 7505219 17015016 8401919 (2.025) 1733975793 8406191 866565562 8923309 653811648 8972287 437682587 9267829 (47.226) 2471653748 9832091 1894108321 10720663 967508288 10973503 2466487180 13542467 529116969 14223481 (37.200) 563946522 15453227 (36.494) 3648255575 15686677 1951467677 18047179 3481704572 20181671 1270920235 20456197 3846324992 22612879 3014399075 24157829 2056346762 33634207 3655449611 35323633 10627857571 38894873 1087368926 39997687 (27.186) 9232927239 42916999 8997679543 47278591 14462499727 52845349 6801041602 53905361 130979557 60600667 (2.161) 10341292124 61050571 13330244628 63779951 14921596636 69442661 21167783750 74275511 11601314523 85244123 2471071030 104459191 (23.656) 28552510865 110293609 28894883731 112962991 18284084931 128302463 33484933059 130123079 23971971648 133292183 2910840891 136662641 (21.299) 20146477801 142626349 Gefundene Fermatquotienten, mit Primzahl P^3 für Prim-Basis < 64*P*ln(P) Prim-Basis Primzahl^3 (Prime base) (prime number)^3 53 3 107 3 109 3 163 3^4 193 5 251 5 307 5 443 5^4 499 5 19 7 239 13^4 653 17 827 17 2819 19^4 6287 31 691 37 7477 37 3623 43 6397 47 9283 53 1523 79 4943 101 5573 107 33289 131 25667 151 17987 167 32693 167 54311 191 31019 193 33767 251 54973 251 33301 293 108233 307 24733 337 6619 383 252709 761 403079 1049 238397 1249 536621 1277 192317 1373 376237 1429 416849 1447 351361 2111 146917 3119 353963 5779 2619223 6263 827423 6287 1393003 8731 923851 11399 16557049 26083 14408561 28631 23234707 39709 21447971 43177 40236083 59879 6392117 60647 5949049 63311 42326917 63587 43147019 74719 43492769 92737 64032587 111623 36660023 115469 120770527 162391 233276579 336103 22578487 341087 246184079 620233 275679839 730969 244821763 983771 300603451 1205159 452245039 1549169 1420469711 1660289 408210007 1917329 2009425963 2160931 1453254689 2190599 537913297 3303857 1387908673 3535373 2421156769 4337881 3257630393 5079961 3240118657 6573071 4735323917 7106579 6049374239 7736951 4963540469 9463283 25481980477 25326143 13512595307 27925589 23451801181 30362041 13527047069 33303089 10627857571 38894873 Vergleich zu meinen berechneten Erwartungswerten für Basis < 16*P*ln(P) Fehler = (Ist - Erwartungswert) / Wurzel(Erwartungswert) Error = (actual - estimate) / sqrt(estimate) von bis Erwartungswert Ist Fehler From until estimate actual error 11 97 31.5 30 -0.3 101 997 35.7 35 -0.1 1009 9973 36.5 32 -0.7 10007 99991 36.7 30 -1.1 100003 999983 36.8 33 -0.6 1000003 9999991 36.8 44 +1.2 10000019 99999989 36.8 25 -1.9 100000007 153150071 6.8 8 +0.5 Von der Primzahl P = 11 bis P = 99999989 habe ich einen Erwartungswert von 250.9 Primzahlen errechnet und tatsächlich sind es 229. Das ergibt einen Fehler von (229 - 250.9) / sqrt(250.9) = -1.4 Vergleich zu meinen berechneten Erwartungswerten für Basis (16 ÷ 64)*P*ln(P) Fehler = (Ist - Erwartungswert) / Wurzel(Erwartungswert) von bis Erwartungswert Ist Fehler 1009 9973 109.5 99 -1.0 10007 99991 110.1 129 +1.8 100003 999983 110.4 111 +0.1 1000003 9999991 110.5 101 -0.9 10000019 99999989 110.5 107 -0.3 100000007 153150071 20.5 22 +0.3 09.08.2010 Richard Fischer