第2章近世代数解答.pptVIP

天津大学电子信息工程学院 第2章 近世代数简介 线性分组码中最重要的一个子类---循环码(RS、BCH码)，它的结构完全建立在有限域的基础之上，被称为代数几何码。 有限域是以近世代数为基础。 2.1 几个概念 1. 质数（素数） 一个大于1的正整数，只能被1和它本身整除。 2. 合数 一个大于1的正整数，除了能被1和本身整除以外，还能被其他的正整数整除。 例2-1 2，3，5，7，9，11，13，17，19…都是质数； 4，6，8，9，10，…都是合数； 这样，全体正整数又分为：全体素数和全体合数。 3. 群(Group) 设G是非空集合 (set)，并在G内定义了一种代数运算(operation) “ 。”，若满足下述公理： （1）具有封闭性 (is closed)； （2）结合率 成立(is associative) ； （3）G中有一个恒等元e 存在( exist an identity element)； （4）有逆元 存在 (contain an inverse element) 。 称G构成一个群。 （1）加群(addition group) 、乘群(multiplication group) （针对群中的运算） （2）群的阶（针对群中元素的个数） （3）有限群(finite group)、无限群(infinite group) （针对群中元素的个数） （4）交换群(commutative group)或阿贝尔群(Abel group) （针对群中的运算） 例2-2 G1：整数全体。 对加法构成群，无限加群； 对乘法不够成群。Why? G2：实数全体。 对加法构成群； 除0元素之外的全体实数，对乘法构成群。 单位元e=1。 这两个群都是无限群。 G1和G2有都是阿贝尔群。 群将 和 联系在一起？ 4. 域 (Field) 对于非空元素集合F，若在F中定义了加法(addition)和乘法(multiplication)两种运算，且满足下面的公理： （1）F关于加法构成阿贝尔群，其加法恒等元记为0； （2）F中非0元素全体对乘法构成阿贝尔群，其乘法恒等元（单位元）记为1。 （3）加法和乘法之间满足如下分配率(distributive) ： 则称F是一个域。 （1）域的阶（针对群中元素的个数），记为q。 （2）有限域或伽逻华（Galois）域，表示为： GF(q)。 域将 和 联系在一起？ 例2-3 F1：有理数全体、实数全体对加法和乘法都分别构成域，分别称为有理数域和实数域。 F2：0、1两个元素模2加构成域；由于该域中只有两个元素，记为GF(2)。 定理： 设p为质数，则整数全体关于p模的剩余类：0，1，2，…，p-1，在模p的运算下（p模相加和相乘），构成p阶有限域GF(p)。 例2-4 验证以p=3为模的剩余类全体：0，1，2构成一个有限域GF(3)。 分析：是否构成域？ 对加法是否构成群？除0之外对乘法是否构成群？ （1）对两种运算满足封闭性，即有a。b ?G； （2）满足结合率，即有(a。b)。c=a。（b。c）； （3）有恒等元（加法为0，乘法为1）； （4）有逆元。即对任意a ?G，存在有a的逆元a-1 ?G，使 a。 a-1 = a-1 。a=e。 B. 是否为阿贝尔群？ 是否可交换：a。b=b。a（满足乘法、加法交换率） C. 是否满足分配率？ 5. 循环群 如果一个元素?的各次幂?0， ?1， ?2 ，…的全体构成了一个群，称为循环群（cycle group），元素?称为生成元或者本原元（primitive element） 。 记作：G={?0， ?1， ?2 ，…}，其中?0 = e 是单位元。 可以证明，有限域GF(q)的q-1个非0元素，在模q乘运算下，可以构成一个循环群（幂群），即G上的所有非0元素可以由一个元素?的各次幂?0， ?1， ?2 …， ?q-1生成。 例2-5 q=5 的伽逻华域GF(5)={0,1,2,3,4}，由5个域元素组成，其中非零元素为1,2,3,4，进行模5乘运算。 为了弄清那些元素是本原元，分别计算各元素的各次幂。 由本原元可以产生所有的域元素。 GF(5)中非零元素的幂、阶及其逆元 6. 环（Ring） 定义：在非空集合R中，若定义了两种代数运算加和乘，且满足： （1）集合R在加法运算下构成阿贝尔群； （2）乘法有封闭性，对于任何a,b?R，有ab ?R； （3）乘法结合率成立，且加法和乘法之间分配率成立，即对任何a,b?R，有 a(b+c)=ab+ac (b+c)a=ba+ca 则称