首页 | 本学科首页   官方微博 | 高级检索  
     检索      

k阶卡米歇尔数的判定
引用本文:刘艳,覃仕霞.k阶卡米歇尔数的判定[J].成都信息工程学院学报,2011,26(4):379-381.
作者姓名:刘艳  覃仕霞
作者单位:成都信息工程学院数学学院,四川成都,610225
摘    要:k阶卡米歇尔数,在k=2,3时有简单的判定条件.给出了k≥4时类似的判定条件.利用孙子定理,通过构造Zn上的首一k次不可约多项式的方法,证明了k≥4时的充分条件也是必要条件,即n∈Ckk≥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∈Ckk≥4]的两个充分必要条件.

关 键 词:数论  密码学  k阶卡米歇尔数  不可约多项式  孙子定理  同余

The Decision of Carmichael Numbers of Order k
LIU Yan,QIN Shi-xia.The Decision of Carmichael Numbers of Order k[J].Journal of Chengdu University of Information Technology,2011,26(4):379-381.
Authors:LIU Yan  QIN Shi-xia
Institution:(School of Mathematics,Chengdu University of Information Technology,Chengdu 610225,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号