信息安全数学群.pptVIP

2.2 子群 定理2.2.1　一个群G的一个非空子集H构成一个子群的充分必要条件是： 1） ?a，b?H，有ab?H； 2） ? a?H，有a?1?H． 证明　首先证明充分条件． 由于1），H是封闭的．结合律在G中，在H中自然成立． 现证明H中有单位元．对于任意a?H，由于a?G，所以存在a?1使 a?1a = e． 由2）有a?1?H，由1）就有a?1a?H，于是 a?1a = e?H， 则G中的单位元在H中．H不可能再有单位元，否则G的单位元不唯一． 由2），H中的每个元素都有逆元．故H是一个群． 再证明必要条件．1）是封闭性，是必要的．2）由引理也是必要的．证毕． 第三十一页，共七十五页。 2.2 子群 定理2.2.2　一个群G的一个非空子集H构成一个子群的充分必要条件是：对于任意a，b?H，有 ab?1?H． 证明　我们证明这个条件和定理2.2.1的两个条件是一致的，即和定理2.2.1等价． 先证明由定理1的两个条件可推出这个条件．a，b?H，有b?1?H，则ab?1?H． 反过来，这个条件可推出定理1的两个条件． 由a?H，有aa?1 = e?H，于是ea?1 = a?1?H． 又由a，b?H，（参照上一行，）有b?1?H，于是a(b?1) ?1 = ab?H．证毕． 在判定子群时，此定理经常用到 第三十二页，共七十五页。 2.2 子群 定理2.2.3　一个群G的一个非空有限子集H构成一个子群的充分必要条件是：对于任意a，b?H，有ab?H． 证明　H是有限集合，我们证明H满足1.1中的定理3的3个条件． H显然满足封闭性；结合律在G中满足，在H中自然满足；消去律在G中满足，在H中自然满足． 故H是一个群． 定理3表明一个群的一个非空有限子集是一个群的充分必要条件是：只要它满足封闭性． 第三十三页，共七十五页。 2.2 子群 例2.2.2 例2.2.1用定义判断了mZ是Z的子群，现在我们用定理2.2.2来判断mZ是Z的子群． 设a，b?mZ，则有t1，t2?Z，使 a = mt1，b = mt2． b在Z中的加法逆元是?b，于是 a+(?b) = mt1+(?mt2) = m(t1?t2) 由于t3 = t1?t2?Z，所以 a+(?b) = mt3?mZ 则mZ是子群 第三十四页，共七十五页。 2.2 子群 例3　复数域上的8次方程z8?1=0的根集合 { ，k=0，1，2，…，7} 是一个乘法群．由定理3可验证其中的子集 { ，k=0，1，2，3}是一个子群 第三十五页，共七十五页。 定义1　一个集合A到另一个集合B的映射f是? a?A，都有一个确定的 b = f(a)?B 与之对应． b称为a在f下的像，而a称为b在f下的一个逆像（原像）． 2.3 同构与同态 ——映射 A f a b B 第三十六页，共七十五页。 映射 ? a，b?A，如果a ? b，就有 f(a) ? f(b)， 则称f为单射． ? b?B，总有a?A，使 f(a) = b， 则称f为满射．既是满射又是单射的映射称为一一映射． 单射的含义就是A中的每个元素在B中有不同的像，满射是B中的每个元素都成为A中元素的一个像，一一映射是A中的元素与B中的元素一一对应． 第三十七页，共七十五页。 例2.3.1 设A={1，2，3}，B={2，4，6}． 下图中的映射f是一个单射，又是一个满射，它是一一映射． 例2.3.1 设A={1，2，3}，B={2，4，6}． 下图中的映射f是一个单射，又是一个满射，它是一一映射． 例2.3.1 设A={1，2，3}，B={2，4，6}． 下图中的映射f是一个单射，又是一个满射，它是一一映射． 例2.3.1 设A={1，2，3}，B={2，4，6}． 下图中的映射f是一个单射，又是一个满射，它是一一映射． 例2.3.1 设A={1，2，3}，B={2，4，6}． 下图中的映射f是一个单射，又是一个满射，它是一一映射． 映射 例2.3.1 设A={1，2，3}，B={2，4，6}． 下图中的映射f是一个单射，又是一个满射，它是一一映射． A B 1 2 3 2 6 f 4 第三十八页，共七十五页。 映射 显然一个一一映射f：A?B存在一个逆映射 f ?1：B?A，它也是一一映射． A B 1 2 3 2 6 f -1 4 第三十九页，共七十五页。 映射 如果A = B，映射f也称为变换，即一个集合到自身的映射称为变换 如果一个集合A到自身的映射f定义为：对于任意a?A， f(a) = a， 则称映射f为恒等映射，单位映射或恒等变换，记为I． 第四十页，共七十五页。 同态和同构 定义2.3.2 假设（A，·）和（B