相關詞條
-
乘法逆元
乘法逆元，是指數學領域群G中任意一個元素a，都在G中有唯一的逆元a‘，具有性質a×a'=a'×a=e，其中e為該群的單位元。
定義內容 舉例說明 代碼實現 -
整數模n乘法群
在同餘理論中，模 n 的互質同餘類組成一個乘法群，稱為整數模 n 乘法群，也稱為模 n 既約剩餘類。在環理論中，一個抽象代數的分支，也稱這個群為整數模 ...
群公理 記法 結構 階數 指數 -
乘法密碼
乘法密碼是簡單代替密碼的一種。它需要預先知道訊息元素的個數，加密的過程其實是相當於對明文訊息所組成的數組下標進行加密，然後用明文訊息中加密後位置所對應的...
基本信息 加密過程 -
GF(p)
GF(p)是一種數學算法。
-
模除
模除是一種不具交換性的二元運算。
簡介 用途 記號 等價性 -
歐幾里得算法
; b = c; } return b; } 模P乘法逆元 對於整數a、p，如果存在整數b，滿足ab mod p =1，則說，b是a的模p乘法逆元。 定理：a存在模p的乘法逆元的充要條件是gcd(a,p) = 1 證明...
歐幾里德算法 模P乘法逆元 擴展歐幾里德算法 計算乘法逆元 -
歐幾里德算法
算法簡介歐幾里德算法是用來求兩個正整數最大公約數的算法。是由古希臘數學家歐幾里德在其著作《The Elements》中最早描述了...
算法簡介 計算證明 算法原理 程式設計 算法版本 -
雙代數
的逆 元為-z： 當z≠0時，z關於乘法的逆元為1/z。 [3]群論...={1，2，…，n-1}，定 義模n加法⨁和模n乘法⨂如下：∀x，y∈Z， x...， ⨂〉是群， 稱作模n乘法群。子群： 設〈G， *〉， HG是一非空集合， 若...
雙代數概念 代數系統 余代數 雙代數實例 -
代數系統理論
關於加法的逆 元為-z： 當z≠0時，z關於乘法的逆元為1/z。群論群論...-1}，Z*={1，2，…，n-1}，定 義模n加法⨁和模n乘法⨂如下...時， 〈Z*， ⨂〉是群， 稱作模n乘法群。子群： 設〈G， *〉， H...
基本介紹 代數系統 -
擴展歐幾里德算法
(a，b)的最大公約數，而且能計算a模b及b模a的乘法逆元，用C語言描述如下... ，此時可以看出m是a模b的乘法逆元，n是b模a的乘法逆元。為了證明上面的結論...，有t1× a + t2 × b = 1，顯然，t1是a模b的乘法逆元...
歐幾里德算法 擴展算法
