Pseudoprimzahlen: Tabelle Starke Pseudoprimzahlen

Aus Wikibooks
Zur Navigation springen Zur Suche springen
Nuvola apps bookcase 1.svg Pseudoprimzahlen


Tabellen-Übersicht
Legende und Beispieltabellen zum Kapitel Potenzen und Modulo
Fermatsche Pseudoprimzahlen zu einer bestimmten Basis a
Eulersche Pseudoprimzahlen zu einer bestimmten Basis a
Starke Pseudoprimzahlen zu einer bestimmten Basis a
pure eulersche Pseudoprimzahlen
Carmichael-Zahlen
Absolute eulersche Pseudoprimzahlen

Starke Pseudoprimzahlen zu einer bestimmten Basis [Bearbeiten]

Basis Starke Pseudoprimzahlen
2 2047, 3277, 4033, 4681, 8321
3 121, 703, 1891, 3281, 8401, 8911
4 341, 1387, 2047, 3277, 4033, 4371, 4681, 5461, 8321, 8911
5 781, 1541, 5461, 5611, 7813
6 217, 481, 1111, 1261, 2701, 3589, 5713, 6533
7 25, 325, 703, 2101, 2353, 4525
8 9, 65, 481, 511, 1417, 2047, 2501, 3277, 3641, 4033, 4097, 4681, 8321
9 91, 121, 671, 703, 1541, 1729, 1891, 2821, 3281, 3367, 3751, 5551, 7381, 8401, 8911
10 9, 91, 1729, 4187, 6533, 8149, 8401
11 133, 793, 2047, 4577, 5041
12 91, 133, 145, 247, 1649, 1729, 2821, 8911, 9073
13 85, 1099, 5149, 7107, 8911, 9637
14 15, 841, 2743, 3277, 5713, 6541, 7171, 9073
15 1687, 3277, 6541
16 15, 91, 341, 435, 451, 645, 703, 1247, 1271, 1387, 1695, 1729, 1891, 1905, 2047, 2071, 2701, 2821, 3277, 3367, 3683, 4033, 4371, 4681, 4795, 4859, 5461, 5551, 6601, 6643, 7957, 8321, 8695, 8911, 9131, 9211, 9919
17 9, 91, 145, 781, 1111, 2821, 4033, 4187, 5365, 5833, 6697, 7171
18 25, 49, 65, 325, 343, 1369, 1387, 2977, 4577, 5725, 5833, 5941, 6601
19 9, 49, 169, 343, 1849, 2353, 2701, 4033, 4681, 6541, 6697, 7957, 9997
20 21, 671, 889, 1891, 2059, 2761, 5461, 7999
21 221, 703, 793, 3781, 7363, 9061
22 21, 91, 169, 485, 1183, 1247, 2047, 5551
23 169, 265, 553, 1271, 2701, 4033, 4371, 4681, 6533, 6541, 7957, 8321, 8651, 8911, 9805
24 25, 175, 553, 949, 1541, 1975, 2701, 4537, 6931, 7501
25 217, 781, 1541, 1891, 4123, 5461, 5611, 5731, 7813, 8911
26 9, 25, 27, 217, 475, 703, 925, 5041, 9073
27 121, 133, 259, 365, 703, 1649, 1891, 3281, 4921, 5461, 8401, 8911, 9809, 9841, 9881
28 9, 27, 361, 529, 785, 1431, 2041, 4699, 5149, 8401
29 15, 91, 341, 469, 871, 2257, 4371, 4411, 5149, 6097, 8401
30 49, 133, 341, 403, 871, 901, 931, 2059, 2077, 3277, 6031, 8023, 8401, 9881