离散数学 第10章 群与环 (1).ppt

* 右陪集 H的右陪集定义，即 Ha＝{ha|h∈H}，a∈G 右陪集的性质： 1.He＝H 2.?a∈G，a∈Ha 3.?a,b∈G，a∈Hb?ab-1∈H ?Ha＝Hb 4.若在G上定义二元关系R， ?a,b∈G,a,b∈R?ab-1∈H 则R是G上的等价关系， 且[a]R＝Ha。 5.?a∈G，H≈Ha。 H的左陪集定义，即 aH＝{ah|h∈H}，a∈G 左陪集的性质： 1.eH＝H 2.?a∈G，a∈aH 3.?a,b∈G，a∈bH ?b-1a∈H ?aH＝bH 4.若在G上定义二元关系R， ?a,b∈G,a,b∈R?b-1a∈H 则R是G上的等价关系， 且[a]R＝aH。 5.?a∈G，H≈aH。 左陪集 * 左陪集举例 结论：一般来说，对于群G的每个子群H不能保证有Ha＝aH。但是对某些特殊的子群H，a∈G都有Ha＝aH，称这些子群为G的正规子群。 * 左右陪集个数相等 令 S＝{Ha|a?G} T＝{aH|a?G} 分别表示H的右陪集和左陪集的集合，定义： f:S→T，f(Ha)＝a-1H，?a?G 可以证明f是S到T的双射函数。 对?a，b?G 有 Ha＝Hb ? ab-1∈H ? (ab-1 )-1∈H ? (b-1)-1a-1∈H ? a-1H＝b-1H 这说明对于任意的Ha∈S，必有唯一的f(Ha)∈T与之对应， 即f是函数。 同时可知：若f(Ha)＝f(Hb)，必有Ha＝Hb，即f是单射。 任取bH∈T， 则Hb-1∈S， 且有f(Hb-1)＝(b-1)-1H＝bH 从而证明了f的满射性。 因此S≈T。 * 关于陪集的进一步说明 对于子群H和元素a，它的左陪集aH与右陪集Ha一般说来是不等的。 H的左陪集个数与右陪集个数是相等的，因为可以证明f(Ha)＝a-1H，f在H的右陪集和左陪集之间建立了一一对应。 今后不再区分H的右陪集数和左陪集数，统称为H在G中的陪集数，也叫做H在G中的指数，记作[G:H]。 对于有限群G，H在G中的指数 [G:H] 和 |G|,|H|有密切的关系，这就是著名的拉格朗日定理。 * 拉格朗日定理 定理10.10 设G是有限群，H是G的子群，则 |G|＝|H|·[G:H] 证明： 设[G:H]＝r，a1,a2,…,ar分别是H的r个右陪集的代表元素。 根据定理10.9的推论有 G＝Ha1∪Ha2∪…∪Har 由于这r个右陪集是两两不交的，所以有 |G|＝|Ha1|+|Ha2|+…+|Har| 由H≈Hai可知，|Hai|＝|H|，i＝1,2,…,r。 将这些等式代入上式得 |G|＝|H|·r＝|H|·[G:H] * 拉格朗日定理的推论1 推论1 设G是n阶群，则?a∈G，|a|是n的因子，且有an＝e。 证明 任取a∈G，则a是G的子群。 由拉格朗日定理可知，a的阶是n的因子。 另一方面，a是由a生成的子群，若|a|=r，则 a＝{a0＝e,a1,a2,…,ar-1} 这说明a的阶与|a|相等， 所以|a|是n的因子。 根据定理10.3(1)，必有an＝e。 * 拉格朗日定理的推论2 推论2 对阶为素数的群G，必存在a∈G，使得G＝a。 证明 设|G|＝p，p是素数。 由p≥2可知，G中必存在非单位元。 任取a∈G，a≠e，则a是G的子群。 根据拉格朗日定理，a的阶是p的因子， 即a的阶是p或1，显然a的阶不是1， 这就推出G＝a。 说明 拉格朗日定理对分析有限群中元素的阶很有用。 这个定理的逆命题并不为真。 有时候r是n的因子，但n阶群G中不一定含有r阶元。 * 拉格朗日定理的应用实例 命题：如果群G只含1阶和2阶元，则G是Abel群。 证明：设a为G中任意元素，根据题意，有a1＝e或a2＝e， 即有a-1＝a。 任取x,y∈G， 则 xy ＝(xy)-1 ＝y-1x-1 ＝yx。 因此G是Abel群。 * 例10.12 例10.12 证明6阶群中必含有3阶元。 证明：设G是6阶群，由拉格朗日定理的推论1可知G中的元 素只能是1阶、2阶、3阶或6阶元。 若G中含有6阶元，设这个6阶元是a，则a2是3阶元。 若G中不含6阶元，下面证明G中必含有3阶元。 如若不然，G中只含1阶和2阶元， 即?a∈G，有a2＝e，由命题可知G是阿贝尔群。 取G中两个不同的2阶元a和b，令 H＝{e,a,b,ab} 易证H是G的子群， 但|H|=4，|G|=6，与拉格朗日定理矛盾。 * 例10.13 例10.13 证明阶小于6的群都是阿贝尔群。 证明：1阶群是平凡的，显然是阿贝尔群。