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

已知m,n为正整数且m>2,证2^m-1不能整除2^n+1

题目详情
已知m,n为正整数且m>2,证2^m-1不能整除2^n+1
▼优质解答
答案和解析
反设2^m-1|2^n+1
那么更有2^m-1|2^(2n)-1
所以必有m|2n(因为如果作带余除法2n=mk+r,那么由2^m-1|2^r(2^mk-1)+2^r-1知道必有2^m-1|2^r-1.如果0