摘要: 费马小定理是数论中的一个定理:假如a是一个整数,p是一个质数,那么是p的倍数,可以表示为如果a不是p的倍数,这个定理也可以写成这个书写方式更加常用。欧拉定理(也称费马-欧拉定理或欧拉函数定理)是一个关于同余的性质。欧拉定理表明,若为正整数,且互素(即),则即与1在模n下同余;φ(n)为欧拉函数。欧拉... 阅读全文
posted @ 2014-08-13 11:39 future_hero 阅读(562) 评论(0) 推荐(0) 编辑