第七章 群与环.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Polya定理在组合计数中的应用 例： 用两种颜色着色方格图形，允许方格绕中心转动. 求不同的方案数. 群G中的所有置换是： ?1=(1)，?2=(1234)， ?3=(13)(24)，?4=(1432) 代入Polya定理得 * 7.5 环与域 定义：设R,+,·是代数系统，+和·是二元运算. 如果满足 以下条件: (1) R,+构成交换群 (2) R,·构成半群 (3) · 运算关于+运算适合分配律 则称R,+,·是一个环. 通常称+运算为环中的加法，·运算为环中的乘法. 环中加法单位元记作 0，乘法单位元（如果存在）记作1. 对任何元素 x，称 x 的加法逆元为负元，记作?x. 若 x 存在乘法逆元的话，则称之为逆元，记作x?1. * 环的实例 例： (1) 整数集、有理数集、实数集和复数集关于普通的加法和 乘法构成环，分别称为整数环Z，有理数环Q，实数环R 和复数环C. (2) n(n≥2)阶实矩阵的集合Mn(R)关于矩阵的加法和乘法构 成环，称为 n 阶实矩阵环. (3) 集合的幂集P(B)关于集合的对称差运算和交运算构成环. (4) 设Zn＝{0,1, ... , n－1}，?和?分别表示模n的加法和乘 法，则Zn,?,?构成环，称为模 n的整数环. * 定理：设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有 (4) 证明思路：用归纳法证明 ?a1, a2, ... , an 有 于是 证明(4) * 实例 例： 在环中计算(a+b)3, (a?b)2 解 (a+b)3 = (a+b)(a+b)(a+b) = (a2+ba+ab+b2)(a+b)  = a3+ba2+aba+b2a+a2b+bab+ab2+b3  (a?b)2 = (a?b)(a?b) = a2?ba?ab+b2 * 特殊的环 定义：设R,+,·是环 (1) 若环中乘法 · 适合交换律，则称R是交换环 (2) 若环中乘法 · 存在单位元，则称R是含幺环 (3) 若?a,b∈R，ab=0 ? a=0∨b=0，则称R是无零因子环 (4) 若R既是交换环、含幺环、无零因子环，则称R是整环 (5) 设R是整环，且R中至少含有两个元素. 若?a∈R*，其中 R*=R?{0}，都有a－1∈R，则称R是域. * 例： (1) 整数环Z、有理数环Q、实数环R、复数环C都是交换 环,含幺环,无零因子环和整环. 除了整数环以外都是域. (2) 令2Z={2z | z∈Z}，则2Z,+,·构成交换环和无零因子环. 但不是含幺环和整环. (3) 设n?Z, n?2, 则n阶实矩阵的集合Mn(R)关于矩阵加法和乘 法构成环，它是含幺环，但不是交换环和无零因子环， 也不是整环. (4) Z6,?,?构成环，它是交换环, 含幺环, 但不是无零因子 环和整环. 2?3=3?2=0，2和3是零因子. 注意：对于一般的n, Zn是整环当且仅当n是素数. 实例 * 实例 例： 设 p为素数，证明Zp是域. 证 p为素数，所以 |Zp|≥2. 易见Zp可交换，单位元是1 对于任意的 i, j∈Z