THE CARMICHAEL NUMBERS UP TO 10(15)

被引:25
作者
PINCH, RGE
机构
关键词
D O I
10.2307/2152963
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There are 105212 Carmichael numbers up to 10(15): we describe the calculations. The numbers were generated by a back-tracking search for possible prime factorizations, and the computations checked by searching selected ranges of integers directly using a new sieving technique, together with a ''large-prime variation''.
引用
收藏
页码:381 / 391
页数:11
相关论文
共 29 条
  • [1] ALFORD WR, IN PRESS ANN MATH
  • [2] Beeger NGWH., 1950, SCRIPTA MATH, V16, P133
  • [3] Carmichael R. D., 1912, AM MATH MON, V19, P22
  • [4] AVERAGE-CASE ERROR-ESTIMATES FOR THE STRONG PROBABLE PRIME TEST
    DAMGARD, I
    LANDROCK, P
    POMERANCE, C
    [J]. MATHEMATICS OF COMPUTATION, 1993, 61 (203) : 177 - 194
  • [5] DAMGARD I, 1991, 3RD P IMA C COD CRYP
  • [6] DAVENPORT JH, 1992, P ISSAC 1992
  • [7] DIPORTO A, 1988, LECT NOTES COMPUT SC, V330, P211
  • [8] DUPARC H, 1951, SIMON STEVIN, V29, P21
  • [9] GUILLAUME D, 1991, TABLE NOMBRES CARMIC
  • [10] GUTHMANN A, 1992, COMPUTATION CARMICHA