数论
关注
分享
扫一扫
文章平均质量分 74
角落里的阳光Lee
这个作者很懒，什么都没留下…
展开
-
【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节
以下内容全部原创，转载请注明作者 : AekdyCoin 以及本文地址 http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9 曾经看过如下一个公式: 以上的公式如果第一次见到，难免有不少疑惑: 为什么可以这么写?限制条件为什么是x >= Phi(C),这个公式为什么正确? 今天突发奇想,在纸上YY以转载 2013-08-24 11:03:53 · 864 阅读 · 0 评论 -
欧拉定理
内容 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 证明 首先证明下面这个命题： 对于集合Zn={x1,x2,...,xφ(n)},其中xi(i=1,2,…φ(n))是不大于n且与n互素的数，即n的一个化简剩余系（或称简系、缩系)，考虑集合S = {a*x1(mod n),a*x2(mod原创 2013-08-22 21:11:09 · 835 阅读 · 0 评论