tft每日頭條

 > 生活

 > 什麼是素數原根啊

什麼是素數原根啊

生活 更新时间:2025-02-04 10:34:59

什麼是素數原根啊?素數原根,是一個數學符号設m是正整數,a是整數,若a模m的階等于φ(m),則稱a為模m的一個原根,我來為大家科普一下關于什麼是素數原根啊?下面希望有你要的答案,我們一起來看看吧!

什麼是素數原根啊(素數原根的定義)1

什麼是素數原根啊

素數原根,是一個數學符号。設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每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved