欧拉定理 、扩展欧拉定理（欧拉降幂原理）证明
摘要：
（所有^为次方） 欧拉定理： a^phi(m)=1 (mod m) ( gcd(a,m)=1 ) 设1到m中与m互质的数为 x1, x2, x3, ……x phi(m) 令pi=xi*a 引理一：p之间两两模m不同余，x之间两两模m不同于 x两两模m不同样因为都小于等于m，一眼看出 反证：若pi-p 阅读全文
posted @ 2019-01-14 21:07 scau_bi 阅读(1145) 评论(0) 推荐(0) 编辑
