编码理论第2章.ppt

编码理论第二章 数学基础 李丽香 二元运算 定义：设G是一个集合，G上的二元运算*是这样的规则，它对G中的每对元素a,b，在G中指定第三个唯一元素c=a*b 例如：加法是实数域中的二元运算，乘法也是 集合在二元运算*之下是封闭的：如果a,b∈G,那么a*b∈G 二元运算*是结合的：a*(b*c)=(a*b)*c 群的定义 定义：一个集合G，在其上定义了一个二元运算*，若它满足以下条件称为群 满足封闭性，即对G中任意两个元素a,b,有a*b∈G 二元运算*满足结合律 G中存在一个元素e，称为恒元或单位元，使得G中任何元素，有a*e=e*a=a 对于G中任何一个元素a，G中存在另一个元素 ，称作a的逆元，使得 群的例子 例1：全体整数集合在实数加法运算下构成可交换群，整数0为恒元，整数-a是整数a的逆元。全体整数集合对乘法不构成群，因为不存在乘法逆元 例2：除0以外的所有有理数集合，在实数乘法下是一个交换群 例3：全体除0以外的有理数集合，在实数乘法下是一个交换群 例4：全体实数集合对加法构成交换群，单位元是0，a的逆元是-a。全体除0以外的实数集合对乘法运算构成交换群，单位元是1，逆元是1/a 群的例子 例5：全体n阶方阵集合对矩阵加法构成交换群，单位元是零矩阵；全体非奇异的n阶矩阵集合对矩阵乘法构成交换群，单位元是n阶单位矩阵 例6：集合{0,1}对模2加运算构成交换群，单