能来CMO的，怎么可能不会证明费马小定理。
“还有呢？”
看着写出一种证明方法的两人，陈辉问道。
“还有？”
两人都茫然的看向陈辉。
陈辉不语，只是拿起笔，在草稿纸上再次推演起来。
李泽翰和那个女生使用的都是染色法，显然，两人都是同一个老师教的。
费马小定理的内容是，设p是素数，a是与p互素的任一整数，则a^(p-1)≡1(modp).
证明：设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(modp)，与题设矛盾。
内容未完，下一页继续阅读