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

证明:若m>0,n>0,m是奇数,则(2^m-1,2^n+1)=1

题目详情
▼优质解答
答案和解析
首先需要一个结论(2^p-1,2^q-1) = 2^(p,q)-1这个直接用辗转相除法证明.然后(2^m-1,2^n+1)*[2^(m,n)-1] = (2^m-1,2^n+1)*(2^m-1,2^n-1) = (2^m-1,2^{2n}-1) = 2^(m,2n)-1 = 2^(m,n)-1 因此有(2^m-1,2^n+1)=1...