1、正整数m与n一奇一偶,证明(x^m+1,x^n+1)=1 2、证明:(x^m+1,x^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
咨询记录 · 回答于2021-10-28
1、正整数m与n一奇一偶,证明(x^m+1,x^n+1)=1 2、证明:(x^m+1,x^n+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
你直接把2改成x就行了
我尽力了