1樓：墨汁諾
這是離散數學的知識。
上式相當於(3^2 - 2) /7=整數；a=xmod(q)，引數k屬於整數，（a-x)能被q正處的內意思。
例如：x≡5(mod3) x≡2(mod7)解：轉化為容：
x==2 mod 3
x==2 mod 7
故x==2 mod 21
原根，可以根據定義判定某個數是不是它的原根，但我
2樓：匿名使用者
原根，是一個數學符號。
1）可以證明，如果正整數(a,m) = 1和正整數 d 滿足a^d≡1(mod m)，則 d 整除 φ(m)。因此ordm(a)整除φ(m)。在例子中，當a= 3時，我們僅需要驗證 3 的 1 、2、3 和 6 次方模 7 的餘數即可。
2）記δ = ordm(a)，則a^1，……a^(δ-1)模 m 兩兩不同餘。因此當a是模m的原根時，a^0,a^1，……a^(δ-1)構成模 m 的簡化剩餘系。
3）模m有原根的充要條件是m= 1,2,4,p,2p,p^n，其中p是奇質數，n是任意正整數。
4）對正整數(a,m) = 1，如果 a 是模 m 的原根，那麼 a 是整數模n乘法群（即加法群 z/mz的可逆元，也就是所有與 m 互素的正整數構成的等價類構成的乘法群）zn的一個生成元。由於zn有 φ(m)個元素，而它的生成元的個數就是它的可逆元個數，即 φ(φ(m))個，因此當模m有原根時，它有φ(φ(m))個原根。
舉例：設m= 7，則φ（7）等於6。
解答：設a= 2，由於2^3=8≡1(mod 7)，2^6=64≡1(mod7)，而2!=3，2^3≡2^6(mod7)，所以 2 不是模 7 的一個原根。
設a= 3，由於3^1≡3(mod 7)，3^2≡2(mod 7)，3^3≡6(mod 7)，3^4≡4(mod 7)，3^5≡5(mod 7)，3^6≡1(mod 7)，所以 3 是模 7 的一個原根。
補充一點，根據原根的性質1，只需要驗證3^1，3^2，3^3，3^6即可，這樣可以簡化運算。
特別是2（mod7）這個式子表示什麼意思
3樓：西域牛仔王
9 ≡ 2 （mod 7）表示 9 被 7 除餘 2 ，
也就是 9 與 2 被 7 除的餘數相等 。
形容一下子飛到天空的詞語,形容一下子飛到天空的四字詞語
一飛沖天 扶雲直上 一飛沖天更合適 高飛遠翔,風起雲飛,遠走高飛,飛沿走壁 白日飛昇 關於在天上飛的四字詞語有什麼 在天上飛的四字詞語 漫天飛舞 詞目 漫天飛舞漫天飛舞 使用頻率 常用 發音 m n ti n f i w 近義詞 漫天飛雪 漫天飛揚 英文 all over the sky fill ...
一下子下降了許多的成語一下子下降了許多的四字成語
成語是 一落千丈 一落千丈 解釋 原指琴聲陡然降落。後用來形容聲譽 地位或經濟狀況急劇下降。出自 唐 韓愈 聽穎師彈琴 詩 躋攀分寸不可上，失勢一落千丈強。登攀時一寸一分也不能再上升，失勢後一落千丈還有餘。示例 比賽失利後他的情緒一落千丈。語法 偏正式 作謂語 定語 含貶義 近義詞 寸步難移 不能自...
夢見老公一下子老了 牙齒開掉，昨晚夢見一下子掉了好幾顆牙齒，能解嗎？
害怕老公老去，所以應該珍惜現在的美好生活。做夢而已吧，並不能說明什麼的。掉牙是老的標誌，預示你們會白頭偕老。牙齒是困難牙齒是人身上最堅硬的部分，象徵著難以克服的困難。夢見數自己的牙齒，意味著會遇到難以克服的困難，遭受他人的侮辱。而如果數別人的牙齒，則意味著給敵人增加困難，一定可以戰勝敵人。夢見牙齒脫...