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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/10 20:31:55
证明任意正整数n,2^999-1与2^n+1互质

证明任意正整数n,2^999-1与2^n+1互质
证明任意正整数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互素
别人帮我做了这个..我才会的你这个..

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

听杨老师讲吧,我也不会