§7.6 有 限 域(离散数学) 幻灯片.pptVIP

§7.6 有 限 域 有限域(Galois域) 定义. 只有有限个元素的域称为有限域，或 Galois域。 设F是一个有限域，则 F的特征不可能是0 F的特征为质数p ，以RP为其最小子域 设F为q元域，则F中q-1个非0元素在乘法下作成一个q-1元群,因而都适合方程хq-1=1.由此知， F中q-1个非零元素都是多项式хq-1 -1 的根， F中q个元素都是多项式хq –х的根。 定理7.6.1 F中的q-1个非0元素恰是所有q-1次单位根，而F的所有q个元素恰是多项式 хq-х的所有的根。 证明：多项式хq-1-1最多只能有q-1个根。但 F的非0元素已经是它的q-1个不同的根，所 以F的非0元素恰是хq-1-1的所有的根，因而 也就是所有的q-1次单位根。类似地可以说明 F的所有元素恰是хq-х的所有的根。 ( 例) 结论：特征p必不能整除q-1 证明： （反证）否则(хq-1-1)’=(q-1) хq-2=0, 因而хq-1-1有重根，与定理7.6.1矛盾。 定理7.6.2 F的q-1个非0元素在乘法下作成一 个q-1元循环群，其（q-1）个生成元素恰是 Φq-1（х）的所有的根。 证明：F既然包含хq-1-1所有的根，自然也包 含Φq-1(х)的根，故由定理7.6.1和上节定理 7.5.4(定理7.5.4 设n不是F的特征的倍数,并设 Φn(х)在F中有根。于是，F中恰有n个n次单位 根，它们在乘法下作成一个n元循环群，其 ?(n)个生成元素恰是Φn(х)的所有的根。) ， 可知该定理成立。 引理. 设F是q元有限域，特征为p， 设ψ(х)为Φq-1(х)在Rp[х]中的一个n次质式, ξ是ψ(х)在F中的一个根。 于是，F中的任意元素α可以唯一地表为 a0 + a1ξ + a2ξ2 + … + an-1ξn-1 的形式，其中a0，a1，…an-1∈Rp。 证明：规定Rp[х]到F的一个映射σ如下： ?(х)→ ?(ξ) 证明 (1)往证σ是Rp[х]到F上的映射。 显然,σ(0)=0。 任取α∈F, α≠0,于是α是q-1次单位根， 因为ξ是ψ(х)的根而 ψ(х)∣Φq-1(х)，所以ξ是本原q-1 次单位根，因而α=ξk，从而 xk∈Rp[х],使 σ(хk)=ξk=α. 所以σ是Rp[х]到F上的映射。 证明 (2)往证σ是Rp[х]到F的同态映射。 σ(?(x)+g(x))=?(ξ)+g(ξ)=σ(?(x))+σ(g(x))， σ(?(x)g(x))=?(ξ)g(ξ)=σ(?(x))σ(g(x)) (3) 设σ的核为主理想ρ(х)Rp[х](见7.2习题4)。 因ξ是ψ(х)的根,σ(ψ(х))=ψ(ξ)=0,所以 ψ(х)在核内，故ρ(х)∣ψ(х)。因为ψ(х) 不可约，ρ(х)或是常元素或与ψ(х)相通。 因为F不只有一个元素0，所以σ的核不能是 Rp[х]全部，因而ρ(х)不是常元素。可见 ρ(х)与ψ(х)相通，而σ的核可以写成 ψ(х)Rp[х]的形式。 证明 上面已证出σ是Rp[х]到F上的同态映射，同态核为ψ(х)Rp[х]，所以 (4) 可表性。任取α∈F,有f(x)∈Rp[х]，使得 σ(f(x))= α,以ψ(x)除?(x)： ?(x)= q(x)ψ(x)+ r(x)， 次r(x)≤n-1。 故, α=σ(f(x))= ?(ξ) =σ(q(x)ψ(x)+ r(x))= q(ξ)ψ(ξ)+ r(ξ) = q(ξ) 0+ r(ξ)=r(ξ) 因而α = a0 + a1ξ + a2ξ2 + … + an-1ξn-1 . 定理7.6.3 有限域的元数q必为pn的形式，其中p为其特征。 如果同构的域看作是一样的，则对任意q=pn恰 有一个q元有限域。 证明： q = pn已证。 (1)唯一性。 设F,F’都是q元有限域,则它们都包含Rp为其子域。 取Φq-1(х)的一个不可约因Ψ(х),据引理的证 明， 因此，若同构的域看作一样，对任意q=pn最多 只能有一个q元有限域。 证明 因此,ξ是ψ(х)的根.今ψ(х)∣Φq-1(х)， Φq-1(х)∣хq-1-1，故ξ是q-1次单位根。 由上节定理7.5.4，域F’中恰有хq-1-1的q-1个 不同的根。添上0，我们便得到хq-х的q个 不同的根。 往证这q个元素作成的集合F是一个域。显然， F’ ? F。 ①任取α∈F, β∈F,则 故α- β ∈F. 证明 ②任取α∈F, β∈F, β≠0,则 故 ∈F 这就证明了确有包含q个元素的域存在。