《离散数学》课件 第八章 代数运算.pptxVIP

8.1代数运算定义8.1设S是一个非空集合，函数f:S×S→S称为S上的一个二元代数运算，简称二元运算。?从二元运算的定义可以看出，二元运算具有封闭性，即?x,y∈S,则x°y∈S，可以据此来判断是否能作为运算，有如下的例子。

?

定义8.2在公式设S是一个非空集合，为正整数，则定义S上的n函数f:S×S×?×S→S称为S上的一个n元代数运算，简称n元运算。特别地，函数f:S→S称为S上的一元运算。?

?

?

?

??

?

??

??

??

?

?

??

??

??

??

??

??

??

?解b°a=b+a-b?a=a°b，故“°”运算满足交换律。设e是“°”的单位元，则有a°e=e°a=a，而e°a=e+a-e?a=a即e?(1-a)=0对于任意的a∈R，为使上式成立，可取e=0作为“°”的单位元。又设“°”的零元为θ，由θ°a=a°θ=θ+a-θ?a=θ得到a(1-θ)=0，对于是任意的a∈R，只需要1-θ=0可使上等式成立，则可取θ=1为零元。

?

?

8.2代数系统与子代数?

??

??

?注（1）从子代数的定义可以看出，子代数与原代数系统是同类型的代数系统，且对应的二元运算具有相同的运算性质；例如，N,+是R,+的子代数系统，由于N?R，且N对于R中的“+”运算是运算封闭的。

?

??

8.3同态与同构?注一个代数系统与自身的同态映射称为自同态。