2^N mod K的周期是k-1

lihp2020

刚刚在计算关于身份证 校验码的  用的理论有mod11-2  
发现一个规律 2^N mod 11 周期是10

带入<=41 的质数验证(>41 execl 计算 就有点难了)
其中 【3        5        11        13        19        29        37】 质数满足周期是k-1
而这些【7 17  23  31  41】的周期就不是 k-1

问问 这些 有没得啥规律

白新岭

证明2^n-2模2^K-1只有k种余数
http://www.mathchina.com/bbs/for ... 6&fromuid=37263
(出处: 数学中国)
这里有我以前对这方面的讨论