第二章群技巧.ppt

信息安全数学基础 许春香 编著 第二章 群 第二章 群 2.1 群的定义（重要） 2.2 子群（掌握） 2.３ 同构和同态（重要） 2.４ 变换群与置换群（掌握） 2.1 群的定义 定义2.1.1　设G是一非空集合．如果在G上定义了一个代数运算，称为乘法，记为ab，而且这个运算满足下列条件，那么G称为一个群： 1）G对于乘法是封闭，即对于G中任意元素a，b，有ab?G； 2）对于G中任意元素a，b，c，有a(bc) = (ab)c； 3）在G中有一个元素e，对于G中任意元素a，有 ea = a； 4）对于G中任一元素a都存在G中的一个元素b，使 ba = e． 群的定义 群的定义可以简单的归结为带有运算的集合，在集合上的运算满足 1）封闭性； 2）结合性； 3）单位元； 4）逆元； 群的定义 例2.1.1 整数对于加法构成了整数加法群，由我们初等代数的知识知，任意两个整数相加仍然是整数（封闭性），且满足加法结合性，其单位元为0，即任意整数加0均为自身，任意整数a的逆元为-a 全体整数Z，全体实数R，全体复数C对于加法是群全体非零实数R*=R\{0}对于乘法是群 同样有非零有理数，非零复数对乘法也构成了群分别记作（Z，+），（Q，+）（R，+），（C，+）（Q*， · ）（R*， · ）（C*， · ）其中Q*表示非零有理数集， R*表示非零实数， C*非零复数 群的定