后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 21:40:57
后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素

后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素
后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素

后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素
设m=kn+r, r2
a^m-(-1)^A=k(b+(-1)^x)+[-(-1)^x]^u-(-1)^A=k(b+(-1)^x) +(-1)^u^(x+1) -(-1)^A]
a^n-(-1)^B=k(b+(-1)^x)+[-(-1)^x]^v-(-1)^B=k(b+(-1)^x) +(-1)^v^(x+1) -(-1)^B]
u是偶数,A=u
u是奇数,A与x+1同奇偶 x是偶数,则A是奇数=u; x是奇数,A是偶数,(b-1)|b^u-1
x是偶数则A=u=m/(m,n),B=v=n/(m,n)即可
x是奇数则A=B=2即可
综合起来即:(a^m-1, a^n-1)=a^(m,n) -1
    (a^m-(-1)^[m/(m,n)], b^n-(-1)^[n/(m,n)]=a^(m,n) +1
     其它情况(a^m+(-1)^x, a^n+(-1)^y) =:a是偶数,则=1;a是奇数,则=2

后天有初等数论的考试,设m,n为正整数且m为奇数,证明:若a为偶数,则a^m-1与a^+1互素 初等数论 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数 初等数论第4次作业 1.论述题 求2545与360的最大公约数.2.论述题 证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数.3.论述题 设n是正整数,证明6| n(n + 1)(2n + 1). 初等数论设n是正整数,证明6| n(n + 1)(2n + 1). 初等数论第三版一道习题,设n是任一正整数,且n=a0+a1p+a2p^2+……,p是质数,0 初等数论题目求所有正整数 n,使 7 ^ n | 9 ^ n - 1(n ^ m = n 的 m 次方). 初等数论,证明:对于任意给定的正整数n>1,存在n个连续的合数. 初等数论的问题正整数m,n(m<n<1998),且(n-m)(n+m)=5*17*47,求所有正整数对(m,n)的个数?答案是:共有2*2*2*2=16个,问下每个*2分别是什么意思 设m,n为两个正整数,且mn > k(k为大于1的正整数),求m + n的最小值 32≡11(mod m)m为多少时成立?初等数论的题目, 初等数论证明题设n是任意正整数,α是实数,证明:[ [ nα ]/ n ]= [ α ]有谁能解一下呢, 初等数论的题目 数论第一次作业1.求2545与360的最大公约数.2.求487与468的最小公倍数.3.求1001!中末尾0的个数.4.设n是正整数,证明6| n(n + 1)(2n + 1).5.证明:设m,n为整数,求证m+n,m-n与mn中一定有一个是3的倍数. 初等数论.x,y为正整数,求方程 y^2-2^x=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和N为正整数,且3M+2N=225.若M和N的最大公约数为15,求m+n的值 设a的6次方=a的m次方乘a的n次方,m>n,且m、n为正整数,求m-n的值