GF(p)是一種數學算法。
基本介紹
- 中文名：GF(p)
- 性質：科學
- 類別：離散數學
- 所屬：算法
設F是至少含2個元素的集合R，對R定義兩種運算，加法與乘法，分別用符號+與符號x來表示，當集合R中，加法滿足交換率，對於乘法來說是封閉的，並且滿足交結合率與分配率。那么R被稱為一個環。如果環R至少包含一個不等於零的元，並且有一個單位元，且對於R中每一個不等於零的元有一個逆元，此時我們稱環R為一個除環，一個交換除環叫做一個域。當R的元素為有限個時，稱為有限域。
當p為素數時，F={0，1，2，……p-1} 在mod（p）下關於模運算的加法和乘法構成一個有限群，這個群就記為GF（p）。
GF(q)中當q為素數冪時，那么GF(q)同構於GF(p)[x]/f(x),f(x)是GF（p）上的不可約n次多項式。例如在有限域GF(8)中，即GF(2`3)，即在GF(2)上的3次不可約多項式。f(x)=x^3+x+1(所謂在GF（2）上不可約，就是0，1都不是這個多項式的根)，那么GF(2)[x]/f(x)就是GF(8).把它的元素都寫出來GF(2)[x]/f(x)={a+bx+cx^2, a,b,c in GF(2)}寫出來有8個元素{0,1,x,x+1,x^2,x^2+1,x^2+x,x^2+x+1}.他們的運算都按照模掉f（x）來加，乘。
