信息与编码信息与编码13-5.doc

东北电力大学 教案封皮 开课单位 理学院信息与 计算教研室 课程名称 信息与编码 授课教师 常志文 授课对象 信息与计算专业121 选用教材 信息论与编码 理论（沈世镒） 总学时 60 （含课内实验10学时） 课次 13 第5章 第4~6节域上多项式有限域，域上线 性代数 教学目的 及要求 教学目的及要求： 要求学生掌握域上多项式，有限域的概念与性质； 掌握域上线性代数的概念与性质； 教学重点 处理安排 教学重点： 域上多项式，有限域及域上线性代数； 处理安排： 以求模有限域为代表并给出适当例题说明有限域； 对于域上线性代数，结合普通代数对比讲解。 教学难点 处理安排 教学难点： 域上多项式及有限域的逆元及本原元的计算； 处理安排： 结合实例说明。 教学方式、 方法 方式（手段）：多媒体； 方法：讲授法。 教学 内容 及时 间分 配 第一节课： 5.4域上多项式； 20 分钟 5.5有限域； 25 分钟 第二节课： 5.6域上线性代数。 45 分钟 例题、练习 题 例题 为说明相关概念给出相关的例题。 作业、思考 题 P126 页，5.4, 5.6 题  内 容 备注 5.4域上的多项式 设F为域，x为未知的文字符号，称 f (x)—a。*aiX*...*anX 为F上的多项式，其中 a^ F .如果an式0 , f(x)称为n次多项式，记为 deg(f(x))=n 为多项式f(x)的阶，称an为f(x)的首项系数。如果 an=1, f(x)称 为首1的多项式。我们用F[x]表示F上所有x的多项式的集合。 容易验证，F[x]构成一个交换环，但不是域。这是因为 F[x]中有的兀素没有 逆元。例如xe F[x]没有逆元。 疋理5.4.1设a(x),b(x) € F[x]且b(x)式0，则F[x]中存在惟一的一对多 项式q(x)和r(x)，使得 a(x)=q(x)b(x)+r(x),其中 deg[r(x)] cdeg[b(x)]。这 里q(x)称为用b(x)去除a(x)所得的商，而称为余式，记为r (x) = [a(x)] b(x)。 如果r(x)=0，称b(x)能整除a(x)，或称b(x)是a(x)的一个因式，并记为 b(x)|a(x);否则称 b(x)除不尽 a(x)。 定义 5.4.1 设a(x),b(x),p(x) e F[x]如果 p(x)|(a(x)-b(x)),称a(x)与 b(x) 模p(x)冋余，记为a(x) =b(x)[mod p(x)]。因此，前面用b(x)去除 所 得余式r(x) =(a(x))b(x)也记为r(x) = a(x)mod b(x)。关于余式，我们 下面得的结果。 定理 5.4.2 设a(x),b(x),p(x) = F[x]，贝U (1)[a(x)]p(x)=[b(x)]p(x)= a(x)三b(x)[mod p(x)] (2) [a(x) ±b(x)] p(x)={[ a(x)] p(x)±[b(x)] p(x)} p(x) (3) [a(x)b(x)]p(x)={[ a(x)] p(x)[b(x)] p(x)} p(x) 定 义 5.4.2 (最高 公因式)设 a(x),b(x) e F[x] ,a(x) 和 b(x) 的次数最高并且首项系数为 1的公因式称为a(x)和b(x)的最高公因式，并记 为(a(x),b(x))。如果(a(x),b(x))=1 。则称 a(x)与b(x)互素。 设a(x),b(x)乏F[x],a(x),b(x)鼻0.。可用偶欧几里得算法来求 (a(x),b(x))。 定 理 5.4.3 设 a(x),b(x)E F[x], a(x),b(x)式0.贝U 存在 c(x),d(x) F[x]，使得(a(x),b(x))=c(x)a(x)+d(x)b(x) 。 定义 5.4.3(最低公倍式)设 a(x),b(x) ? F[x], a(x), b(x) = 0.。如果 c(x)为a(x)和b(x)的倍式，c(x)称为a(x)和b(x)的公倍式。a(x)和b(x)的 公倍式中次数最低并且首项系数为 1的公倍式称为 a(x)和b(x)的最低公 倍式，记为[a(x),b(x)]. 定义 5.4.4 设 p(x) ? F[x],deg(p(x)) _1。如果 p(x)在 F[x]中的因式只 有c ：二F和cp(x)，则称p(x)为F上的不可约多项式；否则称 p(x)为可约多 项式。 定理5.4.4设f (x) F[x]且deg[ f (x)] _1，则f(x)可以表示成F[x]中 一些不可约多项式的乘积。 定理5.4.5设p(x) ? F[x]，则交换环 F[x]/ ：：: p(x) ?是域的充分必要 条件为p(x)是不可约的。 定义 5.4.5 f (x),g(x) F[x