早教吧作业答案频道 -->数学-->
是否存在正整数n使得n整除2^n-1?并证明.
题目详情
是否存在正整数n使得n整除2^n-1?并证明.
▼优质解答
答案和解析
假设n的最小素因子是p
p|2^(p-1)-1
p|2^n -1
而(p-1,n)=1（根据假设,n没有比p小的素数因子）
所以
p|2^1-1=1
所以p=1,不存在这样的素数
即n不能有素数因子,n只能＝1.
p|2^(p-1)-1
p|2^n -1
而(p-1,n)=1（根据假设,n没有比p小的素数因子）
所以
p|2^1-1=1
所以p=1,不存在这样的素数
即n不能有素数因子,n只能＝1.
看了 是否存在正整数n使得n整除2...的网友还看了以下：
1.下列说法错误的是（）A.12能被3整除,3能够整除12B.既能被7整除,又能整除7的正整数只有 2020-05-13 …
27能不能被0.3整除?如题整数除以小数的商是整数的话就算整除咯？问题是不管商，除数和被除数能否为 2020-05-13 …
能被6整除的整数一定能被3整除是假命题吗判断真假不过我想请问一下，0能被任何数整除吗？ 2020-05-17 …
除了调整对象外,划分法律部门的重要参考标准还有()。A.立法技术B.制定机关C.调整原则和方法D.司 2020-05-19 …
0·387保留整数：＿＿＿保留一位小数:＿＿＿＿保留二位小数：＿＿＿＿＿8·0·387保留整数：＿ 2020-06-07 …
除了老虎，狼，熊，鳄鱼之外还有什么凶猛的动物怕什么颜色或什么物体除了老虎，狼，熊，鳄鱼之外还有什么 2020-07-01 …
已知命题：①“所有能被3整除的整数都是奇数”的否定是“存在一个能被3整除的整数不是奇数”②“菱形的 2020-08-01 …
《回忆鲁迅先生》中描写鲁迅先生的书桌，对突出人物形象有很重要的作用，尤其是词语“整整齐齐”、“压”、 2020-12-04 …
Java如何编写此程序,菜鸟请求高手整数a除以整数b(b≠0)除得的商正好是整数而没有余数,我们就说 2020-12-31 …
一个涉及c++算法的问题在判断某个数n是否为素数时,需要考虑除了1与n之外是否还有其他数能整除n(不 2021-02-13 …