> 其他 >
证明任意正整数n,2^999-1与2^n+1互质
人气:374 ℃ 时间:2020-05-27 00:34:47
解答
假设(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互素
别人帮我做了这个..我才会的你这个..
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版