第六章-代数系-4-zhou.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Sn的子群 n元交错群An是Sn的子群， An是所有的n元偶置换的集合. 证 恒等置换(1) 是偶置换，所以An非空. 根据判定定理三，只需证明封闭性： 任取?,? ∈An， ?, ? 都可以表成偶数个对换之积，那么? ? 也可以表成偶数个对换之积，所以? ? ∈An. 实例：S3的子群格 S3={(1), (12), (13), (23), (123), (132)}, A3={(1), (123), (132)}, {(1)}, {(1), (12)}, {(1), (13)}, {(1), (23)}. * Polya定理 定理6(2).15 设N={1,2,…,n}是被着色物体的集合, G={?1, ?2, … , ?g}是N上的置换群. 用m种颜色对N中的元素进行着色， 则在G的作用下不同的着色方案数是 其中c(?k)是置换?k的轮换表示中包含1-轮换在内的轮换个数. Polya定理主要用于等价类的计数. * Polya定理在组合计数中的应用 例14 用两种颜色着色方格图形，允许方格绕中心转动. 求不同的方案数. 群G中的所有置换是： ?1=(1)，?2=(1234)， ?3=(13)(24)，?4=(1432) 代入Polya定理得 1. 设Z为整数集合，在Z上定义二元运算?如下： ?x,y?Z，x?y=x+y-2 问Z关于?运算能否构成群？为什么？ 2. 设A={x|x?R?x?0,1} ，在A上定义6个函数如下： f1(x)=x; f2(x)=x-1; f3(x)=1-x; f4(x)=(1-x)-1; f5(x)=(x-1)x-1; f6(x)=x(x-1)-1 令F为这6个函数构成的集合，?运算为函数的复合运算， (1) 给出?运算的运算表 (2) 验证F, ?是一个群 (3)求子群 H={f1, f2} 的所有的右陪集. 3．设 H1,H2分别是群G 的 r, s 阶子群，若(r,s) = 1，证明H1?H2 = {e}. 4. 画出群Z18,+18的子群格 5．设G为群，a是G中的2 阶元，证明G中与a可交换的元素构成G的子群. * 6(2).4 环与域 定义6(2).12 设R,+,·是代数系统，+和·是二元运算. 如果满足 以下条件: (1) R,+构成交换群 (2) R,·构成半群 (3) · 运算关于+运算适合分配律 则称R,+,·是一个环. 通常称+运算为环中的加法，·运算为环中的乘法. 环中加法单位元记作 0，乘法单位元（如果存在）记作1. 对任何元素 x，称 x 的加法逆元为负元，记作?x. 若 x 存在乘法逆元的话，则称之为逆元，记作x?1. * 环的实例 例15 (1) 整数集、有理数集、实数集和复数集关于普通的加法和 乘法构成环，分别称为整数环Z，有理数环Q，实数环R 和复数环C. (2) n(n≥2)阶实矩阵的集合Mn(R)关于矩阵的加法和乘法构 成环，称为 n 阶实矩阵环. (3) 集合的幂集P(B)关于集合的对称差运算和交运算构成环. (4) 设Zn＝{0,1, ... , n－1}，?和?分别表示模n的加法和乘 法，则Zn,?,?构成环，称为模 n的整数环. * 定理6(2).16 设R,+,·是环，则 (1) ?a∈R，a0 = 0a = 0(2) ?a,b∈R，(?a)b = a(?b) = ?ab(3) ?a,b,c∈R，a(b?c) = ab?ac， (b?c)a = ba?ca(4) ?a1,a2,...,an,b1,b2,...,bm∈R (n,m≥2)  环的运算性质 证 (1) ?a∈R有 a0 = a(0+0) = a0+a0由环中加法的消去律得a0=0. 同理可证0a=0.(2) ?a,b∈R，有 (?a)b+ab =(?a+a)b = 0b = 0 ab+(?a)b =(a+(?a))b = 0b = 0(?a)b是ab的负元. 由负元惟一性(?a)b= ?ab，同理a(?b)= ?ab * 同理可证, ?b1, b2, ..., bm有