Pseudoprimzahlen: Tabelle starke Pseudoprimzahlen (49 - 9999)

Aus Wikibooks

Wechseln zu: Navigation, Suche
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

[Bearbeiten] Tabelle starke Pseudoprimzahlen (15 - 4997)

q\ d\ a^d \equiv 1 \mod q a^d \equiv q-1 \mod q a^{d\cdot 2^r} \equiv q-1 \mod q
49 3 18, 30 19, 31
65 1 8, 18, 47, 57
121 15 3, 9, 27, 81 40, 94, 112, 118
133 33 11, 30, 39, 58, 64, 102, 106, 121 12, 27, 31, 69, 75, 94, 103, 122
145 9 12, 17, 128, 133
169 21 22, 146 23, 147 19, 70, 80, 89, 99, 150
185 23 43, 68, 117, 142
217 27 25, 32, 36, 67, 149, 156, 191, 211 6, 26, 61, 68, 150, 181, 185, 192
265 33 23, 83, 182, 242
289 9 38, 251, 110, 134, 155, 179, 40, 65, 75, 131, 158, 214, 224, 249
301 75 36, 44, 79, 92, 130, 135, 165, 221 80, 136, 166, 171, 209, 222, 257, 265
305 19 72, 133, 172, 233
325 81 126, 276 49, 199
341 85 4, 16, 47, 64, 70, 78, 97, 125, 126, 157, 159, 163, 188, 190, 202, 218, 221, 225, 256, 280, 287, 295, 311, 312 29, 30, 46, 54, 61, 85, 116, 120, 123, 139, 151, 153, 178, 182, 184, 215, 216, 244, 263, 271, 277, 294, 325, 337
361 45 28, 54, 62, 68, 99, 234, 245, 292 69, 116, 127, 262, 293, 299, 307, 333
377 47 70, 99, 278, 307
385 3 221, 331 54, 164
425 53 132, 157, 268, 293
469 117 29, 37, 135, 163, 305, 372, 403, 431 38, 66, 97, 164, 306, 334, 432, 440
481 15 100, 211, 248, 269, 334, 380, 417, 445 36, 64, 101, 147, 212, 233, 270, 381 6, 8, 31, 45, 60, 80, 97, 119, 125, 154, 162, 171, 177, 193, 214, 216, 228, 236, 245, 253, 265, 267, 288, 304, 310, 319, 327, 356, 362, 384, 401, 421, 436, 450, 473, 475
505 63 192, 212, 293, 313
529 33 118, 170, 177, 255, 266, 334, 399, 466, 487, 501 28, 42, 63, 130, 195, 263, 274, 352, 359, 411
545 17 33, 142, 403, 512
553 69 23, 102, 134, 260, 317, 396, 450, 529 24, 103, 157, 236, 293, 419, 451, 530
561 35 103, 256, 460, 511 50, 101, 305, 458
589 147 87, 125, 191, 273, 311, 315, 501, 552 37, 88, 274, 278, 316, 398, 464, 502
625 39 182, 443
637 159 79, 165, 263, 295, 373, 393, 471, 508 129, 166, 244, 264, 342, 374, 472, 558
645 161 16, 121, 226, 256, 391, 451 194, 254, 389, 419, 524, 629
689 43 83, 242, 447, 606
697 87 132, 319, 378, 565
721 45 46, 149, 207, 310, 365, 561, 571, 674 47, 150, 160, 356, 411, 514, 572, 675
745 93 193, 342, 403, 552
781 195 5, 25, 125, 147, 196, 199, 214, 218, 267, 289, 309, 356, 412, 427, 498, 522, 551, 554, 573, 625, 664, 696, 735, 764 17, 46, 85, 117, 156, 208, 227, 230, 259, 283, 354, 369, 425, 472, 492, 514, 563, 567, 582, 585, 634, 656, 756, 776
785 49 28, 342, 443, 757
793 99 74, 196, 230, 352, 367, 562, 672, 718 75, 121, 231, 426, 441, 563, 597, 719 11, 21, 32, 50, 72, 93, 111, 151, 154, 162, 215, 223, 255, 265, 284, 294, 345, 395, 398, 448, 499, 509, 528, 538, 570, 578, 631, 639, 642, 682, 700, 721, 743, 761, 772, 782
805 201 116, 576 229, 689
817 51 49, 87, 178, 216, 552, 638, 767, 780 37, 50, 179, 265, 601, 639, 730, 768
841 105 190, 571, 574, 605, 645, 778 63, 196, 236, 267, 270, 651 14, 41, 60, 137, 221, 374, 416, 425, 467, 620, 704, 781, 800, 827
861 215 379, 631, 652, 715 146, 209, 230, 482
865 27 93, 253, 612, 772
889 111 107, 128, 361, 382, 400, 527, 781, 869 20, 108, 362, 489, 507, 528, 761, 782
905 113 162, 343, 562, 743
925 231 26, 676 249, 899
961 15 235, 338, 374, 388, 439, 448, 521, 531, 547, 628, 732, 816, 844, 846 115, 117, 145, 229, 333, 414, 430, 440, 513, 522, 573, 587, 623, 726
973 243 235, 459, 513, 557, 652, 737, 835, 876 97, 138, 236, 321, 416, 460, 514, 738
985 123 183, 408, 577, 802
1001 125 92, 456, 729, 911 90, 272, 545, 909
1025 1 32, 132, 893, 993
1045 261 111, 386, 441, 606, 771, 826, 881, 936 109, 164, 219, 274, 439, 604, 659, 934
1057 33 32, 183, 303, 485, 571, 722, 907, 1024 33, 150, 335, 486, 572, 754, 874, 1025
1065 133 91, 316, 616, 676, 811, 826 239, 254, 389, 449, 749, 974
1073 67 191, 260, 302, 771, 813, 882
1105 69 256, 341 764, 849 47, 72, 98, 123, 132, 242, 268, 293, 327, 353, 463, 548, 557, 642, 752, 778, 812, 837, 863, 973, 982, 1007, 1033, 1058
1141 285 58, 221, 267, 547, 653, 816, 919, 1082 59, 222, 325, 488, 594, 874, 920, 1083
1145 143 107, 122, 1023, 1038
1221 305 223, 334, 445, 889 332, 776, 887, 998
1225 153 226, 851 374, 999
1241 155 319, 557, 684, 922
1261 315 35, 61, 326, 352, 874, 971 36, 62, 290, 387, 909, 935, 1200, 1226
1273 159 68, 96, 163, 305, 372, 805, 900, 1109 164, 373, 468, 901, 968, 1110, 1177, 1205
1281 5 253, 400, 1156, 1240 41, 125, 881, 1028
1309 327 375, 562 747, 934
1313 41 515, 616, 697, 798
1333 333 36, 87, 466, 552, 780, 904, 1210, 1296 37, 123, 429, 553, 781, 867, 1246, 1297
1345 21 82, 187, 1158, 1263
1369 171 581, 678, 737, 787, 932, 1015, 1045, 1069 300, 324, 354, 437, 582, 632, 691, 788 18, 76, 117, 348, 356, 424, 473, 476, 494, 875, 893, 896, 945, 1013, 1021, 1252, 1293, 1351
1385 173 217, 337, 1048, 1168
1393 87 92, 106, 200, 291, 305, 996, 1087, 1101 292, 306, 397, 1088, 1102, 1193, 1287, 1301
Von „http://de.wikibooks.org/wiki/Pseudoprimzahlen:_Tabelle_starke_Pseudoprimzahlen_(49_-_9999)“
Persönliche Werkzeuge