2014 年 11月 17 日随笔档案 - 蓝空

欧拉定理 & 费马定理吗 & 欧几里得 & 扩展欧几里得

摘要：（一）欧拉定理：互质：若N个整数的最大公因数是1，则称这N个整数互质。在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: a^[φ(n)]≡1 （mod n）其中： φ函数的值通式：φ(x)=... 阅读全文

posted @ 2014-11-17 21:45 蓝空阅读(236) 评论(0) 推荐(0) 编辑