请证明：p==1(mod)x
已知p是大于5的质数,x是1/p的循环节的长度.
如：1/7=0.142857142857.x=6
1/11=0.090909.x=2
1/13=0.076923076923.x=6
1/17=0.058823529411764705882352941176471.x=16
.
人气：395 ℃ 时间：2020-06-09 11:36:35
解答
首先,p-1必然为p的一个循环节(不一定是最小循环节).
也即是:10^(p-1) == 1 (mod p).费尔马小定理一步即可证明.
x是最小循环节的长度,必然有x | (p-1).即得上式.
推荐
猜你喜欢
