离散数学第五版第九章(耿素云、屈婉玲、张立昂编著).ppt

离散数学第五版第九章(耿素云、屈婉玲、张立昂编著)

第9章代数系统简介9.1二元运算及其性质9.2代数系统9.3几个典型的代数系统

9.1二元运算及其性质一、二元运算的定义(定义9.1)设S为集合，函数f:S×S?S称为S上的二元运算，简称为二元运算。 如何判断一个运算是否为集合S上的二元运算？S中任意两个元素均可以进行这种运算，且运算的结果是唯一的。S中任意两个元素的运算结果都属于S，即S对该运算是封闭的。

9.1二元运算及其性质例1：

9.1二元运算及其性质例2：例3：S为任意集合，则在f:P(A)×P(A)?P(A)上，?、?、?、?是否为二元运算？

9.1二元运算及其性质二、n元运算的定义(定义9.2)设S为集合，n为正整数，则函数 f：S×S×……×S?S称为S上的一个n元运算，简称为n元运算。（1）当n=1时，则函数f:S?S为S上的一元运算，如?(x)=y（2）当n=2时，则函数f:S×S?S为S上的二元运算。 ?(x，y)=z（3）当n=3时，则函数f:S×S×S?S为S上的三元运算。 ?(x，y，z)=t

9.1二元运算及其性质例4：在整数集合Z、有理数集合Q、实数集合R上，一个数的相反数、倒数是否为这些集合上的一元运算？例5：在幂集P(S)上，如果规定全集为S，则求集合的绝对补运算～是否为P(S)