离散数学二元运算和其性质.pptVIP

* * 第一节 二元运算及其性质 一、二元运算的定义与实例 1．二元运算的定义 定义10.1 设S为集合,函数f：S×S→S称为S上的二元运算, 简称为二元运算. 复习函数的定义： 例如，f：N×N→N, f(x,y)=x+y就是N上的二元运算，即普通的加法运算，但普通减法运算不是N上的二元运算。 注：验证一个运算是否为集合S上的二元运算主要考虑两点：(1)S中任何两个元素都可以进行这种运算，且运算的结果是唯一的。(2)S中任何两个元素的运算结果都属于S，即S对该运算是封闭的。 2．二元运算的实例 例1 （1） 普通加法 普通减法 普通乘法 普通除法 N 是 否 是 否 Z 是 是 是 否 R 是 是 是 否 R* 否 否 是 是 （2）设Mn(R)表示所有n阶(n≥2)实矩阵的集合，则矩阵加法和乘法都是Mn(R)上的二元运算. （3）S为任意集合，则初级并∪、初级交∩、相对补－、对称差⊕ 为P(S)上的二元运算. 3．二元运算的表示 （1）算符 通常用?, ?, · , ⊕, ?,Δ 等符号表示二元运算，称为算符.设f：S×S→S是S上的二元运算，?x,y∈S，如果x与y的运算结果是z，即 f(x,y)=z, 可利用算符?简记为 x?y = z. （2）二元运算的表示 （a） 　 例2 设R为实数集合，如下定义R上的二元运算?： ?x,y∈R, x?y =