离散数学课件2.ppt

9.1二元运算及其性质;实例;(1)最大的子代数：就是V本身

y?=y??e=y??(x?y)=(y??x)?y=e?y=y

y?=y??e=y??(x?y)=(y??x)?y=e?y=y

yl=yl?e=yl?(x?yr)=(yl?x)?yr=e?yr=yr

(1)f如果是单射，则称为单同态

令yl=yr=y,则y是x的逆元.

?x,y∈R,x?y=x.

f:A?B，且?x,y?A有f(x°y)=f(x)?f(y),则称f是V1到V2的

y?=y??e=y??(x?y)=(y??x)?y=e?y=y

证：el=el?er(er为右单位元)

el?er=er(el为左单位元)

x+?+2x?=??x+2x?=0??=?1/2

类似地可以证明关于零元的惟一性定理.

6非空集合S和S上k个一元或二元运算f1,f2,…,fk组成

代数系统的构成：非空集合、封闭的二元和一元运算、代数常数

S中任何两个元素的运算结果都属于S，即S对该运算封闭．;二元与一元运算的表示;运算表：表示有穷集上的一元和二元运算

;例3设S=P({a,b})，S上的?和