文中实现了一种快速判定有限域上多项式是否为本原多项式和不可约多项式的方法 附C++代码
6 有限域上不可约多项式和本原多项式的判定
(1)R关于加法运算“ ”构成一个Abel群;
(2)R关于乘法运算“ ”构成一个半群;
(3) a,b,c R,有a (b c) a b a c,(b c) a b a c a,即分配律成立。
则称R关于“R”和“ ”形成一个环(Ring),记作(R, , ),通常在不回产生混淆的情况下省略“ ”和“ ”,用R来表示一个环。
关于环的概念我们需要注意以下一点:
(一)加法单位元一般记作0,称为零元。
定义2.1.3 如果一个环中的非零元全体在乘法运算“ ”下构成群,则称该环为除环(或斜域)。
定义2.1.4(域) 可交换的除环称为域。
定义2.1.5 一个域如果包含有限个元素,则称其为有限域,其元素的个数称为该域的阶。
2.2 多项式环
本节对有限环R上的多项式的相关理论做简单介绍,因为有限环R上的多项式的许多定义以及性质可以类推到有限域上,可以说,有限域上的多项式即是具有特殊限制条件的有限环R上的多项式。
设R是一个环,x是不属于环R的一个符号,n是任意非负整数,形如
anxn an 1xn 1 a1x a0,ai R
的形式和,叫做系数属于环R的x的多项式,其中x称为环R上的不定元,aixi叫做该多项式的i次项,ai叫做i次项的系数。我们考虑环R上的x的多项式的全体,记为
R[x] {f(x) anxn an 1xn 1 a1x a0|ai R,n N}
对R[x]中的多项式而言,系数为零的项可以任意删去和添上。因此,总可以假设R[x]中任意两个多项式f(x),g(x)含有相同次数的x的整数次幂,即可设
另一方面 , 多项式理论尤其是不可约多项式和本原 Vol148 No11 Jan1 2009 1期 第 王 鑫等 : 判定有限域上不可约多项式及本原多项式的一种高效算法 7 多项式...
有限域上有不可约多项式... 3页 免费 寻找和判定本原多项式的... 4页 1下载...判定有限域上不可约多项式及...
( 自然科学版 ) SCIENT IARUM NATU RA L I UM UN I V ERSITAT IS SUNYAT SEN I Vol 1 48 N o 11 Jan1 2009 判定有限域上不可约多项式及本原多项式的...
一定不可约,是不 可约 多 项式 不一定是 本原 多项式 有限 域上 ,本但在 如何 由低 次不可约多项式构造出 高次 不可约多项式或 本原 多项式,及 由低 ...
有限域的原根及Δp上的不可约多项式。给出了有限域Fpn的原根的个数以及Δp上的n次不可约多项式的个数的计算公式.今日推荐 78份文档 不...
[ 关键词 ] 不可约多项式; 本原多项式; 数域; 因式分解 解, 教材中引出了不可约多项式与本原多项式, 这是两个不同的概念。 但在学习中, 学生常常忽视两者 ...
有理系数多项式 实数域 R 一次多项式和某些二次不可约多项式 有理系数多项式的...有理数 域上多 项式不 可约性 的判定 一、本原多项式定义 g ( x ) = ...
有限域上有不可约多项式的... 3页 免费 判定有限域上不可约多项式... 4页...要 通过有限域上的低次本原多项式构造出了同一有限域土的 高次 不可约多项 式...
域 中首 一的次数为的不可约多项式 , , 引 , 言为 素数 , 为凡是 一正 整数设一 则称 的最 小正 整数为尹一 若满足 为本 原多项式 本原 元及本原 ...
而可 ()可约多项式要求次数要大于等于1而本原多项式仅要求非零,不可约多项式 ...判定有限域上不可约多项... 4页 免费 有限域上本原多项式与不... 53页 2...
热门文档