19+代数学基础（三）同态基本定理.pptVIP

群同态基本定理 群的同态与同构 如果存在群G到G’的映射f, 满足 f(ab)=f(a)f(b), 那么称f是G到G’的同态映射; 如果f是一个满射, 那么称G和G’同态, 记为G ～ G’; 如果f是一个双射, 那么称G和G’同构, 记为G ≌G’. 能否对一般的子群定义商群? H≤G 定义: (aH)(bH) = (ab)H ? 定义是否合理? aH = a’H , bH = b’H ?? (ab)H = (a’b’)H 正规子群 若H≤G, 且对任意的a∈G, 均有aH = Ha, 则称H是G的正规子群, 记为H?G. 例1 H = {(1), (12)}是对称群S3的子群 (13)H = {(13), (123)} H(13) = {(13), (132)} H不是S3的正规子群 H ? S3 ? 例2 H = {(1), (123), (321)} H ? S3 正规子群的判定 N?G, 当且仅当对于任意的a∈G和n∈N, a-1na∈N. 证明: N?G ? ?a ∈G, aN=Na ? ?a ∈G, a-1Na=N ? ?a ∈G, a-1Na?N 商群 N?G, G/N = {aN|a∈G}, 定义(aN)(bN) = (ab)N, 那么G/N构成群. 群G/N称为G关于其正规子群N的商群. 群同态基本定理 定理: 设f: G1→G2是群的满同态映射, 记 Ker(f) = {a∈G1|f(a)=e, e为G2的单位元}, 那么: Ker(f)?G1; G1/Ker(f) ≌ G2. 例子 f: Z →Zn, f(a) = a modn ker(f)=nZ Z/nZ≌ Zn 循环群 循环群 定义: 群G是称为一个循环群, 如果存在a∈G, 对任意的b ∈G, 都存在整数i , 使得b=ai. a称为G的生成元. G称为由a生成的群. 记为G=a 例子(1) Zn Zn=1 例子(2) Zp*, p是一个素数. 例子(3) Z7* 循环群的结构 定理: 设G是由a生成的循环群, 则 若ord(a)=∞, 则G≌(Z, +); 若ord(a)=n, 则G≌(Zn, +). 循环群的性质 循环群的子群为循环群; 设G=a是一个m阶循环群, k是一个正整数, 则ord(ak) = m/(k,m). 乘法群Zn* 令 n=pq，p和q为两个不同的奇素数。RSA密码中用到这样的合数。 本节来讨论Zn*(n=pq)的性质。 Zn*，乘法群，阶为：(p-1)(q-1)。 Zn* (n=pq) 的性质 Zn*中元素的阶： Zn*中任一元素的阶都能整除lcm(p-1, q-1) . Zn*不包含生成元，不是循环群 lcm(p-1, q-1) 称为n的Carmichael数 对于Zn*中的任一元素a： ordn(a)=(ordp(a)，ordq(a)) Zn*中元素和Zp* × Zq*中的元素对一一对应： 通过循环群Zp* 和 Zq*，可以构造出Zn* 而两个循环群具有很好的性质，通过研究这两个循环群，可以更方便地研究Zn*