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

a ≡ 1 mod n 等同于 a mod n = 1
2.逆元的概念
1> 若 ax mod n = 1,則稱 a 與 x 對(duì)于模 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.歐拉定理


另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。