Gea-Suan Lin's BLOG for ACG & Others...
Gea-Suan Lin's BLOG for ACG & Others...
星期二, 11月 22, 2005
Algebra Definition
幾個重要的定義:
SemiGroup
(結合律)
Monoid
(多了單位元素)
Group
(多了封閉性、反元素)
Abelian Group
(Communtative,即交換律)
Ring
(加法成一個 Abelian Group,乘法只保證封閉性、結合律,另外有分配律)
Integral Domain
(兩元素相乘為零,則必有一元素為零) 及
Division Ring
(保證反元素的存在)
Field
(== Commutative Division Ring)
在接觸到的 Cryptography 常常用到
Finite Field
,又稱 Galois Field,所以常寫成 GF(n) 表示元素個數有 n 個的 Finite Field。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言