计算机数学基础(上)第4编代数系统.pptVIP

计算机数学基础(上)第4编 代数系统 第八章 其它代数系统 本章主要内容： 环、域 特殊的环 格 布尔代数 重点：环、域、格、对偶原理、布尔代数 难点：环的证明、特殊的环、格的性质、 布尔代数式的化简 8.1 环与域 一、环 1。环的定义 环是一种包含两种代数运算的代数系统。这两种 运算习惯上称为加法 + 和乘法 · ，这里的加法和乘法 并不一定是数的加法和乘法。 如果⑴加法是可交换的，(G,+)构成交换群， ⑵乘法满足结合律，(G, ·)构成半群，。 ⑶乘法对加法满足左、右分配律，即： 　　a ·(b+c) = a ·b+a ·c ，(a+b) ·c = a · c+b · c 。 则(G,+, ·)称为环。 2。常见的环 ⑴整数集合Z对于数的加法和乘法构成一个环， 称为整数环。 ⑵n阶方阵的集合对于矩阵的加法和乘法构成一 个环，称为n阶方阵环。 ⑶整系数多项式集合对于多项式的加法和乘法构 成环，称为整系数多项式环。 ⑷整数上关于模n的剩余类集合{[0],[1],…,[n-1]} 对于模n的加法和乘法构成环，称为剩余类环。 ⑸G = ，对于数的加法和乘法构 成环。 ⑹{0}对于数的加法和乘法构成环，称为零环。 3。环的性质 ⑴加法满足结合律， ⑵加法满足交换律， ⑶存在唯一的零元0(加法单位元)，不一定是数0， 例如定义 ，则2是零元。 ⑷每一个元素都存在负元(加法逆元)，不一定是 相反数，例如定义 ，则1的负元是3。 ⑸加法满足消去律， ⑹乘法满足结合律， ⑺乘法对加法满足分配律， ⑻任何元素与零元相乘都等于零元。 ⑼任何元素与单位元相乘都保持不变。 证明一个代数系统是环的方法： ⑴证明加法在集合上满足结合律， ⑵证明加法在集合上满足交换律， ⑶找出加法的单位元0， ⑷找出集合中任一元素的加法逆元 。 由此说明集合对加法构成交换群； ⑸证明乘法在集合上满足结合律， 由此说明集合对乘法构成半群； ⑹证明乘法对加法在集合上满足左、右分配律， 从而，证明该代数系统是环。 [2001年1月证明题19] 设R为实数集，证明(R,+)是交换群，(R,×)是半群， 且×对+满足左、右分配律，即(R,+,×)是环，其中+， ×是普通加法和乘法。 证明： 加法满足结合律 加法满足交换律， R中存在0元， R中存在加法逆元， 可见，(R,+)是交换群； 乘法满足结合律 可见，(R,×)是半群； 满足左、右分配律，所以，(R,+,×)是环。 4。几种特殊的环 ⑴交换环——乘法也满足交换律的环。 在交换环中， ⑵消去环——没有零因子的环。 如果 ，则称a为左零因子， b为右零因子。是左零因子同时又是右零因子的元素 称为零因子。在没有零因子的环中，消去律成立。 即当 时， ⑶整环——有单位元1，而又没有零因子的交换 环。 并不是任何环都有单位元的，例如偶数环就没有 单位元。单位元和零元一般也不是同一元素。 在不同的乘法运算中，单位元是不同的。