证明任意正整数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互素
别人帮我做了这个..我才会的你这个..