有关数论的一道题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

人气：421 ℃　时间：2020-05-13 01:01:25

解答

首先可发现题目近似于费马小定理的逆命题但多了一个条件其次须知费马小定理的逆命题是错误的定义卡迈克尔数为正合成数n,且使得对于所有跟n互质的整数b 有b^(n-1)≡1(modn)易知逆命题中所得到的数不是素...