20 Terms
Home > Industry/Domain > Mathematics > Number theory
Number theory
Industry: Mathematics
Add a new termContributors in Number theory
Number theory
卡邁克爾數
Mathematics; Number theory
卡邁克爾數位是合數，通過費馬 pseudoprime 測試所有基地。有無限數量的卡邁克爾號碼-最小的是 561 = 11 *17 *3。
歐拉 pseudoprime 測試
Mathematics; Number theory
一個更有效的 pseudoprime 測試比簡單的費馬測試。 N 的數位被稱為歐拉 pseudoprime 基地 b ，如果 b ( N -1)/2 = ( b/N ） (mod N )。（在這裡 （ b/N ） 是雅可比符號。）這項測試為其原始日前也稱為索洛韋 Strassen 測試。如果一個整數，它也是費馬 pseudoprime 歐拉 pseudoprime ...
因素
Mathematics; Number theory
因素用於分隔數 （或一個多項式） 到其他數位的乘積。這些其他數位被稱為因素。因此 15 被分解為 15 = 3 *5。A 非平凡分解有任何一個因素 1。
強大的 pseudoprime 測試
Mathematics; Number theory
Pseudoprime 的測試。讓 N -1 = 2 s q 。如果有一些 研發 中，範圍從 0 r s 這樣那 b ( N -1)/2 ^ r = 1(mod N ) 和 b ( N -1)/2 ^ ( r -1) = 1 (mod N ) 然後 N 稱為強 pseudoprime b 的基礎。這項測試也被稱為米勒-拉賓測試對其贊助者。如果一 ...
欄位
Mathematics; Number theory
欄位是代數結構與兩家運營商 （通常稱為加法 (+) 和乘法 （*）），滿足條件欄位表單在加法下的阿貝爾群的元素。具有有限數目的伽羅瓦的欄位的欄位。 ...
阿貝爾群
Mathematics; Number theory
阿貝爾群是一組其運作是交換律，即 * b = b * 。示例阿貝爾集團是與通常的加法運算整數。不是阿貝爾群一群的一個例子是一個多維資料集的旋轉 （試試看）。與阿貝爾群打交道時是常規表示集團化運作作為加法 (+)，而不是乘法 （*），並表示單位元 1，不如說是 ...
