21代数学基础有限域.pptVIP

有限域的表示;有限域的表示;1.多项式表示;域中元素是F2上所有次数小于8的多项式，可以写成下面的形式： 将每个元素都可以简写为一个长度为8的比特串： 即一个字节。;在16进制编码中，用一个字符表示一个长度为4的比特串，那么一个字节可以表示成两个16进制的字符。 也就是说，F28上的任一元素都可以看作区间[’00’, ‘FF’]上的一个字节。例如：字’57’)对应的元素为： ;2.N比特二元域; 在N比特二元域中，加法运算即为比特之间的模2加法，与定义多项式f无关，但是乘法运算与f有关. ;域中不可约多项式的根;定理;3.向量空间中基表示;向量空间;定理;例 域F28; 这两个域都含有28个元素，同构. 类似地，后一种表示法也可以用一个字节来表示. ; 中的乘法 f(x)=x8+x4+x3+x+1 ;5. 本原元表示;有限域的乘法群;证明: 如果 g ≤ F*q, 那么#g=d|(q-1).;引理2: ∑d|nφ(d) = n.;定理: F*q是一个循环群.;多项式的表示vs 本原元表示;本原元表示