离散数学-代数系统.ppt

离散数学代数系统;第九章代数系统;9.1二元运算及其性质;实例;一元运算的定义与实例;二元与一元运算的表示;运算表：表示有穷集上的一元和二元运算

;例3设S=P({a,b})，S上的?和～运算的运算表如下:

;二元运算的性质;二元运算的性质;实例;;特异元素：单位元;特异元素：零元;代数常数（通常是与运算相关的特异元素：如单位元等）

(2)求出°运算的单位元、零元和所有可逆元素的逆元.

若e∈S关于?运算既是左单位元又是右单位元，则称

对于可结合的二元运算，可逆元素x只有惟一的逆

(1)说明那些运算是可交换的、可结合的、幂等的.

给定x，设x的逆元为y,则有x°y=0成立，即

(1)先判断（或证明）f是G1到G2的映射f:G1?G2.

例如：代数系统Z,+,0：集合Z,运算+,代数常数0

(2)若?和?都可交换,且对任意x,y∈S有x?(x?y)=x，

(3)不是G的自同态，因为f不是G到G的函数

Zn={0,1,…,n?1}，?为模n加.

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

(2)最小的子代数：如果令V中所有代数常数构成的集合是B，且B对V中所有的运算都是封闭的，则B就构成了V的最小的子代数

4设?和?为S上两个不同的二元运算,

(3)判断同