前一章的半群与群.docVIP

第十章 环与城 前一章的半群与群，讨论的是具有一个二元运算的代数系统，这对于一般数的集合都是远远不够的。因此有必要研究具有多个运算的代数系统。本章将讨论色含两个相关事实的二元运算的特殊的代数系统――环与城。环在计算机科学和编码理论的研究中有许多应用。 3－1 环 定义3－1.1 设R,+,·是含两个二元运算的代数系统，若 R,+是交换群 2) R,·是半群 3) R,+,·满足·对+的分配律则称R,+,·是环。 也就是说，设R,+,·是含两个二元运算的代数系统，若满足 ① 对R中任意元素a,b和c，有 (a+b)+c=a+(b+c) ② 对R中任意元素a和b，有 a+b=b+a ③ 在R中存在元素o，对R中任意元素a，有 o+a=a ④ 对R中任意元素a，在R中存在元素-a，使 (-a)+a=o ⑤ 对R中任意元素a，b和c，有 (a·b)·c=a·(b·c) ⑥ 对R中任意元素a，b和c，有 a·(b+c)=(a·b)+(a·c) ⑦对R中任意元素a,b和c，有 (b+c)?a=(b?a)+(c?a) 则称R,+, ?是环。 在环R,+, ?中，我们常规定先?后+，并将a?b简写为ab，这样一来，如上面⑥⑦中的等式就可写成a(b+c)=ab+ac和(b+c)a=ba+ca了。 R,+, ?的幺元0称为环R,+, ?的加法幺元或零元，R,?的幺元一般不存在，若存在幺元，常记为1，则1称为环R,+, ?的乘法幺元或幺元。 对环R,+, ?中的任意元素 a 和b，可规定a-b=a+(-b)，并称为R,+, ?中的减法运算。 例3－1．1都是环，这些环称数环。 例3－1．2 对任意正整数n,Mn,+n,×n是环，称模n的同余类环。 例3－1．3 设S是任意集合，若在幂集中规定二元运算+和?。 则,+,? 是环，称S的子集环。 例3－1．4 ,+,?是环，称实系数多项式环。 例3－1．5 ,+,?是环，称整数集合上的二阶矩阵环。 定理3－1．1 设R,+,? 是环，则对R中任意元素a,b和c，有 1）0a=a0=0 2）(-a)b=a(-b)=-(ab) 3）(-a)(-b)=ab。 4）a(b-c)=ab-ac,(b-c)a=ba-ca,即?对－的分配律成立。 证明 1）因0a=(0+0)a=0a+0a,故0a=0，同理可证a0=0。 2）由1）的结论，(-a)b+ab=((-a)+a)b=0b=0，故(-a)b=-(ab)。同理可证a(-b)=-(ab) 3）由2）的结论，即得(-a)(-b)=-(a(-b))=-(-(ab))=ab。 4）a(b-c)=a(b+(-c))=ab+a(-c)=ab+(-ac)=ab-ac。 同理可证(b-c)a=ba-ca 。 ★ 通常根据环中乘法半群满足的性质不同，将相应的环用不同的术语表示，从而可有以下特殊环。 定义3－1．2 设R,+, ?是环。 若R,?是交换半群，则称R,+, ?是交换环。 若R,?是含幺半群，则称R,+, ?是含幺环。 若R,?满足等幂律，则称R,+, ?是布尔环。 若R中存在两个非零元素a和b，使ab=0，则称a,b为零因子，而称R,+, ?是含零因子环，否则称R,+, ?是无零因子环。 在例3－1．2～例3－1．5中，除M2(I), +, ?外，都是交换环；除2(I), +, ? 外，都是含幺环，子集环,+,? 是布尔环；n是复合数时的Mn, +n,×n和|S|1时的,+,?都是含零因子环。 定理3－1．2 设R,+,? 是环，则R,+,?是无零因子环的充要条件为其中消去律成立。 证明 必要性：若ab=ac，a≠0,则因a(b-c)=0,可得b-c=0，即b=c。同理，若ba=ca，a≠0则也可得b=c。 充分性：若ab=0, a≠0，则因a(b-c)=0，可得b=0，同理，若ba=0，a≠0则也可得b=0。故环R,+,?不含零因子。 ★ 定义3－1．3 设R,+,?是环，若|R|1含幺元，可交换，无零因子（或消去律成立），则称R,+,?是整环。 在例3－1．1中，除2I,+,×外，都是整环。例3－1．4中的R[x],+, ?是整环，例3－1．2中的Mn, +n,×n，当n是素数时也是整环。 定义3－1．4 设R,+,?是环。若|R|，含幺元，每个非零元素有乘法逆元，则称R,+,?是除环。 很明显，除环必