Pseudoprimzahlen: Tabelle Carmichael-Zahlen nach Chernick

Aus Wikibooks

Carmichael-Zahlen nach Chernick mit drei Primfaktoren[Bearbeiten]

                     p       (2p-1)      (3p-2)
        M3(m)   (6m + 1)   (12m + 1)   (18m + 1)    m
---------------------------------------------------------------
        1729 =        7 *        13 *        19     1   M3(1)
      172081 =       31 *        61 *        91     5   M3(5)
      294409 =       37 *        73 *       109     6   M3(6)
     1773289 =       67 *       133 *       199    11   M3(11)
     4463641 =       91 *       181 *       271    15   M3(15)
    56052361 =      211 *       421 *       631    35   M3(35)
   118901521 =      271 *       541 *       811    45   M3(45)
   172947529 =      307 *       613 *       919    51   M3(51)
   216821881 =      331 *       661 *       991    55   M3(55)
   228842209 =      337 *       673 *      1009    56   M3(56)
  1110400109 =      557 *      1153 *      1729    96   M3(96)
  1299963601 =      601 *      1201 *      1801   100   M3(100)
  2301745249 =      727 *      1453 *      2179   121   M3(121)
  9624742921 =     1171 *      2341 *      3511   195   M3(195)
 11346205609 =     1237 *      2473 *      3709   206   M3(206)
 13079177569 =     1297 *      2593 *      3889   216   M3(216)
 21515221081 =     1531 *      3061 *      4591   255   M3(255)
 27278026129 =     1657 *      3313 *      4969   276   M3(276)
 65700513721 =     2221 *      4441 *      6661   370   M3(370)
 71171308081 =     2281 *      4561 *      6841   380   M3(380)
100264053529 =     2557 *      5113 *      7669   426   M3(426)
134642101321 =     2821 *      5641 *      8461   470   M3(470)
168003672409 =     3037 *      6073 *      9109   506   M3(506)
172018713961 =     3061 *      6121 *      9181   510   M3(510)
173032371289 =     3067 *      6133 *      9199   511   M3(511)
rote Zahlen sind Pseudoprimzahlen
grüne Zahlen sind Carmichael-Zahlen

Carmichael-Zahlen nach Chernick mit vier Primfaktoren[Bearbeiten]

           M4(m)   (6m + 1)   (12m + 1)   (18m + 1)   (36m + 1)     m
----------------------------------------------------------------------------
          63973 =        7 *        13 *        19 *        37     1   M4(1)
   192739365541 =      271 *       541 *       811 *      1621    45   M4(45)
   461574735553 =      337 *       673 *      1009 *      2017    56   M4(56)
 10028704049893 =      727 *      1453 *      2179 *      4357   121   M4(121)
 84154807001953 =     1237 *      2473 *      3709 *      7417   206   M4(206)
197531244744661 =     1531 *      3061 *      4591 *      9181   255   M4(255) 
973694665856161 =     2281 *      4561 *      6841 *     13681   380   M4(380)