什麼是素數原根啊?素數原根,是一個數學符号設m是正整數,a是整數,若a模m的階等于φ(m),則稱a為模m的一個原根,我來為大家科普一下關于什麼是素數原根啊?下面希望有你要的答案,我們一起來看看吧!
素數原根,是一個數學符号。設m是正整數,a是整數,若a模m的階等于φ(m),則稱a為模m的一個原根。
原根是一種數學符号,設m是正整數,a是整數,若a模m的階等于φ(m),則稱a為模m的一個原根。(其中φ(m)表示m的歐拉函數)。
假設一個數g是P的原根,那麼g^i mod P的結果兩兩不同,且有 1
簡單來說,g^i mod p ≠ g^j mod p (p為素數),其中i≠j且i, j介于1至(p-1)之間,則g為p的原根。 更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!