初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1好像用辗转相除法!

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 09:42:18
初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1好像用辗转相除法!

初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1好像用辗转相除法!
初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1
好像用辗转相除法!

初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1好像用辗转相除法!
下面所有字母都表示正整数.
2^(ab)-1=(2^a)^b-1 = (2^a -1)((2^a)^(b-1)+...+2^a +1)
===》 2^a - 1 | 2^(ab)-1
于是:2^(m,n)-1 | 2^m-1,2^(m,n)-1| 2^n-1 ==》2^(m,n)-1 | (2^m-1,2^n-1)
设 (m,n) = am - bn,(2^m-1,2^n-1) = M.
则:
M|2^m-1 =》 M|2^(am) -1,
M|2^n-1 =》 M|2^(bn) -1,
==> M|((2^(am) -1) -(2^(bn) -1))
M| 2^(bn)*(2^(am-bn) -1)
===> M | 2^(am-bn) -1,
即:M| 2^(m,n) - 1
所以 (2^m-1,2^n-1)=2^(m,n)-1

初等数论题,怎么证明:(2^m-1,2^n-1)=2^(m,n)-1好像用辗转相除法! 初等数论题(1)如果P≡7(mod8),证明p|2^((p-1)/2)-1(2)找出2^83-1的因数 在线等初等数论题x^3+4x^2+19x+1≡0(mod25) 初等数论题第四题 一道初等数论题一个数除以2余1 除以9余4 那么这个数除以18余几 请帮忙证明一道数论题(n-1)!整除(2n-2)!这个好难啊,答案的提示说用标准分解来讨论,但我怎么觉得这个和证明多重组合数有点相矛盾啊! 求解一道初等数论题求证当p大于3时 (p-1)![1+1/2+1/3+.+1/(p-1)]能被p的平方整除,p是质数 请教一道数论题若质数p=2(mod3),则n^3(n=1,2,3...p)是模p的完系有没有初等数学证法 初等数论题 剩余类 同余 整除 求一些数论题1.设n是正整数,证明6| n(n + 1)(2n + 1).2.证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.3.证明:若n为自然数,求证9n+18n+9(mod 64).4.证明:若x对模m的指数是ab,a>0,b>0,则对 一道数论题,对于x=(k*1+c)*(k*2+c)*……*(k*n+c) ,k是正整数,n大于等于2,也是正整数,c是大于等于0的整数,证明:x不是一个正整数的m次方(m取任意大于1的正整数)即x不=a^m 一道数论题已知1 概率论题 第一问怎么证明~ 证明:不存在整数m,n,使得n^2+(n+1)^2=m^2+2这个等式成立这是一道初等数论的题目, 这道概率论题怎样证明?已知:t(n).证明:ε∧2~F(1,n) 初等数论题,求详解.求以3为平方剩余的奇素数P. 组合数性质2证明(n-m)!(m-1)![n-(m-1)]!怎么通分啊 怎么就变成m!(n-m+1)! 初等数论能问一个数论题吗?自然数立方以后的各位数字加起来为何会是1,8,9的循环.如4的立方为64,6+4=10,1+0=1,由1,8,9的循环规律知5的立方应为8检验后知正确,等等下去都是正确的. 请您证明并回