幾個(gè)函數(shù)定理

發(fā)布時(shí)間：2020-08-23 21:24:21 來源：網(wǎng)絡(luò) 閱讀：326 作者：249149630 欄目：安全技術(shù)

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ù)

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

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

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

幾個(gè)函數(shù)定理

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

● 若 m 是素?cái)?shù)，且 a 不是 m 的倍數(shù)，則幾個(gè)函數(shù)定理

● 或者：若 m 是素?cái)?shù)，則幾個(gè)函數(shù)定理

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

例題：

幾個(gè)函數(shù)定理

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

5.歐拉定理

幾個(gè)函數(shù)定理

向AI問一下細(xì)節(jié)

猜你喜歡