离散数学44.docVIP

二、特殊的环 1、交换环 定义2:如果环 G,+,· 的乘法满足交换律,则称 G,+,· 是交换环。在交换环中有 a,b G, a,b n an·bn 整数环 Z,+,· 是交换环,Q是有理数集合,则 Q,+,· 也是交换环, Mn R ,+,· 不是交换环。 2、消去环 定义3:设 G,+,· 是环,设a,b G,如果a≠0,b≠0,但ab 0,则a是环G中的左零因子,b是环G中的右零因子,如果一个元素a G,既是左零因子又是右零因子,则称它是一个零因子,如果G中没有零因子,称此环为没有零因子的环。 例如:M2 R 中A≠0,B≠0, A是左零因子,B是右零因子,可以证明,A、B均是零因子,因此M2 R 不是没有零因子的环。Z6 |0|,|1|,…,|5| 中|3|·|4| 12 mod6 |0|,所以|3|,|4|均是零因子。结论:G中没有零因子,当且仅当在G中消去律成立。 证明:如果a≠0,ab ac,则ab-ac 0,a b-c 0 因a≠0且G是无零因子,所以b-c 0,b c,消去律成立。 消去环:没有零因子的环又称消去环。3、整环定义4:设 G,+,· 是环,且满足 1 是交换环； 2 G中对乘法存在单元1,即 1∈G,有 1·a a, a·1 a； 3 G中没有零因子,即 a,b G,a≠0,b≠0,则a·b≠0,则称环 G,+,· 为整环。例:整数环 G,+,· 是整环,整环中满足消去律,即 a,b,,c G,如a≠0,ab ac,则b c4、除环 定义5:设 G,+,· 是环,且满足 1 G中至少有一个是非零元； 2 G中对乘法而言存在单位元； 3 G中每个非零元对乘法而言有逆元；即 a G,a≠0,有a -1 G,使得a·a -1 1, a -1·a 1,则称G为除环。 如: Q,+,· 是除环,单位元为1,每个非零有理数的逆元为倒数。例: Z7,+,· 是除环,其中零元是[0],单位元是[1],因 [2]·[4] [8mod7] [1] [3]·[5] [15mod7] [1] [6]·[6] [36mod7] [1] 所以,[2],[4]互为逆元,[3],[5]互为逆元,[6]的逆元是自身,而 Z6,+,· 不是除环,[2],[4]不存在逆元,除环必存在消去律,因而必是消去环,因而无零因子。这是因为若a≠0,若ab ac,则a -1ab a -1ac,即b c。 5、子环: 定义6: G,+,· 是环,G的子集H对运算+,·也是环,称 H,+,· 是 G,+,· 的子环。 例如:整数环 Z,+,· 是有理数环 Q,+,· 的子环。 三、域 域就是交换除环。 定义7:设 S,+,· 是代数系数,如满足 1 S,+ 是交换律； 2 S- 0 ,· 是交换群； 3 运算·对+是可分配的。 则称 S,+,· 是域。 例如:有理数集Q,实数集R,复数集C,对数的加法和乘法均构成域,但整数集Z不是域。 结论:有限整环一定是域。证明:设D是有限整环,令D 0,e,a3,…,an , 其中0是零元,e是单位元。 c D,c≠0,设E c0,ce,ca3,…,can 0,c,ca3,…,can 由运算的封闭性E D,又因D存在消去律,所以cai≠caj i ≠j ,否则ai aj,因此,E也是n个元素 所以D E,则必有ak使得cak e, 所以c存在逆元,所以,D是域。例: Z7,+,· 是域, Z6,+,· 不是域。 对一切n,如n是质数则 Zn,+,· 是域；如n不是质数则 Zn,+,· 不是域。所以 Z2,+,· 是域。 四、同态和同构 定义8:设 G,+,· 和 S,∧,∨ 是两个环,f是G到S的映射,且满足 a,b∈G,f a+b f a ∨f b f a+b f a ∨f b ,则称为环 G,+,· 到 S,∧,∨ 的同态映射。如果f是满射,则称为满同态；如果f是单射,则称为单同态；如果f是双射,则称为f同构双射,且称 G,+,· 和 S,+,· 是环同构,记作G≌S。例7:设A a ,P A ,A ,求证 P, , 与 Z2,+,· 是同构的。 证明:令:f:P A Z2,其中 f [0],f A [1] f f [0] [0]+[0] f + f f A f A [1] [0]+[1] f + f A f A A f [0] [1]+[1] f A + f A f f [0] [0]·[0] f · f f A f [0] [0]·[1] f · f A f A A f A [1] [1]