设m,n为正整数,且m是奇数,求证:(2^m-1,2^n+1)=1

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 15:24:31
设m,n为正整数,且m是奇数,求证:(2^m-1,2^n+1)=1

设m,n为正整数,且m是奇数,求证:(2^m-1,2^n+1)=1
设m,n为正整数,且m是奇数,求证:(2^m-1,2^n+1)=1

设m,n为正整数,且m是奇数,求证:(2^m-1,2^n+1)=1
首先需要一个结论
(2^p-1,2^q-1) = 2^(p,q)-1
这个直接用辗转相除法证明.
然后
(2^m-1,2^n+1)*[2^(m,n)-1] = (2^m-1,2^n+1)*(2^m-1,2^n-1) = (2^m-1,2^{2n}-1) = 2^(m,2n)-1 = 2^(m,n)-1
因此有(2^m-1,2^n+1)=1

反证法

设m,n为正整数,且m是奇数,求证:(2^m-1,2^n+1)=1 设M,N为正整数,且M>N.求证:(M-N)/(ln M - ln N ) < (M+N)/2 设M,N为正整数,且M>N.求证:(M-N)/(ln M - ln N ) < (M+N)/2 设m为正整数,且1×2×3...﹙n-1﹚+1被m整除,求证:m为质数. 已知m,n是整数,m+n是奇数.求证:m,n不能全为奇数 已知m,n是整数m+n是奇数求证m,n不可能全为奇数 已知:m,n都是整数,m+n是奇数 求证:m,n不能全为奇数 设正整数m,n满足m(m-1)=7*n^2,求证:m为平方数.无 后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素 ,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素 设m,n为给定的正整数,且mn|m^2+n^2+m,证明:m是一个完全平方数 设n为给定的正整数,设An={x丨2^n < x < 2^n+1,且x=3m,m∈N}.设n为给定的正整数,设An={x丨2^n < x < 2^n+1,且x=3m,m∈N}.(1)当n为奇数时,求An中的最大值和最小值.(2)求An中所有元素之和. 求证:Cmn(组合)(m=1~n) 当且仅当n=2^k-1(k为正整数)时全部为奇数Cmn(组合,因为不能打上下标只能这样了。)(m=1~n) 当且仅当n=2^k-1(k为正整数)时全部为奇数 设m>0,n>0且n为奇数,证明2^m+1和2^n-1互质 设M和N为正整数,且3M+2N=225.若M和N的最大公约数为15,求m+n的值 设m,n是正整数,求证m^3-n^3是偶数的充要条件是m-n是偶数 设m,n是正整数,求证m立方-n的立方是偶数的充要条件是m-n是偶数 一道有关勾股数的题已知m n为正整数 且m>n求证m2+n2和2mn是一组勾股数