定理15.16GF(pm)中非零元全体基于乘法构成循环群。关键证.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 引理15.5：[G;*]为交换群,a?G是其中阶最大元,设其阶为n。则任一x?G的阶可整除n。 定理15.16:GF(pm)中非零元全体关于乘法构成循环群。 关键证明存在元素，其阶为pm－1。 找元素，阶最大的。 定义15.10:循环群[GF(pm)*;*]之生成元称为有限域GF(pm)的本原元。 ??GF((pm))是本原元, 则GF((pm))中元素可表示为: GF((pm))={0,?0=1,?,?2,?,?pm-2} 例:找出GF(32)的所有本原元。 不可约多项式x2+1 ?+1, ?+2, 2?+1, 2?+2都是本原元 ?+1是本原元,则其他元素2,?, ?+2,2?, 2?+1,2?+2怎样表示成?+1的幂次? 二、本原多项式 定义15.11:设g(x)?Zp[x]是m次不可约多项式,当k=pm-1时g(x)|(xk-1),当kpm-1时g(x)不能整除(xk-1),称g(x)为Zp上的本原多项式。 定理15.17:g(x)?Zp[x]是不可约的m次多项式,它是本原多项式,当且仅当g(x)的所有根x都是Zp[x]/(g(x))=GF(pm)的本原元。 (1)g(x)是不可约的m次多项式, 所有根都是Zp[x]/(g(x))=GF(pm)的本原元,