证明:对任给的奇素数p,总存在无穷多个正整数n使得p|(n2n-1).
人气:453 ℃ 时间:2020-06-17 09:42:30
解答
证明:取n=(p-1)k,则由费尔马小定理知2(p-1)k≡1(mod p),所以p|(n2n-1)等价于(p-1)k•2(p-1)k≡1(mod p),等价于(p-1)k≡1(mod p),等价于k≡1(mod p),取k=pr-1(r∈N*),∴n=(p-1)(pr-1...
推荐
- 证明:当n>1时,不存在奇素数p和正整数m使p^n+1=2^m;当n>2时,不存在奇素数p和正整数
- 对任意的质数p,求证:存在无穷多个正整数n使得p能整除(2^n-n)
- 设n为大于2的正整数,证明:存在一个质数p,满足n
- 如何证明在正整数n和它的倍数2n之间必有一个素数存在?
- 为什么当n为正整数时n2+3n+1c的值一定是质数
- 若a=2的40次幂,b=3的32次幂,c=4的24次幂,谁最大,谁最小?现在就要
- 平面镜在日常生活中的应用
- 用刻度尺测量一个木块的长度,三次测量结果分别是3.11cm、3.12cm、3.15cm则最接近真实值
猜你喜欢