一道数论问题,高手请若a>b>0,a,b均为正整数,n是一个正整数且满足n|(a的n次方-b的n次方),求证:n|(a的n次方-b的n次方)/(a-b),在线等,速度
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 13:34:16
![一道数论问题,高手请若a>b>0,a,b均为正整数,n是一个正整数且满足n|(a的n次方-b的n次方),求证:n|(a的n次方-b的n次方)/(a-b),在线等,速度](/uploads/image/z/10140385-49-5.jpg?t=%E4%B8%80%E9%81%93%E6%95%B0%E8%AE%BA%E9%97%AE%E9%A2%98%2C%E9%AB%98%E6%89%8B%E8%AF%B7%E8%8B%A5a%3Eb%3E0%2Ca%2Cb%E5%9D%87%E4%B8%BA%E6%AD%A3%E6%95%B4%E6%95%B0%2Cn%E6%98%AF%E4%B8%80%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0%E4%B8%94%E6%BB%A1%E8%B6%B3n%7C%28a%E7%9A%84n%E6%AC%A1%E6%96%B9-b%E7%9A%84n%E6%AC%A1%E6%96%B9%EF%BC%89%2C%E6%B1%82%E8%AF%81%EF%BC%9An%7C%28a%E7%9A%84n%E6%AC%A1%E6%96%B9-b%E7%9A%84n%E6%AC%A1%E6%96%B9%EF%BC%89%2F%28a-b%29%2C%E5%9C%A8%E7%BA%BF%E7%AD%89%2C%E9%80%9F%E5%BA%A6)
一道数论问题,高手请若a>b>0,a,b均为正整数,n是一个正整数且满足n|(a的n次方-b的n次方),求证:n|(a的n次方-b的n次方)/(a-b),在线等,速度
一道数论问题,高手请
若a>b>0,a,b均为正整数,n是一个正整数且满足n|(a的n次方-b的n次方),求证:n|(a的n次方-b的n次方)/(a-b),在线等,速度
一道数论问题,高手请若a>b>0,a,b均为正整数,n是一个正整数且满足n|(a的n次方-b的n次方),求证:n|(a的n次方-b的n次方)/(a-b),在线等,速度
将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
即证