數(shù)論題 證明:若n整除(a^n-b^n),則n整除(a^n-b^n)/(a-b),其中a,b,n均為整數(shù).
等價(jià)表述:若a^n-b^n≡0(mod n) ,則(a^n-b^n)/(a-b)≡0(mod n),其中a,b,n均為整數(shù).
(當(dāng)n為素?cái)?shù)時(shí)很容易證明,但這里要求n為整數(shù),我就糾結(jié)了)
首先,n是質(zhì)數(shù)時(shí),結(jié)論成立,這個(gè)你也清楚,不再多說(shuō).
下面來(lái)說(shuō)明n不是質(zhì)數(shù)時(shí)的情形.
為了敘述的簡(jiǎn)單,我用遞歸的思想來(lái)描述.
設(shè)n=pm,其中p是質(zhì)數(shù),m可以是質(zhì)數(shù),也可以不是質(zhì)數(shù).則
![](http://f.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=7eff215a5aafa40f3c93c6db9b542f77/bd3eb13533fa828bab110b8bfd1f4134970a5aa3.jpg)