2005/11/04 | 有限域[Finite Field]
类别(∑〖数学〗) | 评论(0) | 阅读(319) | 发表于 20:17
A finite field is a field with a finite field order (i.e., number of elements), also called a Galois field. The order of a finite field is always a prime or a power of a prime (Birkhoff and Mac Lane 1996). For each prime power, there exists exactly one (with the usual caveat that "exactly one" means "exactly one up to an isomorphism") finite field GF(p^n), often written as F_(p^n) in current usage.

GF(p) is called the prime field of order p, and is the field of residue classes modulo p, where the p elements are denoted 0, 1, ..., p-1. a==b in GF(p) means the same as a=b (mod p). Note, however, that 2x2=0 (mod 4) in the ring of residues modulo 4, so 2 has no reciprocal, and the ring of residues modulo 4 is distinct from the finite field with four elements. Finite fields are therefore denoted GF(p^n), instead of GF(k), where k==p^n, for clarity.

The finite field GF(2) consists of elements 0 and 1 which satisfy the following addition and multiplication tables.

+01
001
110
x01
000
101

If a subset S of the elements of a finite field F satisfies the axioms above with the same operators of F, then S is called a subfield. Finite fields are used extensively in the study of error-correcting codes.

When n>1, GF(p^n) can be represented as the field of equivalence classes of polynomials whose coefficients belong to GF(p). Any irreducible polynomial of degree n yields the same field up to an isomorphism. For example, for GF(2^3), the modulus can be taken as x^3+x^2+1 or x^3+x+1. Using the modulus x^3+x+1, the elements of GF(2^3)--written 0, x^0, x^1, ...--can be represented as polynomials with degree less than 3. For instance,

x^3=-x-1=x+1(1)
x^4=x(x^3)=x(x+1)=x^2+x(2)
x^5=x(x^2+x)=x^3+x^2=x^2-x-1=x^2+x+1(3)
x^6=x(x^2+x+1)=x^3+x^2+x=x^2-1=x^2+1(4)
x^7=x(x^2+1)=x^3+x=-1=1=x^0.(5)

Now consider the following table which contains several different representations of the elements of a finite field. The columns are the power, polynomial representation, triples of polynomial representation coefficients (the vector representation), and the binary integer corresponding to the vector representation (the regular representation).

PowerPolynomialVectorRegular
00(000)0
x^01(001)1
x^1x(010)2
x^2x^2(100)4
x^3x+1(011)3
x^4x^2+x(110)6
x^5x^2+x+1(111)7
x^6x^2+1(101)5

The set of polynomials in the second column is closed under addition and multiplication modulo x^3+x+1, and these operations on the set satisfy the axioms of finite field. This particular finite field is said to be an extension field of degree 3 of GF(2), written GF(2^3), and the field GF(2) is called the base field of GF(2^3). If an irreducible polynomial generates all elements in this way, it is called a primitive polynomial. For any prime or prime power q and any positive integer n, there exists a primitive irreducible polynomial of degree n over GF(q).

For any element c of GF(q), c^q==c, and for any nonzero element d of GF(q), d^(q-1)==1. There is a smallest positive integer n satisfying the sum condition e+e+...+e_()_(n times)==0 for some element e in GF(q). This number is called the field characteristic of the finite field GF(q). The field characteristic is a prime number for every finite field, and it is true that

(x+y)^p==x^p+y^p(6)

over a finite field with characteristic p.

0

评论Comments

日志分类
首页[1408]
∑〖数学〗[349]
Ω〖物理〗[357]
¤〖天文〗[343]
℃〖化学〗[359]