早教吧作业答案频道 -->数学-->
对任意的质数p,求证:存在无穷多个正整数n使得p能整除(2^n-n)
题目详情
对任意的质数p,求证:存在无穷多个正整数n使得p能整除(2^n-n)
▼优质解答
答案和解析
由费马小定理可以得到p | 2^(p-1) - 1
所以p | 2^(p-1) - 1-p = 2^(p-1) - (p+1)
所以设n = k(p^2-1)
那么2^n = [2^(p^2-1)]^k = [2^(p-1)]^(k(p+1)) = (-1)^(k(p+1)) = 1 (mod p)
所2^n - n = 1 - k(p^2-1) = 1 + k (mod p)
所以只要k = tp -1那么2^n-n = 1 - 1 = 0 (mod p)
所以对于任意n = (tp - 1)(p^2-1),都有p | 2^n-n
也就是存在无穷多个正整数n使得p能整除(2^n-n)
所以p | 2^(p-1) - 1-p = 2^(p-1) - (p+1)
所以设n = k(p^2-1)
那么2^n = [2^(p^2-1)]^k = [2^(p-1)]^(k(p+1)) = (-1)^(k(p+1)) = 1 (mod p)
所2^n - n = 1 - k(p^2-1) = 1 + k (mod p)
所以只要k = tp -1那么2^n-n = 1 - 1 = 0 (mod p)
所以对于任意n = (tp - 1)(p^2-1),都有p | 2^n-n
也就是存在无穷多个正整数n使得p能整除(2^n-n)
看了 对任意的质数p,求证:存在无...的网友还看了以下:
已知等差数列{an}的首项a1为a(a∈R,a≠0).设数列的前n项和为Sn,且对任意正整数n都有 2020-05-14 …
是否存在数列{An},对任意正整数n,An取0或1,同时使n趋于无穷大时,极限(ΣAn)/n不存在 2020-05-14 …
定义函数求F=(m+n)!+m!,m,n均是任意正整数,要求使用递归调用.请问错误在哪 正确的应该 2020-05-16 …
数列{an}的前项n的和为Sn,存在常数A、B、C,使得an+Sn=An^2+Bn+C对任意正整数 2020-05-16 …
只有铺天盖地的奖项,而无整整好的作品,任何奖项都苍白无力毫无意义。因此我希望有关部门在抓评 2020-05-31 …
设a是大于2的任意正整数.证明:对于任意的a,有无限多的正整数n使得n|(a^n-1) 2020-06-18 …
关于裴蜀定理的问题裴蜀定理说:若a,b是整数,且(a,b)=d,那么对于任意的整数x,y,ax+b 2020-07-05 …
1.若aX+bY是形如ax+by(x,y是任意整数,a,b是两个不全为零的整数)的树中的最小正数,则 2020-11-06 …
已知[x]为不超过x的最大整数1、求证:没有正整数c,使得任意正整数n,都有[根号n]=[根号(n+ 2020-11-19 …
数列是否存在常数abc使等式1(n^2-1^2)+2(n^2-2^2)+…+n(n^2-n^2)=a 2020-12-23 …