k阶卡米歇尔数的判定  

作　　者：刘艳[1] 覃仕霞[1] 

机构地区：[1]成都信息工程学院数学学院

出　　处：《成都信息工程学院学报》2011年第4期379-381,共3页Journal of Chengdu University of Information Technology

摘　　要：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]的两个充分必要条件.

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

分 类 号：O156.1[理学—数学]