1.深刻理解同余式和方程式所代表的意义及转换
a ≡ 1 mod n 等同于 a mod n = 1
2.逆元的概念
1> 若 ax mod n = 1，则称 a 与 x 对于模 n 互为逆元
2> 若 a 和 n 互素，则 a 在模 n 下有逆元 ax mod n = 1
3.欧拉函数
1>
n 为正整数，以 φ(n)表示不超过 n 且与 n 互素的正整数的个数，称为n的欧拉函数值（实质就是素数减 1 ）
例如： φ( 3 ) = φ( 4 ) = 2
2>
若 n = p * q，且 p q 都为素数，则：φ(n) = （p-1）*（q-1）
● 若 m 是素数，且 a 不是 m 的倍数，则 
● 或者：若 m 是素数，则 
*****************************************************************************************
例题：
*****************************************************************************************
5.欧拉定理
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
计算
安全
数据库
网络和加速
企业服务
