第123章 费马小定理

nbsp;

“你们会费马小定理的证明吗？”

陈辉回头看向身旁的少女，又转向李泽翰。

“那当然没问题！”

李泽翰拿起笔就在草稿纸上唰唰唰的写了起来，那个少女同样提笔。

能来c的，怎么可能不会证明费马小定理。

“还有呢？”

看着写出一种证明方法的两人，陈辉问道。

“还有？”

两人都茫然的看向陈辉。

陈辉不语，只是拿起笔，在草稿纸上再次推演起来。

李泽翰和那个女生使用的都是染色法，显然，两人都是同一个老师教的。

费马小定理的内容是，设p是素数，a是与p互素的任一整数，则a^(p-1)≡1(d

p).

证明：设p为与a互素的任一整数，则有p*a=a+2a+……+(p-1)a，既然p与a互素，那么a模p就只能是1到p-1。

再假设这p-1项存在同余，那么两项之差模p则为0，因为p是整数，所以两项之差必定与p-3项中的某一项相等，即(q*a)≡0(d

p)，与题设矛盾。

∴这p-1项是不同余的，

∴(1*2*……p-1)a^(p-1)≡(1*2*……p-1)(d

p)

∴a^(p-1)≡1(d

p)。

“还能这样？”

李泽翰两人看着陈辉草稿

本章未完，请点击下一页继续阅读！ 第9页 / 共10页