1.深刻理解同余式和方程式所代表的意義及轉(zhuǎn)換

站在用戶的角度思考問題，與客戶深入溝通，找到騰沖網(wǎng)站設(shè)計(jì)與騰沖網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗(yàn)，讓設(shè)計(jì)與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個(gè)性化、用戶體驗(yàn)好的作品，建站類型包括：網(wǎng)站設(shè)計(jì)、成都網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣、域名與空間、雅安服務(wù)器托管、企業(yè)郵箱。業(yè)務(wù)覆蓋騰沖地區(qū)。

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.歐拉函數(shù)

1>

n 為正整數(shù)，以 φ(n)表示不超過 n 且與 n 互素的正整數(shù)的個(gè)數(shù)，稱為n的歐拉函數(shù)值（實(shí)質(zhì)就是素?cái)?shù)減 1）

例如： φ( 3 ) = φ( 4 ) = 2

2>

若 n = p * q，且 p q 都為素?cái)?shù)，則：φ(n) = （p-1）*（q-1）

4.費(fèi)馬Fermat定理

● 若 m 是素?cái)?shù)，且 a 不是 m 的倍數(shù)，則

● 或者：若 m 是素?cái)?shù)，則

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

例題：

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

5.歐拉定理