离散数学几个典型的代数系统62公开课获奖课件.pptxVIP

6.2环与域环定义与实例特殊环互换环含幺环无零因子环整环域第1页环定义定义设R,+,·是代数系统，+和·是二元运算.假如满足如下条件:（1）R,+构成互换群（2）R,·构成半群（3）·运算有关+运算适合分派律则称R,+,·是一种环.第2页环中术语一般称+运算为环中加法，·运算为环中乘法.环中加法单位元记作0乘法单位元（假如存在）记作1.对任何元素x，称x加法逆元为负元，记作?x.若x存在乘法逆元话，则称之为逆元，记作x?1.第3页环实例(1)整数集、有理数集、实数集和复数集有关普通加法和乘法构成环，分别称为整数环Z，有理数环Q，实数环R和复数环C.(2)n(n≥2)阶实矩阵集合Mn(R)有关矩阵加法和乘法构成环，称为n阶实矩阵环.(3)集合幂集P(B)有关集合对称差运算和交运算构成环.(4)设Zn＝{0,1,...,n－1}，?和?分别表达模n加法和乘法，则Zn,?,?构成环，称为模n整数环.第4页特殊环定义设R,+,·是环，(1)若环中乘法·适合互换律，则称R是互换环.(2)若环中乘法·存在单位元，则称R是含幺环.(3)若?a,b∈R，ab=0?a=0∨b=0，则称R是无零因子环.(4)若R既是互换环、含幺环，也是无零因子环，则称R是整环.(5)若R为整环，|R|1,且?a?R*=R?{0}，a?1?R,则称R为域.第5页零因子定义与存在条件设R,+,?是环，若存在ab=0,且a?0,b?0,称a为左零因子，b为右零因子，环R不是无零因子环.实例Z6,?,?，其中2?3=0，2和3都是零因子.无零因子环条件：可以证明：ab=0?a=0?b=0?消去律第6页特殊环实例(1)整数环Z、有理数环Q、实数环R、复数环C都是互换环、含幺环、无零因子环和整环.其中除Z之外都是域(2)令2Z={2z|z∈Z}，则2Z,+,·构成互换环和无零因子环.但不是含幺环和整环.(3)设n?Z,n?2,则n阶实矩阵集合Mn(R)有关矩阵加法和乘法构成环，它是含幺环，但不是互换环和无零因子环，也不是整环.(4)Z6,?,?构成环，它是互换环、含幺环，但不是无零因子环和整环.注意：对于一般n,Zn是整环且是域?n是素数.第7页例题判断如下集合和给定运算与否构成环、整环和域.(1)A={a+bi|a,b?Q},i2=?1,运算为复数加法和乘法.(2)A={2z+1|z?Z},运算为一般加法和乘法(3)A={2z|z?Z},运算为一般加法和乘法(4)A={x|x≥0∧x?Z},运算为一般加法和乘法.(5)，运算为一般加法和乘法解(2),(4),(5)不是环.为何？(1)是环,是整环,也是域.(3)是环,不是整环和域.第8页环性质定理设R,+,·是环，则(1)?a∈R，a·0=0·a=0(2)?a,b∈R，(?a)b=a(?b)=?ab(3)?a,b∈R，(?a)(?b)=ab(4)?a,b,c∈R，a(b?c)=ab?ac，(b?c)a=ba?ca第9页环中运算例在环中计算(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第10页6.3格与布尔代数格定义与实例格性质对偶原理互换律、结合律、幂等律、吸取律格等价定义子格格同构特殊格：分派格、有界格、有补格、布尔格第11页格定义定义设S,?是偏序集，假如?x,y?S，{x,y}均有最小上界和最大下界，则称S有关偏序?作成一种格.由于最小上界和最大下界惟一性，可以把求{x,y}最小上界和最大下界当作x与y二元运算∨和∧，即x∨y和x∧y分别表达x与y最小上界和最大下界.注意：这里出现∨和∧符号只代表格中运算，而不再有其他含义.?第12页格实例例设n是正整数，Sn是n正因子集合.D为整除关系，则偏序集Sn,D构成格.?x,y∈Sn，x∨y是lcm(x,y)，即x与y最小公倍数.x∧y是gcd(x,y)，即x与y最大公约数.下图给出了格S8,D，S6,D和S30,D.第13页格实例（续）例判断如下偏序集