费马小定理

费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么

a^p \equiv a \pmod{p}

如果a不是p的倍数，这个定理也可以写成

a^{p-1} \equiv 1 \pmod{p}
posted @ 2012-04-21 21:18  加拿大小哥哥  阅读(176)  评论(0)  编辑  收藏  举报