有关数论的一道题n=kp^2,2^(n-1)模n为1,2^k模n不为1,证明:n必为素数上面打错了,n=kp^2+1
问题描述:
有关数论的一道题
n=kp^2,2^(n-1)模n为1,2^k模n不为1,证明:n必为素数
上面打错了,n=kp^2+1
答
首先 可发现 题目近似于 费马小定理的逆命题 但多了一个条件 其次 须知 费马小定理的逆命题 是错误的 定义卡迈克尔数 为正合成数n,且使得对于所有跟n互质的整数b 有b^(n-1)≡1(modn)易知 逆命题中所得到的数 不是素...