证明任意正整数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互素
别人帮我做了这个..我才会的你这个..
推荐
- 怎么证明n与n+1互质?其中n为正整数.
- 怎样证明每个大于6的正整数都可以表示成两个大于1的且互质的正整数之和
- 设n为大于1的正整数,证明:存在从小到大排列后成等差数列的n个正整数,它们中任意两项互质.
- 证明:对于任意给定的正整数n,存在n项的等差正整数列,它们中的项两两互质
- 求所有能使n2/200n-999为正整数的正整数n
- 在梯形ABCD中,DC//AB,若∠D=120°,AD=DC,AB=AC,则∠DCB=?
- 怎么样用三笔画出这个图形?一个"回?"字,但内部4个角相连!
- 当n是正整数时(5*3的n次方)的平方*2的n次方—3的n-1次方*6的n加2次方是不是13的倍数
猜你喜欢