伽罗华（Galois）域及计算

本文利用有限域的扩张原理,首先介绍了伽罗华四元域的产生方法。这一方法实质上是从Z_2出发,以Z_2上的一个不可约多项式x~2+x+1为生成元做一个主理想(x~2+x+1),然后由近世代数的理论知Z_2x]/(x~2+x+1)是一个有限域,从而得到了GF(4)。其次,由本文给出的重要定理为理论根据而得到了GF(8)和GF(16),进而可以计算任意GF(P~n)。

Galois Fields and Computation

The essay uses the extention principle of the Finite Fields to introduce the method of Galois GF(4). As a matter of fact, the method starts from Z_2, and there is an irreducible polynomial x~2+x+l over Z_2. As a generating element, which may be regarded as a Princpal Ideal (x~2+x+1). Therefore, as are know from the thory of Modern Algebra, Z_2x]/(x~2+x+1) is a Finite Fields. Thus GF(4) will be gained. Next one, the essay will give art important theorem as the theortical basis so as to gain GF(8) and GF(16). Furthermore, all the arbitrary GF (p~n) will be computed.