CHAPT18环与域.ppt

离散数学 第十八章环与域 目录 群是只有一种二元运算的代数系统。本章介绍具有两种二元运算的代数系统—环与域： §18.1 环与子环 §18.2 环同态 §18 3 域的特征·质域 §18.4 有限域 §18.5 有限域的结构 §18.1 环与子环 环的定义 定义18.1.1：设R是非空集合，其中定义了加法和乘法两种封闭运算。如果对?a, b,c?R，有 (1)a+b = b+a； (2)a+(b+c)=(a+b)+c； (3)?0?R使a+0=a，称0为零元； (4)对?a?R，?–a?R，使a+(–a)=0，称–a为a的负元； (5)a(bc)=(ab)c (6)a(b+c)=ab+ac, (a+b)c=ac+bc 则称R是一个环。 环的概念 环是具有两个封闭运算的非空集合； 其中加法具有结合律、单位元、逆元和交换律，因而是一个交换群； 而对乘法只具备封闭性和结合律。具有一种封闭且满足结合律的运算的非空集合称为半群，于是环对乘法构成半群。 两种运算的联系是乘法对加法具有分配律，包括左右分配律。因乘法不一定满足交换律。 可以说，环是同一集合上的交换群和半群的结合，结合的纽带是半群的运算对交换群的运算具有分配律。 环的举例 例1：整数集Z、有理数集Q、实数集R和复数集C对于普通的加法和乘法作成环。其中Z称为整数环。 例2：设S为集合，则幂集ρ(S)对于集合的对称差运算?和交运算∩作成环，称为S的子集环。 环的几个运算性质 定理18.1.1：设R是环，?a, b, c?R，有： (1)0a = a0 = 0; (2)a(–b) = (–a)b = –(ab); (3) (–a)(–b) = ab; (4)a (b–c) = ab–ac; (5) (b–c)a = ba–ca。 零元乘任何元为零元 证明：因为0a = (0 + 0)a = 0a + 0a，所以由消去律得0a = 0。 同理可得a0 = 0。 由此可以看到，零元(加法的单位元)乘以任何元素或任何元素乘以零元都等于零元。 这说明普通乘法中的零乘以任何数等于零的原则在所有的环中都成立。 乘积中负号可随意挪动 证明：∵a(–b)+ab = a(–b + b) = a0 = 0，∴a(–b)与ab互为逆元，即a(–b) = –(ab)。 同理可得(–a)b = –(ab)。 这个性质说明乘积中的负号(求加法的逆元)的位置可以随意挪动。 负负得正 证明：因为由分配律得： a(–b)+(–a)(–b) = [a+(–a)](–b) = 0(–b)=0 且a(–b)+ab = a[(–b) + b] = a0 = 0 所以a(–b)+(–a)(–b) = a(–b) + ab。 再由消去律得(–a)(–b)= ab。 这个性质说明在环中，两个元素的乘积等于它们的负元的乘积，即负负得正。 乘法对减法的分配律 证明： a(b – c) = a[b + (–c)] = ab + a(–c) = ab + (–ac) = ab – ac。 类似地可证明(a – b)c = ac – bc。 性质(4)和性质(5)说明环中乘法对减法的左右分配律都是成立的。 分配律的推广 用数学归纳法，不难将分配律推广如下： a(b1+b2+…+bn)=ab1+ab2+…+abn； (a1+a2+…+an)b=a1b+a2b+…+anb。 同时也不难得出如下的公式： (a1+a2+…+am)(b1+b2+…+bn) = ∑aibj， 其中，1≤i≤m，1≤j≤n。 倍运算和幂运算 设R是环，a, b∈R，对任意正整数m, n，有： 加法的幂运算(又称为倍运算)： ma = a + … +a = ∑a，(一共有m个a) a(mb) = (ma)b = m(ab) = mab。 乘法的幂运算： am+n = aman (第一指数律); (am)n = amn (第二指数律)。 由R中乘法的性质，可分别定义一些特殊的环。 交换环 定义18.1.2：设R是环，若R的乘法也满足交换律，即 ab = ba，?a, b∈R，则称R是个交换环。 显然，对于交换环，还满足第三指数律，即对?a, b∈R，n≥1，有 (ab)n = anbn (第三指数律)。 而且由数学归纳法可证明二项式定理： (a+b)n = an + Cn1an–1b + Cn2an–2b2 + … + bn。 前述的例1和例2种的环都是交换环，但例3即所有实数n阶方阵作成的集合，对矩阵的加法和乘法构成的环不是交换环。