离散数学课程课件佚名4代数.pptVIP

第四章 代数系统 第一节 二元运算 定义 设S为集合,若S中任意两元素x,y可进行运算x?y,且其结果仍保持在S中(称S对?封闭), 则称运算?为S上的二元运算. 例（1）加法、乘法是自然数集合N上的二元运算，减法和除法不是. （2）加法、减法和乘法是整数集合Z上的二元运算，而除法不是. （3）乘法、除法是非零实数集R*上的二元运算，加法、减法不是. （4）设S={a1,a2,…,an}, ai?aj =ai为S上二元运算. （5）设Mn(R)表示所有n阶(n≥2)实矩阵的集合，即   则矩阵加法和乘法都是Mn(R)上的二元运算. （6）S为任意集合，则∪、∩、－、? 为P(S)上的二元运算. 第二节 二元运算的表示 1．可以用?, *, · , ?, ?等符号表示不同的二元运算，称为算符. 对二元运算?，如果x与y运算得到z，记做x?y = z. 2．表示二元运算的方法---公式表示和运算表 公式表示 ( x?y的结果可用x,y的一个式子表示时) 例 设R为实数集合，如下定义R上的二元运算*： ?x,y∈R, x*y = x. 那么 3*4 = 3， 0.5*(?3) = 0.5 运算表( x?y的结果不可用x,y的式子表示时) 第三节 二元运算的性质 1．满足特殊性质的二元运算 定义