第五章节代数系统的一般性质.pptVIP

第5章 代数系统的一般性质 5.1 二元运算及其性质 5.2 代数系统及其子代数和积代数 5.3 代数系统的同态与同构 5.1 二元运算及其性质 一.二元运算 定义:设S为集合,函数 f:S×S-S称为S上的一个二元运算, (对运算封闭）简称为二元运算.通常用 o,*,·等符号 表示二元运算,称为算符. 例5.1(1)自然数集N上的乘法是N上的二元运算,但除法不是. (2)整数集合Z上的加法,减法和乘法是Z上的二元运算,而除法不是. (3)非零实数集R*上的乘法和除法都是R*上的二元运算,而加法和减法不是. (4)Mn(R)上的加法和乘法是Mn(R )上的二元运算. (5)S为任意集合,则∪,∩,～,⊕为S的幂集P(S)上二元运算 (6)S为集合,SS是S上的所有函数集合,则合成运算是SS上的二元运算. 二.运算性质 1.算律 交换律: ?x,y∈S,有x·y=y·x 例如:实数集上的加法和乘法是可交换的,但减法不可交换. 幂集P(S)上的∪,∩,⊕都是可交换的,但相对补(差)不是可交换的. Mn(R)上加法是可交换的;乘法和减法是不可交换的. 结合律: ?x,y,z∈S, 有(x·y)·z=x·(y·z) 例如:N.Z,Q,R上的加法和乘法是可结合的. P(S)上的∪,∩,⊕是可结合的. Mn(R)上的加法和乘法是可结合的 幂等律: ?x∈S,有x·x=x; x称为幂等元. 例如:幂集P(S)上的∪和∩运算适合幂等律(A∪A=A, A∩A=A),但对称差⊕运算不适合幂等律. 分配律: ?x,y,z∈S,有 x*(y·z)=(x*y)·(x*z) (y·z)*x=(y*x)·(z*x) 称*对·适合分配律. 例如:在实数上乘法对加法是可分配的 在Mn(R)上矩阵的乘法对加法是可分配的. 在幂集P(S)上∪和∩是互相可分配的. 吸收律:设·和*是S上的两个可交换的二元运算, ?x,y∈S,有x*(x·y)=x x·(x*y)=x 则称·和*满足吸收律. 例如:在幂集P(S)上∪和∩是满足吸收律的. (A∩(A∪B)=A, A∪(A∩B)=A) 消去律: ?x,y∈S,有(1)若 x·y=x·z且x不是零元,则y=z (2)若 y·x=z·x且x不是零元,则y=z 例如:Z,Q,R上的加法,乘法满足消去律 P(S)上的⊕满足消去律,但∪不满足消去律( A∪B=A∪C 非有B=C) 2.幺元,零元和逆元 幺元:若?el(或er)∈S,使得?x∈S,都有el·x=x(或x·er=x) 则el(或er)为左幺元(或右幺元); 若e∈S既是左幺元,又是右幺元,则称e为S上关于运算· 的幺元.并且幺元是唯一的. 例如:N上的加法幺元是0,乘法的幺元是1; Mn(R)上加法的幺元是零元矩阵,乘法矩阵是单位矩阵. P(S)上∪运算的幺元是φ,∩运算的幺元是S. 零元:若?θl(或θr)∈S,使得?x∈S,都有θl·x=θl (或x·θr=θr),则称θl(或θr)为左零元(或右零元). 若θ∈S既是左零元,又是右零元, 则称θ为S上关于运算·的零元.并且零元θ是唯一的. 例如:N上的乘法的零元是0,而加法无零元. Mn(R)上乘法矩阵零元是零元矩阵.而加法无零元. P(S)上∪运算的零元是S,∩运算的零元是φ. 如下二元运算表的幺元是c。 逆元:设·为S上的二元运算,e∈S为运算·的幺元, ?x∈S, 若?yl(或yr)∈S,使得yl·x=e(或x·yr=e), 则称yl(或yr)为x的左(或右)逆元. 若y∈S既是x的左逆元,又是x的右逆元, 则称y是x的逆元,并且逆元是唯一的,记作x-1. 例如:在N上加法只有0∈N,有逆元0;在Z上加法幺元为0, 逆元为它的相反数. Mn(R)上乘法矩阵的幺元是单位矩阵,它的逆元是逆矩阵. P(S)上∪运算的幺元是φ,只有φ有逆元,就是它自己. 5.2 代数系统及其子代数和积代数 一.代数系统 定义:非空集合S和S上的k个运算f1,f2,…,fk组成的系统, 称为一个代数系统,简称代数.记作S,f1,f2,…,fk 例如:N,+,Z,+,·,R,+,·都是代数系统. Mn(R),+,·是代数系统