3-有限域-代数基础-域上多项式环
有限域上多项式及其简单应用
有限域上多项式及其简单应用作者：李一帆来源：《科教导刊·电子版》2017年第19期摘要本文介绍了近世代数中的域及有限域的基本概念与性质，并探究了有限域中的几种重要的多项式及其在密码学领域的简单应用。
关键词域有限域多项式简单应用中图分类号：O157.4 文献标识码：A0引言域是许多数学分支（如代数、代数数论、代数几何等）研究的基础，而其中有限域对于探究代数结构及其运用是非常重要的。
有限域上多项式在、编码理论、密码学、计算机代数和通信系统等许多领域有广泛应用。
1域和有限域的基本概念1.1相关定义定义1 设R是一个环，如果，又有单位元且每个非零元素都有逆元，则称R是一个除环。
可换除环称为域。
定义2域中元素的个数为有限时，则称域为有限域或galois域，记为GF。
并把元素个数称为有限域的阶，记为GF（n）。
1.2域的基本性质（1）数域都是域；（2）域没有零因子；（3）域的特征只能是素数或无限；（4）有限除环必为域。
2有限域上的几种常用多项式2.1有限域上的一元多项式设n是一非负整数，表达式？（1）其中a0，a1，…，an属于有限域GF，称（1）为系数在有限域GF中的一元多项式。
2.2有限域上的不可约多项式设，非常数。
若有，使得，则或为常数（0次多项式），则称为多项式环中的不可约多项式或中的素元。
2.3有限域上的本原多项式设是上的n次不可约多项式。
若满足的最小正整数为，则称为上的本原多项式。
3有限域上多项式在密码学中的简单应用3.1与的乘法比较设是域上的一个n次不可约多项式，则例设为3次不可约多项式，则。
解若为的一个本原元，则。
记0=000=0，1=001=1，x=010=2，x+1=011=3，x2=100=4，x2+1=101=5，x2+x=110=6，x2+x+1=111=7；则乘法表如表1，乘法表如表2，由上述表格得出，在中，所有非零元素都有乘法逆元；在中，非零元素2，4和6无乘法逆元。
【高等代数】04-多项式环
【⾼等代数】04-多项式环1. 多项式环1.1 基本定义和性质 多项式是数学中的重要概念，在分析和代数中都有⼴泛的应⽤，线性变换也⾮常依赖多项式的理论。
虽然在不同场景下多项式描述的对象有较⼤差异，但它们却有着类似的代数结构，这⾥就从纯代数的⾓度讨论多项式的结构和性质。
以下我会花较多⼝⾆定义什么是多项式，这种看似“学究”的做法其实正是数学的抽象性和严密性所在。
先来看多项式的组成元素“（⼀元）项”，它具有形式ax^n，其中n是⼀个⾮负整数，它表⽰项的次数，a是某个环R或域F的元素，被称为系数，x是不定元。
要特别强调的是，这⾥并没有定义项的实际意义，不定元可能是任何满⾜条件的数学概念。
a和x^n之间也不能看成是某个具体的乘法，这⾥只是⼀个书写格式，项永远是作为⼀个整体看待的。
系数为0的项被定义为互相相等的，⽽其它项相等的充要条件是系数和次数都相等。
另外，在项之间还定义有如式（1）的加法和乘法，且乘法对加法满⾜分配率。
有了这些准备就可以定义多项式了，⼀个环R上的（⼀元）多项式是有限个⾮零项之和，它的最终形式是式（2）。
为了叙述⽅便，0次项被直接写做a_0，但不要忘了其实际意义a_0x^0。
系数⾮零的最⾼次项也称多项式的⾸项，⽽n也叫f(x)的次数，记作\deg f(x)。
由项的定义不难断定：多项式由它的系数序列(a_0,a_1,\cdots,a_n)唯⼀确定。
环R上的所有⼀元多项式集合记做R[x]，不难证明在乘法和加法的定义下，R[x]构成⼀个环（0系数的项为零元，当R有单位元时x^0也为单位元），它叫多项式环。
ax^n+bx^n=(a+b)x^n;\;\;ax^m\cdot bx^n=(ab)x^{m+n}\tag{1}f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,\;\;(a_k\in R,a_n\ne 0)\tag{2} 其实在《抽象代数》中，我们已经专门讨论过多项式的性质，故对那些已经论述过的结论，这⾥就不重复证明过程了。
第六章有限域
群同态基本定理
定理： 设f：G→H是群G到群H上的满同态映射，那
么kerf是群的一个正规子群，而且H同构于商群 G/kerf，即G/kerf≌ H。反之，如果N是G的正规子群， 则映射
: G G / N :(a) aN
是G到G/N的满同态，且kerφ=N. 证明思路： 紧扣正规子群和同态的定义
Z，Q，R，C都是数环。
例2：设Z[x]={a0＋a1x＋a2x2＋…＋anxn | aiZ，n≥0为 整数}，则Z[x]是系数为整数的一切x的多项式所组成的集合， Z[x]关于多项式的加法与乘法构成一个环。
一般地，设A是一个数环，A[x]表示系数属于A的一切x 的多项式所成集合，则A[x]关于多项式的加法与乘法构成 一个环。
指数法则：对任意的m，nZ，a，bR，
（1）(am)n=amn； （2）am·an=am＋n。
3．无零因子环
定义1.2.2：设R是一个环，a，bR，若a·b=0，且a≠0和 b≠0，则称a为R的一个左零因子，b为R的一个右零因子。
若一个元素既是左零因子，又是右零因子，则称它为零因子。
例7：求模6的同余类环Z6的所有零因子和单位。 定义1.2.3：设环R不含左、右零因子，则称R为无零因子环。
我们还将a的逆元a1的n次幂记为an，即
n
an a1a1 a1
群的逆元（a1） 1=a
元素的阶
元素的阶 设G为群，a∈G，如果存在整数t， 使得at=1，则这样的最小正整数t定义为a的阶， 记为o(a)。如果这样的t不存在，则a的阶定义 为∞。
定理： o(a)=m，an=1当且仅当m|n。 证明思路： 充分性显然。必要性围绕着m为
R是无零因子环充要条件是：a，bR，ab=0a=0或 b=0。 环中无左（右）零因子的充要条件是乘法消去律成立，即： a≠0，ab=acb=c；a≠0，ba=cab=c。
第十讲 域上多项式环
解：x2－1在Z8内的所有根为：1，3，5，7。
定义4 如果R上多项式f(x)在R内无解，则称多项式f(x)在 R上不可约。
二．域上的多项式环 设f(x)=a0＋a1x＋a2x2＋…＋anxn是含有未定元x的多项式，
其中系数ai取自某一个域F，则称f(x)是域F上的多项式。
用F[x]表示系数在域F上的全体多项式的集合。 定理3：F[x]对多项式加法和乘法做成一个整环。
得的余式。
例3：设f(x)=x3＋x2＋7，g(x)=2x2＋7，分别在Q[x]和 Z11[x]中，求用g(x)除f(x)的商q(x)和余式r(x)。
例4：在F2上 f(x)=
x8 x4 x3 x 1，g(x)= x7 x5 x4 x2 x
u v 0 1 q
求u(x)和v(x)，使得(f(x)，g(x) )=u(x)f(x)+v(x)g(x)。
例4：设Z[x]={a0＋a1x＋a2x2＋…＋anxn | aiZ，n≥0为整 数}，则Z[x]是系数为整数的一切x的多项式所组成的集
合，Z[x]关于多项式的加法与乘法做成一个环。
一般地，设A是一个数环，A[x]表示系数属于A的一
P
P P P
P
1＋ P x＋ P 1 ＋ x＋ P
P
x＋ P 1 ＋ x＋ P 1＋ P
P
1 ＋ x＋ P 1＋ P x＋ P
作业： 1．在Z2[x]中，设f(x)=x7＋x5＋x4＋x3＋x＋1，g(x)=x3＋x＋ 1，计算：f(x)＋g(x)，f(x)－g(x)，f(x)g(x)及用g(x)除f(x) 的商q(x)和余式r(x)。 2．在Z10={0，1，2，…，9}中，求f(x)=2x2＋4x＋4的根。 3．写出Z2[x]/（x2＋1）的加法和乘法的运算表。
密码学数学基础第十讲 多项式环(3)
作业： 作业： 1．在Z2[x]中，设 ] f(x)= 7＋x5＋x4＋x3＋x＋1， ( )= )=x ＋ g(x)= 3＋x＋1， ( )= )=x ＋ 计算： ( ) 计算：f(x)＋g(x)，f(x)－g(x)，f(x)g(x)及用 (x)除 ( ) ( ) ( ) ( ) ( )及用g( ) f(x)的商 (x)和余式 (x)。 ( )的商q( )和余式r( ) 2．写出Z2[x]/（x2＋1）的加法和乘法的运算表。 ]/（ 的加法和乘法的运算表。 写出Z ]/ ]/(x 1)上 3．在域Z2[x]/( 4＋x3＋1)上，求x3＋x＋1＋(x4＋x3＋1) 在域Z ]/( ＋ 的逆元。 的逆元。
2．环上的多项式环
定义2 定义2：设R是一个有单位元1的交换环，x是R上的一个 是一个有单位元1的交换环， 是 未定元， 未定元，a0，a1，a2，…，an∈R，称形如 ， f(x)= 0＋a1x＋a2x2＋…＋anxn )=a ( )= ＋ ＋ 的表达式为R上的x的一个多项式 其中， 的一个多项式， 的表达式为R上的 的一个多项式，其中，aixi称为多项式 f(x)的i次项，ai称为 次项的系数。 次项， 称为i次项的系数 次项的系数。 ( ) 次项 如果an≠0，则称f(x)的次数为n，记做deg (x)= 。 如果 ≠0，则称 ( )的次数为 ，记做degf( )=n。 deg )= 如果在多项式f( ) 同次项的系数都相等， 如果在多项式 (x)与g(x)中，同次项的系数都相等，则称 ( ) f(x)与g(x)相等，记为 (x)= (x)。 )=g( ) ( ) ( )相等，记为f( )= 的多项式构成的集合记为R[ 环R上所有关于x的多项式构成的集合记为R[ ]。 上所有关于 的多项式构成的集合记为R[x]
数学中的抽象代数与有限域
数学中的抽象代数与有限域一、抽象代数基础1.1 集合论基础：集合、元素、集合运算（并集、交集、补集）、集合的性质（互异性、无序性、确定性）。
1.2 代数结构：群、环、域、域扩张。
1.3 群论：群的定义、性质、生成群、群同态、群同构、循环群、交换群、拉格朗日定理、西罗定理。
1.4 环论：环的定义、性质、交换环、整环、域、域的扩张。
1.5 域论：域的定义、性质、域的扩张、伽罗瓦理论、有限域、多项式环。
二、有限域及其应用2.1 有限域的定义：有限域是一种具有加法和乘法运算的代数结构，其元素个数为有限个，且满足交换律、结合律、分配律。
2.2 有限域的性质：有限域的元素个数为素数的幂，有限域的子域为有限个，有限域的乘法群为循环群。
2.3 有限域的表示：多项式表示、二进制表示。
2.4 有限域的扩张：有限域的扩张是通过添加元素来实现的，扩张过程中保持原有运算规律。
2.5 伽罗瓦理论：伽罗瓦理论是研究域扩张性质的理论，核心概念是域的自同构和域的子域。
2.6 有限域的应用：密码学、编码理论、计算机科学、信息安全。
三、抽象代数在中小学数学中的应用3.1 整数：整数是加法和减法的代数结构，满足群性质。
3.2 分数：分数是整数的扩张，通过域的扩张实现。
3.3 多项式：多项式是代数表达式，可以通过域的扩张来定义。
3.4 方程：方程是通过代数结构来描述的数学问题，解方程的过程涉及到群、环、域等概念。
3.5 线性代数：线性代数中的向量空间、线性映射与抽象代数中的域、群、环等概念密切相关。
四、抽象代数与实际生活的联系4.1 密码学：抽象代数中的群、环、域等概念在密码学中具有重要意义，如哈希函数、公钥加密等。
4.2 计算机科学：抽象代数在计算机科学中有着广泛应用，如数据结构、算法、编程语言等。
4.3 信息安全：抽象代数在信息安全领域中发挥着重要作用，如数字签名、身份认证等。
4.4 编码理论：抽象代数中的有限域在编码理论中具有重要意义，如错误检测、纠正码等。
3-有限域-代数基础-域上多项式环
最大公因子(greatest common divisor)
定理
设 f1(x), f2(x),…, fn(x)K[x], d(x) = gcd(f1(x), d(x) = b1f1 + b2f2 + + bnfn
f2(x),…, fn(x)) , 则
b1, b2,…, bn K[x].
g = q2r1+ r2, 0 deg(r2) < deg(r1) r1 = q3r2+ r3, 0 deg(r3) < deg(r2) . . . rs2 = qs rs1 + rs, 0 deg(rs) < deg(rs1) rs1 = qs+1rs
gcd( gcd(
f, g) = rs f, g) = mf＋ng
在唯一的多项式q(x), r(x)K[x] 满足 f(x) = q(x)g(x) + r(x)并且deg(r(x)) < deg(g(x)).
gcd(f (x), g(x)) = gcd(g(x), r(x))
6
最大公因子(greatest common divisor)
f = q1g + r1, 0 deg(r1) < deg(g)
K[x]中的分解 p(x) = b(x)c(x) 有b(x)是常数或c(x)是常数, 则称p(x)是K上的不可约多项式.
注:
多项式的不可约性与所考虑的域有关.
10
不可约多项式(irreducible polynomial)
定理
设 f1(x), f2(x)K[x], p(x)K[x]是不可约多项式.若
e e f (x) a p1e p2 , pk
多项式环的定义
多项式环的定义设0R 是一个含有单位元01R 的可变换环。
又设R 是0R 的子环且R R ∈01，现考察0R 中含R 及 任取定元素0R ∈α的最小子环：[]()⎭⎬⎫⎩⎨⎧∈==∑是非负整数n R a a a f R i ii ,αα显然每个()0100R a a a a f n n ni ii ∈+++==∑=αααα .定义 1. 如上形式的()αf 每个元素都叫做R 上关于α的一个多项式,而每个i a 都叫做该多项式()αf 的系数.下面我们希望能将[]αR 做成一个环.事实上([]αR 是0R 的一个子环) ()()∑∑====∀nj jjm i i ib g a f 0,αααα, 定义规则如下:(当n m )()()()∑=+=+nj j j jb ag f 0ααα, 必定假设 021====++n m m a a a .()(),000∑∑∑+====⎪⎪⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛=⋅m n k k k n j jj m i i i C b a g f ααααα其中 ∑=+=kj i jik ba C又 ()()∑∑==-=-=-mi i i mi ii a a f 0ααα可知()()()()()[]ααααααR g f f g f ∈⋅-+,, ∴ []α∙R 确定是一个环. (是含R 和α的最小的子环) 定义2. 如果上方得到的环[]αR 叫做R 上的α的多项式环.显然[]αR 是0R 的一个子环,但R 中每个多项式()αf 的表达形式未必唯一.譬如,设Z R =,而R R =∈=02α. 那么 []2Z 中的零元()()2222200+-=+=α. ∴ 0的表达式不唯一.换句话说:上述定义的多项式环中会出一种现象:()02210=++++=n n a a a a f αααα ,但系数n a a a a ,,,,210 不全为零.这显然与高等代数中多项式的零多项式的定义相矛盾.于是,我们有必要对0R ∈α做如下的讨论. 定义3. 设R R ,0和α如前所示,称α为R 的一个未定元(超越元),若在R 中找不到不全为零的元素n a a a ,,,10 使()*=∈∀=++++=∑N n a a a a a n n ni ii ,022100αααα( 即002100=====⇔=∑=n ni ii a a a a a α) .否则称α为R 上的代数元. 习惯上,记R 上的未定元为x .有上述的理论做“底子”,现可以定义多项式()x f 的问题.定义4. 设()()0210≠++++=n nn a x a x a x a a f α为环R 上的一元多项式.那么 非负整数n 叫做多项式()a f 的次数.若()0=x f ,记为没有()αf 没有次数。
群、环、域的基本概念与性质
群的同态与同构
群的同态
设$(G,cdot)$和$(H,*)$是两个群，如果存在一个映射$varphi:Gto H$，使得对于任意两 个元素$a,bin G$，都有$varphi(a*b)=varphi(a)cdotvarphi(b)$，则称$varphi$为从 $(G,cdot)$到$(H,*)$的一个同态映射。
群的同构
如果同态映射$varphi:Gto H$既是单射又是满射，则称$varphi$为从$(G,cdot)$到 $(H,*)$的一个同构映射，此时称群$(G,cdot)$和$(H,*)$是同构的。
同态核
设$varphi:Gto H$是一个同态映射，称集合${ain G|varphi(a)=e_H}$为$varphi$的核， 记作$kervarphi$。其中$e_H$是群$(H,*)$的单位元。同态核是群$(G,cdot)$的一个正规 子群。
感谢观看
域在代数几何中的应用
代数曲线与曲面
域上的多项式环与代数曲线、曲面密切相关， 是代数几何的基本研究对象。
有限域上的代数几何
有限域上的代数几何在密码学、编码理论等领 域有广泛应用。
域扩张与Galois理论
域的扩张与Galois理论是代数几何中的重要工具，可用于研究代数方程的可解 性等问题。
THANKS
子环、理想与商环
子环
设$(S,+,*)$是$(R,+,*)$的子集，若$S$对$+$和$*$也构 成环，则称$(S,+,*)$是$(R,+,*)$的子环。
理想
设$I$是环$R$的子集，若$I$对加法构成阿贝尔群，且对 于任意$rin R$和任意$iin I$，有$r*iin I$和$i*rin I$，则 称$I$是环$R$的理想。
有限域
多项式乘
f(x) g(x)=hn+m xn+m+ hn+m-1 xn+m-1+…+ h1x+h0
i f j gi j i 0,1, , m, n m j 0 hi i f j gi j i m 1, , m n j i m
f ( x) x9 x8 x 7 x 2 x 1 ( x5 x3 x)( x 4 x 3 x 1) ( x 3 1) g ( x) x 4 x3 x 1 ( x 1)( x3 1)
f ( x), g ( x) x3 1 1f ( x) ( x5 x3 x)( x 4 x3 x 1)
x 1:1+x
对所定义的加法和乘法运算， 0,1, x, x 1 构成域
结论：若n次首一多项式f(x)在域Fp上既约，则f(x) 的剩余类环构成一个有pn个元素的有限域
主理想环与同构
多项式环Fp[x]的一切理想均是主理想 多项式剩余类环Fp[x]/f(x)中的每一个理想都是主 理想。且该主理想的生成元必除尽f(x)
群
设G是一个非空集合，并在G内定义了一种代数运算 “ 。”，若满足：
1) 封闭性。对任意 a, b G ，恒有 a b G a, b, c G，恒有 a b c a b c 2) 结合律。对任意 3) G中存在一恒等元e,对任意 a G ，使 a e e a a
第2章 近世代数
几个概念
– 一个大于1的正整数，只能被1和它本身整除。
2. 合数
– 一个大于1的正整数，除了能被1和本身整除以外， 还能被其他的正整数整除。
例2-1
– – – 2，3，5，7，9，11，13，17，19…都是质数； 4，6，8，9，10，…都是合数； 这样，全体正整数又分为：全体素数和全体合数。
天津大学电子信息工程学院 2
2015年11月24日5时20分 天津大学电子信息工程学院 27
域存在定理
2015年11月24日5时20分 天津大学电子信息工程学院 26
3. 多项式循环群（Cycle Group）
–定义：群内的所有元素由多项式的各次幂构
成，称为多项式循环群。
• 多项式是一个群元素，被称为循环群的生成元。
–例2-7，{1， 1， 2， 3， 4， 5，…，}
构成无限循环群； – 若7 =1，以{1， 1， 2， 3， 4， 5， 6} 为周期，则称{0 =1， 1， 2， 3， 4， 5， 6}为 7阶 有限循环群。
f ( x) f n x n f n 1 x n 1 ... f1 x f 0 , f ( x) 0
–若以f(t)为模，对全体多项式做模乘运算，
q为模，对系数做模加运算，得到的多项式
剩余类的全体，可以构成一个交换环，称为
多项式剩余类环，记为Rq(x)f(x)。
2015年11月24日5时20分 天津大学电子信息工程学院 18
第2章 近世代数简介
– 线性分组码中最重要的一个子类---循环码 (RS、BCH码)，它的结构完全建立在有限域 的基础之上，被称为代数几何码。 – 有限域以近世代数为基础。 – 近世代数的运算对象：整数、多项式、矩阵 等。
第五章 多项式环与有限域
UESTC Press
5.1 多项式环
定义1 设F是一个域，我们称 f(x) = anxn + an1xn1 +…+ a1x + a0（aiF，n是非负 整数）是F上的一元多项式，其中x是未定元． 如果an0，则称anxn为f(x)的首项， n是多项式f(x)的 次数，记为deg(f(x)) = n． 如果an = 1，则称f(x)为首一多项式． 如果f(x) = a0 0，则约定deg(f(x)) = 0．即为零次 多项式 F上的全体一元多项式的集合用F[x]表示． 当ai全为0时，f(x) = 0，称为零多项式．对于零多项 式不定义多项式的次数．
第五章 多项式环与有限域
电子科技大学 计算机科学与工程学院
UESTC Press
多项式环运算
定理1
F[x]是具有单位元的整环． 证明 首先，加法和乘法都满足结合律和交换律，同时分配 律也满足． F[x]构成加法交换群，零元素即零多项式，任意多项式 f(x) = anxn + an1xn1 +…+ a1x + a0 的加法逆元为 f(x) = anxn + (an1)xn1 +…+ (a1)x + (a0)， 也可以写为 f(x) = anxnan1xn1 …a1xa0． F[x]的单位元为f(x) = 1（a0 = 1，其他的ai全为0）． 由F无零因子，可证F[x]无零因子． 故F[x]是具有单位元的整环．
第五章 多项式环与有限域
电子科技大学 计算机科学与工程学院
UESTC Press
最大公因子
例4 求GF(2)[x]上多项式 f(x) = x5+x3+x+1， g(x) = x3+x2+x+1的最大公因式． 由欧几里德算法得： x5+x3+x+1 = (x2+x+1)( x3+x2+x+1)+(x2+x)， x3+x2+x+1 = x(x2+x)+( x+1)， x2+x = x( x+1)． 故 (f(x)，g(x)) = x+1．
代数学基础与有限域
代数学基础与有限域代数学(Algebra)是一门涉及集合、体系和操作的数学课程。
与其他数学学科相似，视图变量或变量作为未知数，以及描述它们之间的关系。
代数学的目的可以简单地说是为了提供根据数学原理做推理和解决问题的工具，以便相关的数据和信息可以高效地组织和整合。
与其他数学学科不同，代数学的重点在于讨论关系和函数，而不是只研究各种概念和公理。
代数伴随着一个叫做"有限"的结构。
有限是指一个体系的元素数量有限。
一般来说，它要么包含一些数学元素，要么含有某种元素数量有限的体系，比如有理函数群或多项式族等。
通过定义有限体系，代数学可以证明一些经典的定理，并可以应用于实际问题中。
有限域是有限体系里最常见的物理结构。
它被定义为有限维度、任意数量介元(即满足某种运算规律的元素)的集合。
有限域上的运算也称为介元运算，它包括加法、减法、乘法和除法四种常见运算。
它的运算性质很类似于整数环，并且拥有许多整数环的公理，例如乘法可逆性与整数环上一样成立。
此外，有限域可以用多项式和二元中介操作完成，这使得它具有许多整数环中不具备的特性。
有限域能够解释许多实际应用中的现象，比如网络加密、数据传输等，因此有限域的研究和应用在数学、工程和计算机领域有着重要意义。
有限域思想和方法被广泛应用了许多的研究领域中，如加密计算机科学、计算机系统虚拟化和信息安全等，其中它作为基础的代数学也脱颖而出。
有限域作为一种基本数据结构，被在许多广泛领域广泛应用，常常可以得到统一的理论框架或算法抽象。
有限域能够帮助我们构建体系中数学概念，以找出这些概念之间的关系和联系，这对于其他数学理论的进一步发展也有重要意义。
有限域上的多项式理论(DOC)
有限域上的多项式理论Polynomial Theory of Finite Fields摘要域的概念的提出为代数学中的讨论的方便提供了条件，而作为在域中占有重要地位的有限域而言，更是在组合设计、编码理论、密码学、计算机代数和通信系统等领域发挥着自己的作用。
多项式理论又是代数学中的基础，它的应用在其它领域也是常见的，本文的主要思想就是将高等代数中建立在数域中的多项式理论进行推广，将有关的性质、定理在有限域上进行验证，进而形成一套建立在有限域上的多项式理论。
当下，通信技术已经飞速发展，而保证信息在传输过程中的准确性是通信安全的一个重要前提。
本文在第三章给出了有限域上的多项式在该领域的一个具体应用——利用本原多项式来进行纠错码的操作。
正文部分的结构组成包括：有限域的基本知识、一元多项式、多项式的整除和带余除法、最大公因式、因式分解定理、重因式、多元多项式及本原多项式在纠错码中的应用。
本文通过大量理论证明，验证了关于多项式的定理，性质，将数域上的多项式理论建立在有限域上。
从结果中可以看出，对于建立在一般数域的多项式理论，大部分的结果在有限域上也是普遍成立的，但是不排除一些特殊的情况。
同时，在部分章节的最后也给出了一些只有在有限域中成立，在普通数域中不成立的结论。
关键词：有限域；多项式；带余除法；纠错码AbstractWith the concept of the field being raised, it has provided the conditions for the convenience of the discussion in Algebra. Meanwhile, the finite field also plays an important role in combination of design, coding theory, cryptography, commuter and communications systems. Polynomial theory is the basis of Algebra. The main idea is to put the polynomial theory to the finite field and check the related properties and theorems.Nowadays, the communicational technology has developed rapidly. Keeping accuracy is an important prerequisite for communication security. In the third chapter, this paper introduces the primitive polynomial’s applications: Error-correcting code.The text contains: The basis knowledge of finite field, polynomial, divisibility of polynomials, greatest common factor, factorization theorem, repeated divisors, multivariate polynomial and the primitive polynomial’s applications: Error-correcting code.In this paper, a number of properties and theorems are checked by theoretical proof. We will establish the polynomial theory of finite field. According to it, we can see that the most parts of the polynomial theory of number field are established in finite field except in some special situations. At the same time, some conclusions which only established in finite field are given in some chapters.Keywords: finite fields; polynomial; divisibility of polynomials; Error-correcting code目录摘要 (I)Abstract (II)第1章绪论 (1)1.1有限域的发展 (1)1.2 有限域的基础理论 (2)第2章有限域上的多项式 (5)2.1 一元多项式 (5)2.2 多项式的整除和带余除法 (9)2.4 最大公因式 (14)2.5 因式分解定理 (18)2.6 重因式 (21)2.7 多元多项式 (23)第3章有限域上的多项式的应用 (28)第4章结论 (34)参考文献 (35)致谢.................................................................................................. 错误！未定义书签。
第三章--环与域
第三章环与域与群一样，环与域也是两个重要的代数系统。
但我们早在高等代数课程里就已经接触过它们了，在哪里，我们有数环和数域的概念，它们实际上就是特殊的环与域。
在本章里，我们只是介绍环与域的最基本的性质及几类最重要的环与域，通过本章的学习，将使得我们一方面对数环和数域有更清楚的了解，另一方面也为进一步学习研究代数学打下必备的基础。
§1 加群、环的定义一、加群在环的概念里要用到加群的概念，因此要先介绍一下什么是加群，实际上加群也不是什么新的群，在习惯上，抽象群的代数运算，都是用乘法的符号来表示的，但我们知道，一个代数运算用什么符号表示是没有什么关系的，对于一个交换群来说，它的代数运算在某种场合下，用加法的符号来表示更加方便。
因此，我们通常所说的加群，是指用加法符号表示代数运算的交换群。
由于加法符号与乘法符号有所不同，所以加群的许多运算规则与表示形式就要与乘法表示的群有所不同。
如：（1）加群G的单位元用0表示，叫做零元。
即a G∀∈，有+=+=。
00a a a（2）加群G的元素a的逆元用a-表示，叫做a的负元。
即有-+=+-=。
()0a a a a利用负元可定义加群的减法运算：()a b a b-+-。
（3）()a a--=。
（4）a c b c b a+=⇔=-。
（5）(),()a b a b a b a b-+=----=-+（6）(00()()a a a n a nna nn a n+++⎧⎪==⎨⎪--⎩个相加）为正整数为负整数，且有(),()(),() ma na m n a m na mn a n a b na nb +=+=+=+请同学们在乘法群中写出以上各结论的相应结论。
加群G的一个非空子集S作成一个子群,a b S⇔∀∈，有,a b a S+-∈,a b S⇔∀∈，有a b S-∈。
加群G的子群H的陪集表示为：a H H a+=+。
二、环的定义设R是一个非空集合，“+”与“。
有限域
第六章 有限域上的椭圆曲线（4学时） 6.1 椭圆曲线上的群结构 6.2 椭圆曲线的射影坐标表示 6.3 椭圆曲线上的有理点 6.4 椭圆曲线密码学 第七章 有限域的应用（6学时） 7.1 有限域在流密码中的应用 7.2 有限域在公钥密码中的应用 7.3 有限域在编码中的应用
第一章 代数学基础
陪集、指数
正规子群和商群
正规子群：G为群，H是G的子群，若 a G, h H 有 aha 1 H ， 则称H为G的正规子群，记为H G。 H G g G, gHg 1 H g G, gH Hg
商群：如果群G的子群H是正规子群，则模H的陪 集集合在运算(aH) · (bH)=(ab)H 下构成一个群， 称为G关于H的商群，记为G/H.
有限域及其应用
聂旭云 xynie@
教师简介
聂旭云 研究方向：密码学，公钥密码算法，密码 学相关代数理论
教学目的
掌握有限域的基本理论和基本方法, 熟悉有 限域的结构 了解有限域与多项式的关系, 熟悉不可约多 项式与多项式的分解 掌握有限域的应用与方法, 能用基本的有限 域理论解决和回答一些应用问题, 如编码理 论和密码理论中的有限域应用。
G到G自身的同构称为内自同构
核（kernel)：设f：G→H是群同态映射，f的核定 义为kerf={a∈G|f(a)=1H}，其中1H是H中的单位 元。
内自同构和共轭元
群同态基本定理
定理： 设f：G→H是群G到群H上的满同态映射， 那么kerf是群的一个正规子群，而且H同构于商群 G/kerf，即G/kerf≌ H。反之，如果N是G的正规 子群，则映射
群的例子
{Z，+} 数域K中全体n阶可逆矩阵对于矩阵的乘法 构成群称为n级一般线形群，记为GLn(K); GLn(K)中全体行列式为1的矩阵对于矩阵的 乘法也构成群，称为特殊线形群，记为 SLn(K)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1 2 k
其中aK, p1(x), p2(x),…, pk(x)是K[x]中不同的首一不可 约多项式, 并且上述表示在不记顺序的条件下是唯一的.
12
不可约多项式(irreducible polynomial)
定理
设 p(x)K[x], 则 p(x)是不可约多项式当且仅当
Notation:
若gcd(f1(x), f2(x),…, fn(x))
= 1, 则称f1(x), f2(x),…, fn(x)互
素.
5
Polynomial Ring
最大公因子(greatest common divisor)
定理
设 g(x)K[x]且 g(x) 0, 则对任意的 f(x)K[x], 存
deg(
f)=n
首项系数、首一多项式 多项式加法、乘法 多项式环
K[x]
2
Polynomial Ring
域上的多项式环（ Polynomial Rings over a Field ）
K[x]是否整环? K[x]是否域? K[x]中可逆元? K[x]中主理想? K[x]中素理想? K[x]中极大理想?
K[x]中的分解 p(x) = b(x)c(x) 有b(x)是常数或c(x)是常数, 则称p(x)是K上的不可约多项式.
注:
多项式的不可约性与所考虑的域有关.
10
不可约多项式(irreducible polynomial)
定理
设 f1(x), f2(x)K[x], p(x)K[x]是不可约多项式.若
8
域上的多项式环（ Polynomial Rings over a Field ）
定理 K[x]是主理想整环.
设J (0)是K[x]中的理想, g(x)是 J 中次数最小的多 项式, 则 J = (g(x)).
9
不可约多项式(irreducible polynomial)
设
p(x)K[x]并且deg(p(x)) 1. 若 p(x)满足对于任意在
p(x)整除 f1(x)f2(x), 则 p(x) | f1(x)或者 p(x) | f2(x).
注:
p(x) | f1(x)f2(x)fn(x) 存在1 i n满足 p(x) | fi(x).
11
不可约多项式(irreducible polynomial)
定理
设 f (x)K[x]且deg(f ) 1, 则 f (x)可以表示成
f(x)的重根 b 是 f(x)和 f(x) 的根.
二次或三次多项式
f(x)F[x]是不可约的 f(x)在F 中
没有根.
14
g = q2r1+ r2, 0 deg(r2) < deg(r1) r1 = q3r2+ r3, 0 deg(r3) < deg(r2) . . . rs2 = qs rs1 + rs, 0 deg(rs) < deg(rs1) rs1 = qs+1rs
gcd( gcd(
f, g) = rs f, g) = mf＋ng
(p(x))是极大理想.
K[x]/(p(x))是域当且仅当
p(x)在 K 是不可约.
13
多项式的根 (root)
设
f(x)F[x], 如果 bF 满足 f(b) 0, 则称 b 是 f(x)在F
中的根。
bF 是
f(x)在F 中的根 (x b) f(x).
重根，重数，单根 bF 是
多项式 (polynomial)
环上多项式 多项式运算
加法 、 乘法
多项式环
R[x] 是否交换、含幺、整环？ 取决于环R.
1
Polynomialial Rings over a Field ）
设K是域
域 K上的多项式： f (x) = a0+a1x ++anxn, a0,a1,…, anK
7
最大公因子(greatest common divisor)
定理
设 f1(x), f2(x),…, fn(x)K[x], d(x) = gcd(f1(x), d(x) = b1f1 + b2f2 + + bnfn
f2(x),…, fn(x)) , 则
b1, b2,…, bn K[x].
在唯一的多项式q(x), r(x)K[x] 满足 f(x) = q(x)g(x) + r(x)并且deg(r(x)) < deg(g(x)).
gcd(f (x), g(x)) = gcd(g(x), r(x))
6
最大公因子(greatest common divisor)
f = q1g + r1, 0 deg(r1) < deg(g)
4
Polynomial Ring
最大公因子(greatest common divisor)
设 f1(x), f2(x),…, fn(x)K[x].
满足下述两个条件的首一
多项式d(x)K[x]称为 f1(x), f2(x),…, fn(x)的最大公因子:
d(x)整除 fi(x), i = 1, 2,…, n; 若c(x)K[x]整除 f1(x), f2(x),…, fn(x), 则c(x) 整除d(x); d(x) = gcd( f1(x), f2(x),…, fn(x))
3
Polynomial Ring
域上的多项式环（ Polynomial Rings over a Field ）
设 f(x),
g(x)K[x]. 若存在多项式 h(x)K[x]满足 f(x) =
g(x)h(x), 则称g(x)整除 f(x), g(x)是f (x)的因子, f(x)是g(x) 的倍式.