怎么证明n是奇数,2^x mod n=1一定有一个
人气：485 ℃ 时间：2020-06-08 08:59:39
解答
因为n是奇数,所以gcd(2,n)=1
根据欧拉定理有2^φ(n) mod n=1
即x=φ(n)是2^x mod n=1的解
其中φ(n)是欧拉函数是少于或等于n的数中与n互质的数的数目.
证毕
推荐
- 证明如果n是奇数正整数,那么1^3 + 2^3 + · · · + (n − 1)^3全等于0 (mod n)
- 数论 x^2 ≡ -n (mod p)有整数解 证明：x^2 ≡ -4n (mod p)有整数解
- 为什么对于任意奇数n都存在x使2^x mod n = 1 希望能给出好的数学证明,或者给出具体的定理名
- 试说明当n是整数时,两个连续奇数的平方差（2n+1)^2-(2n-1)^2
- 已知n是整数,请说明两个连续的奇数的平方差是8的倍数
- 太阳高度角咋计算
- 如图直线y=kx+b经过A(-1,1)和B(-根号5,0)两点.观察图像不等式0
- already,just,ever,yet,never具体放在句中什么位置
猜你喜欢
