Pseudoprimzahlen: Tabelle starke Pseudoprimzahlen (49

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

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

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.