证明任意正整数n,2^999-1与2^n+1互质

问题描述:

证明任意正整数n,2^999-1与2^n+1互质

先证明一个是质数,相加为偶数

假设(2^999-1,2^n+1)=d
1≡(2^999)^n≡(2^n)^999≡-1(mod d)
所以1≡-1(mod d)
d=1或2
d显然为奇数,所以d=1
推广m,n是整数,且m是奇数,求证2^m-1和2^n+1互素
别人帮我做了这个..我才会的你这个..