问题描述：
数论题 证明：若n整除(a^n-b^n),则n整除(a^n-b^n)/(a-b),其中a,b,n均为整数.
等价表述：若a^n-b^n≡0(mod n) ,则(a^n-b^n)/(a-b)≡0(mod n),其中a,b,n均为整数.
（当n为素数时很容易证明,但这里要求n为整数,我就纠结了）
等价表述：若a^n-b^n≡0(mod n) ,则(a^n-b^n)/(a-b)≡0(mod n),其中a,b,n均为整数.
（当n为素数时很容易证明,但这里要求n为整数,我就纠结了）
问题解答：
我来补答
首先,n是质数时,结论成立,这个你也清楚,不再多说.
下面来说明n不是质数时的情形.
为了叙述的简单,我用递归的思想来描述.
设n=pm,其中p是质数,m可以是质数,也可以不是质数.则
再问： 顺便问一下，你是用什么软件打出这些数学符号的？（你的回答很不错，就问一下这个后我就采纳了，谢谢！）
下面来说明n不是质数时的情形.
为了叙述的简单,我用递归的思想来描述.
设n=pm,其中p是质数,m可以是质数,也可以不是质数.则
再问： 顺便问一下，你是用什么软件打出这些数学符号的？（你的回答很不错，就问一下这个后我就采纳了，谢谢！）
展开全文阅读