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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 07:38:19
证明任意正整数n,2^999-1与2^n+1互质
xPJP.LnvPM DHX1"U)6ܛ ̙sicGϹʟx/Ўj[^>;{V>ZV7K R Gx+Faږ-5Rv͊)L0 azuQ0Mh/

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

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

听杨老师讲吧,我也不会