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

东北电力大学 教案封皮 开课单位 理学院信息与 计算教研室 课程名称 信息与编码 授课教师 常志文 授课对象 信息与计算专业121 选用教材 信息论与编码 理论（沈世镒） 总学时 60 （含课内实验10学时） 课次 13 第5章 第1~3节 群，环和域，理想商环 教学目的 及要求 教学目的及要求： 要求学生掌握群、环和域，理想商环的基本概念； 掌握群、环和域理想商环的基本性质； 教学重点 处理安排 教学重点： 群、环和域，理想商环的运算表示； 处理安排： 结合群、环和域理想商环的运算与普通运算区别与联系说明； 教学难点 处理安排 教学难点： 群、环和域中的单位元与逆元，理想与商环性质； 处理安排： 通过实例结合定义加以说明。 教学方式、 方法 方式（手段）：多媒体+板书； 方法：讲授。 教学 内容 及时 间分 配 第一节课： 5.1群; 20 分钟 5.2环和域. 25分钟 第二节课： 5.3理想和商环 45分钟 例题、练习 题 例题：对群、环和域理想和商环给出实例加以说明。 作业、思考 题 作业：P126页，5.1题  内 容 备注 第二部分编码理论 第5章抽象代数的基本知识 5.1群 定义5.1.1设G是一个非空集合，称映射 为g上 的一个二兀运算，即对于G中任意两个兀a和b，惟一确疋c- G， 使得 C(a,b)，记为c = a?b，为方便起见，可写成c = ab. 定义5.1.2设G是一个非空集合，?是G上的一个二元运算。如 果G满足下列条件： (1)(结合律)对于任意a,b,c ^g,有(a ? b)? c =a ? (b ? C)； (2)(单位元)G中存在单位元e，对于任意a^G,满足 e?a = a?e=a J (3)(逆元)对于任意 a^G，存在a的逆元异，满足 注意：此运算 / A. a ? a = a ? a =e 与普通运算 则称G为群，记为(G ?)。 区别。 如果群(G * )满足交换律，即对于任意a，bEG ,满足 a * b = b ? a ； J 则称群(G * )为交换群或阿贝尔群。 关于群(G ?)，我们有以下几点特殊的规定： (1)群(G * )的二兀运算称为乘法。如果群(G, * )为父换群，此 时，二元运算也可称为加法，记为+，这时G的单位元e用0来表示， 称为群(G * )的零元，G的逆元a 用a来表示，称为a的负元， 即对于任意 a 匕 G a+0=0+a=a,a+(-a)=(-a)+a=Q 这时，乘法群(G )也称为加法群，记为(G+)。 (2)设n为自然数，对于任意a,b^G，规定 b-a=b+(-a), na二a+a+a+ …+a,0*a=0n)a=n(-a) 因此，如果 m和n为整数，我们有 ma+na=(m+n)a,n(a+b)=na+nb. (3)在乘法群(G * )中，设n为自然数，规定 an =a*a*a….a, a =(a ) , a =e 于是，如果m和n为整数，我们有am ?a^a^1 例5.1.1记Z={0, ±1,±2,二3，…}为全体整数集合，它的加法运 算十为普通加法运算，a十b-(a+b)那么(Z,十)是一个加法交换 可再给出些 群。 实例说明群。 例 5.1.2 p 为素数，记 Zp ={0,1,2,...p—1}对任意 a,b^Zp,模 p 的加法运算十定义为a十b =(a +b)mod p 则(Zp,十)是一个含有p个元素的交换群。 记Z； ={1,2,…p -1},对任意a,b乏Z；，定义模p的乘法运算 L-): apb =(a?b)mod p，则(Zp 是一个含有p-1个兀素的交换 群。 定义5.1.3群(G, * )的非空子集S^G，若对于二元运算，仍构 成群，则称S为(G * )的子群。 关于群(G * )的非空子集S是否为子群，我们有下面的结论。它的 证明很容易，留为练习。 定理5.1.1 S为群(G ?)的子群的充分必要条件为： ⑴S对于二元运算。封闭，即对任意 ，那么a.b^S； ⑵如果a ? S，则a J S。 子群的判定例5.1.3设n是取定的非负整数，S二{kn|k Z}, 子群的判定 则S为群(Z,+)的子集。 定义5.1.4 (G, ?)为群，对于任意a G，使am e成立的最小自 然数m称为a的阶或a的周期，如果这样的m不存在，即对于任意的 自然数m,am =e,称a的阶是无限的。 例5.1.4 (Z,+ )为加法群，对于任意的a = O,a?Z，因为对于正整 数m,ma = O，所以a的阶是无限的。 定理5.1.2设(G「)是一个乘法群且 a G。 如果a的阶为m，则an e m | n (m整除n). 。 如果a的阶为m,b的阶为n,(m,n)=1且a*b=b*a，则a*b的阶为 mn,这里(m,n)表示整数m