66问答网
所有问题
一道数论问题,高手请
若a>b>0,a,b均为正整数,n是一个正整数且满足n|(a的n次方-b的n次方),求证:n|(a的n次方-b的n次方)/(a-b),在线等,速度
举报该问题
推荐答案 2009-08-22
将n标准分解
对n的任意素因子p
取r使p的r次幂整除n且p的r+1次幂不整除n
若p与a-b互质,结论成立
否则p整除a-b
用归纳法
p的x-1次幂整除【a的(p的x-1次幂)次幂-b的(p的x-1次幂)次幂】
记a的(p的x-1次幂)次幂=A,b的(p的x-1次幂)次幂=B
【A的p次幂-B的p次幂】=【A-B】*【A的p-1次幂+A的p-2次幂*B+...+B的p-1次幂】
已知p的x-1次幂整除【A-B】
只需证p整除【A的p-1次幂+A的p-2次幂*B+...+B的p-1次幂】
由amodp同余b,知Amodp同余B
【A的p-1次幂+A的p-2次幂*B+...+B的p-1次幂】modp同余【
p*B的p-1次幂】同余0
即证
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/UUnxsDi9x.html
其他回答
第1个回答 2009-08-19
的确难.
相似回答
一道
数学题
数论问题
答:
∵192|a³+191 ∴192|a³-1 ∴2^6×3|(a-1)(a² +a +1)∵a²-a+1=a(a-1)+1,a(a-1)为偶数 ∴a²-a+1为奇数,只有可能整除3,∴a-1必定整除64 当a=3n时,a² +a +1不整除3 当a=3n+1时,a² +a +1=9n²+6n+1+3n+...
一道数论问题,高手请
答:
对n的任意素因子p 取r使p的r次幂整除n且p的r+1次幂不整除n 若p与a-b互质,结论成立 否则p整除a-b 用归纳法 p的x-1次幂整除【a的(p的x-1次幂)次幂-b的(p的x-1次幂)次幂】记a的(p的x-1次幂)次幂=A,b的(p的x-1次幂)次幂=B 【A的p次幂-B的p次幂】=【A-B】*【A的p...
一道
数学竞赛中的
数论问题,
各位
高手
帮帮忙
答:
答:a=1,n=1 解:2001=3*23*29=69*29=23*87 ∵55+32=87 ∴a=1,n=1,55^n+a*32^n=55^1+1*32^1=87 2001/(55^n+a*32^n)=2001/(55^1+1*32^1)=2001/87=23 故a=1,n=1
一道
有关
数论
的
问题,
高中数学题,见图,要原因,求帮忙
答:
α为已知数,x^α、y^α都是幂函数 当α是有理数,α=p/q (p、q为整数,p、q互质)q为奇数时,x、y可正可负,q为偶数时,x、y必须非负 当α是无理数,x、y也只能为非负,因为x^α、y^α是以α的不足、过剩近似值的极限确定,这个近似值肯定有理数,可表示为p/q (p、q为整数,...
高手请
进:
答:
n^(4k+1) - n =n^4k*n-n =(n^4k-1)n 当N为奇数时,(n^4k-1)个位是0 当N为偶数时,,(n^4k-1)个位是5,再乘一个偶数N,个位就是0.所以n^(4k+1) - n 是10的倍数
请各位帮忙解答
一道数论
题目
答:
或q1^2*q2:若为前者,则12 +p1必定为q1*q2,此时d8=q3但q3<=d3.故d10必为后者 并且d10*d3=N,d3=p2.因此d10=p1^2*p3或p1*p3^2.若为后者,则d8=11^2,此时12+p1=p1矛盾.若为前者,则必有p1^2|12+p1,11|d8矛盾.通过上面的枚举
,问题
没有解啊???难道我算错了?
大家正在搜
数学数论有哪些问题
几个数论问题
简单数论问题
几个精彩的数论问题
有名的数论问题
关于数论的奥数题
数论难题
数论题
数论题怎么做