离散数学结构 第十章 代数系统.docVIP

第十章 代数系统 10.1 二元运算及其性质 一、二元运算与一元运算的定义 1．二元运算的定义与实例 定义10.1 设S为集合,函数f：S×S→S称为S上的二元运算,简称为二元运算。例如f：N×N→N,f(x,y)=x+y就是自然数集合N上的二元运算,即普通的加法运算。普通的减法不是自然数集合N上的二元运算,因为两个自然数相减可能得到负数,而负数不是自然数。这时也称N对减法运算不封闭。验证一个运算是否为集合S上的二元运算主要考虑两点： (1)S中任何两个元素都可以进行这种运算,且运算的结果是唯一的。 (2)S中任何两个元素的运算结果都属于S,即S对该运算是封闭的。 例如实数集合R上不可以定义除法运算,因为0∈R,而0不能做除数。但在R*=R－{0}上就可以定义除法运算了,因为x,y∈R*,都有x/y∈R*。 例10.1 (1) 自然数集合N上的加法和乘法是N上的二元运算,但减法和除法不是。 (2) 整数集合Z上的加法、减法和乘法都是Z上的二元运算,而除法不是。 (3) 非零实数集R*上的乘法和除法都是R*上的二元运算,而加法和减法不是,因为两个非零实数相加或相减可能得0. (4) 设Mn(R)表示所有n阶(n≥2)实矩阵的集合,即  则矩阵加法和乘法都是 Mn(R)上的二元运算。 (5) S为任意集合,则∪、