文中实现了一种快速判定有限域上多项式是否为本原多项式和不可约多项式的方法 附C++代码
第二章 有限域的基础知识 5
第二章 有限域的基础知识
本章中,我们将对有限域理论的基本知识进行介绍,作为下一章节中有限域上不可约多项式及本原多项式判定的铺垫,章节中相关的定义及引理若无特殊标注,则引自谢敏著的文献[2]。
2.1 群、环、域
本节中对群、环和域三种结构进行定义,为后面引出多项式环以及有限域的相关内容做铺垫。
定义2.1.1(群) 设G为某种元素组成的一个非空集合,若在G内定义一个称为乘法的运算“ ”,满足以下条件:
(1)(封闭性) a,b G,有a b G;
(2)(结合性) a,b,c G,有a (b c) (a b) c;
(3)在G中有一个元素e,对G中任意元素g,有e g g e g,元素e称为单位元;
(4)对G中任一元素g,都存在G中的一个元素g',使得g g' g' g e,g称为可逆元,g'称谓g的逆元,记作g 1,
则称G关于“ ”形成一个群(Group),记作(G, ),通常在不混淆的情况下省略“ ”,用G来表示一个群,a b也简记为ab。
关于群的定义,我们特别需要注意以下两点
(一)群G中的运算并不一定可交换,但当它满足交换律时,则称群G为交换群或Abel群。
(二)若非空集合G中定义的运算只满足定义2.1.1中的条件(1)和(2),则称G为半群。
定义2.1.2(环) 设R为某种元素组成的一个非空集合,若在R内定义两种运算(通常表示为加法运算“ ”和乘法运算“ ”), R中所有元素满足以下条件:
另一方面 , 多项式理论尤其是不可约多项式和本原 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...
热门文档