若整数n≥2,证明：n不被2^n-1整除
1个回答
展开全部
证明：反设n|(2^n-1),则n为奇数,令p为n的最小素因子,
则(n,p-1)=1
由Fermart小定理,
得p|(2^(p-1)-1),
又由p|(2^n-1),
得到p整除(2^n-1,2^(p-1)-1)=2^1-1=1
矛盾.
所以,n不被2^n-1整除
则(n,p-1)=1
由Fermart小定理,
得p|(2^(p-1)-1),
又由p|(2^n-1),
得到p整除(2^n-1,2^(p-1)-1)=2^1-1=1
矛盾.
所以,n不被2^n-1整除
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
