欧拉定理 、扩展欧拉定理(欧拉降幂原理)证明
摘要:
(所有^为次方) 欧拉定理: 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) 编辑