离散数学12课件1.pptVIP

环与域 环的定义与实例 环的运算性质 子环及其判别 环的同态 整环与域 环的定义 环的实例 例1 (1) 整数集、有理数集、实数集和复数集关于普通的 加法和乘法构成环，分别称为整数环Z，有理数环Q，实 数环R和复数环C.(2) n（n≥2）阶实矩阵集合Mn(R)关于矩阵的加法和 乘法构成环，称为n阶实矩阵环. (3) 设Z＝{0,1,...,n?1}，?和?分别表示模n的加法和乘 法，则Zn,?,?构成环，称为模n的整数环. 环的性质 子环 实例 环同态 特殊的环 实例 域 实例 格与布尔代数 格的定义 实例 实例(续) 格的性质——对偶原理 格的性质——算律 证明 定理 格的等价定义 格的子格与格同态 特殊的格 分配格 有补格 布尔格 分配格 实例 分配格的判别定理 分配格的判别实例 有界格 补元 实例 补元的性质与有补格 布尔代数的定义 布尔代数的性质 布尔代数的等价定义 布尔代数的同态 有限布尔代数的结构 .? 定理14.18 设B,∧,∨,?,0,1是布尔代数，则 (1) ?a∈B, (a?)?=a  (2) ?a,b∈B, (a∧b) ?=a?∨b?, (a∨b) ?= a?∧b? 证明(1) (a?)?与a 都是 a? 的补元. 由补元的惟一性得(a?)?=a . (2) 对任意a,b∈B有  (a∧b)∨(a?∨b?)=(a∨a?∨b?)∧(b∨a?∨b?) = (1∨b?)∧(a?∨1) = 1∧1 = 1 (a∧b)∧(a?∨b?)=(a∧b∧a?)∨(a∧b∧b?) = (0∧b)∨(a∧0) = 0∨0 = 0 所以a?∨b?是a∧b的补元, 由补元惟一性有 (a∧b) ?=a?∨b?. 同理可证 (a∨b)?= a?∧b?. 德摩根律可以推广到有限个元素，即 定义14.40 设B, ?, °是代数系统, ?和°是二元运算. 若?和?运算满足： (1) 交换律, 即?a,b∈B有 a?b=b?a, a°b=b°a (2) 分配律, 即?a,b,c∈B有 a?(b°c)=(a?b)°(a?c),? a°(b?c)=(a°b)?(a°c)? (3) 同一律, 即存在0,1∈B,使得?a∈B有  a?1=a, a°0=a (4) 补元律, 即?a∈B, 存在a?∈B使得 a?a?=0, a°a?=1 则称B,?,°是一个布尔代数. 可以证明，布尔代数的两种定义是等价的. * 定义14.24 设R,+,·是代数系统，+和·是二元运算. 如果满足以下条件: (1) R,+构成交换群， (2) R,·构成半群， (3) ·运算关于+运算适合分配律，则称R,+,·是一个环. 为了叙述的方便，通常称+运算为环中的加法，·运算为环中的乘法. 环中加法单位元记作0，乘法单位元（如果存在）记作1. 对任何元素x，称x的加法逆元为负元，记作?x. 若x存在乘法逆元的话，则称之为逆元，记作x?1. 因此在环中写x?y意味着x+(?y). 定理14.11 设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） 例2 在环中计算(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 定义14.25 设R是环，S是R的非空子集. 若S关于环R的加法和乘法也构成一个环，则称S为R的子环. 若S是R的子环，且S?R，则称S是R的真子环. 例如整数环Z，有理数环Q都是实数环R的真子环. {0}和R也是实数环R的子环，称为平凡子环.  定理14.12 (子环判定定理) 设R是环, S是R的非空子集, 若(1) ?a,b∈S，a?b∈S(2) ?a,b∈S，ab∈S 则 S 是 R 的子环. 例3 (1) 整数环Z,+,·，对于任意给定的自然数n， nZ = { nz