期刊文献+

k阶卡米歇尔数的判定

下载PDF
导出
摘要 k阶卡米歇尔数,在k=2,3时有简单的判定条件.给出了k≥4时类似的判定条件.利用孙子定理,通过构造Zn上的首一k次不可约多项式的方法,证明了k≥4时的充分条件也是必要条件,即n∈Ck[k≥4],如果k=2m,m≥2,则pm-1nk-1,q2m-1-1︱nk-1;如果k=2m+1,m≥2,则pm-1︱nk-1,pm+1-1︱nk-1;q2m-1nk-1.从而得出︱n∈Ck[k≥4]的两个充分必要条件.
作者 刘艳 覃仕霞
出处 《成都信息工程学院学报》 2011年第4期379-381,共3页 Journal of Chengdu University of Information Technology
  • 相关文献

参考文献6

二级参考文献16

  • 1朱文余,孙琦.3阶Carmichael数(英文)[J].四川大学学报(自然科学版),2005,42(1):47-51. 被引量:1
  • 2朱文余,孙琦,周先华.广义Carmichael数[J].数学学报(中文版),2005,48(6):1209-1212. 被引量:4
  • 3刘亚.关于3阶Carmichael数的注记(英文)[J].四川大学学报(自然科学版),2006,43(6):1197-1201. 被引量:2
  • 4Alford, Granville, Pomerance. There are infinitely many Carmichael numbers[J].Ann. of Math, 1994, 139 (2):703 - 722.
  • 5Bhattacharjee R, Pandey P, Primality testing[R]. B Technical report, lit Kanpur, 2001.
  • 6魏其矫.关于k阶Carmichael数的注记[J].四川大学学报(自然科学版),2007,44(4):744-746. 被引量:3
  • 7Kayal N., Saxena N., Towards a deterministic polynomial-time test, Technical report ЦT Kanpur, 2002.
  • 8Bhattacharjee R., Pandey P., Primality testing, B. Technical report ЦT Kanpur, 2001.
  • 9Ko Z., Sun Q., A course in number theory (A), Beijing: the second edition, Higher Education Press, 2001 (in Chinese).
  • 10Alford, Granville and Pomerance, There are infinitely many Carmichael numbers, Ann. of Math.,1994,139(2): 703-722.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部