37 Terms
Home > Industry/Domain > Mathematics > Number theory
Number theory
Industry: Mathematics
Add a new termContributors in Number theory
Number theory
費馬 pseudoprime 測試
Mathematics; Number theory
簡單的 （也是最有效的） 的 pseudoprime 測試。一個數位 N 稱為費馬 pseudoprime 基地 b ，如果 b ( N -1) = 1 (mod N )。A 費馬 pseudoprime 更通常只是被稱為 pseudoprime。"費馬 pseudoprime"使用此測試是相當於費馬小定理的名稱。 ...
伽羅瓦的欄位
Mathematics; Number theory
伽羅瓦域是具有有限多個元素的欄位。伽羅瓦領域採取兩種形式之一： Z p -模一些主要的 p 整數。 F p ^ n -多項式的係數模一些質數 p 與一些束縛度 n 多項式 r ( x ) 模操作。 在任一情況下，伽羅瓦場 q = p n 個元素是通常記為的 GF q 或 F q ...
高斯整數
Mathematics; Number theory
高斯整數環是與符號的 我 是的方程 x 2 =-1 根整數的延伸。因此這枚戒指由表單的元素組成 （ n + m * 我 ） 與附加條件那 我 2 =-1。（例如，（2 + 我 ） *（2- 我 ） = 5，顯示 5 不質數的整數） ...
費馬小定理
Mathematics; Number theory
如果 p 是總理和 b p ，那麼 b ( p -1) = 1 (mod p )。改寫，這說 b 整數模 p 組中的順序劃分 ( p -1)。
