几个函数定理-创新互联

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）

4.费马Fermat定理

● 若 m 是素数，且 a 不是 m 的倍数，则

● 或者：若 m 是素数，则

*****************************************************************************************

例题：

*****************************************************************************************

5.欧拉定理

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。