摘要: 费马小定理证明 费马小定理定义:假如p是质数,且gcd(a,p)=1,那么a^(p-1)≡1(mod p),就是说,如果p是质数,并且a与p互质,那么a的p-1次方膜上p恒等于1。下面给出证明: 例如:13是一个质数,那么1,2,3,4,5,6,7,8,9,10,11,12乘上一个与13互质的数,比 阅读全文
posted @ 2017-07-23 16:48 勿忘初心0924 阅读(398) 评论(0) 推荐(0) 编辑