早教吧 育儿知识 作业答案 考试题库 百科 知识分享

是否存在正整数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.