离散数学课件代数系统.pptxVIP

代数系统 离 散 数 学 中国人民公安大学 信息安全工程系 本章说明 本章的主要内容 一元和二元运算定义及其实例 二元运算的性质 代数系统定义及其实例 子代数 与后面各章的关系 是后面典型代数系统的基础 10.1 二元运算及其性质 定义10.1 设S为集合，函数 f：S×S→S 称为S上的二元运算，简称为二元运算。 举例 f:N×N→N，f(x,y)＝x +y 是自然数集合N上的二元运算 f:N×N→N，f(x,y)＝x - y 不是自然数集合N上的二元运算 称N对减法不封闭。 说明 验证一个运算是否为集合S上的二元运算主要考虑两点： S中任何两个元素都可以进行这种运算，且运算的结果是唯一的。 S中任何两个元素的运算结果都属于S，即S对该运算是封闭的。 （1）自然数集合N上的加法和乘法是N上的二元运算，但减 法和除法不是。 （2）整数集合Z上的加法、减法和乘法都是Z上的二元运算 ，而除法不是。 （3）非零实数集R*上的乘法和除法都是R*上的二元运算，加 法、减法不是。 （4）设S＝{a1,a2,…,an}，aiaj =ai为S上二元运算。 例10.1 例10.1 （5）设Mn(R)表示所有n阶(n≥2)实矩阵的集合，即 则矩阵加法和乘法都是Mn(R)上的二元运算。 （6）S为任意集合，则∪、∩、－、 为P(S)上的二元运算。 （7）SS为S上的所有函数的集合，则复合运算为SS上的二元运 算。 一元运算 定义10.2 设S为集合，函数f：S→S称为S上的一元运算，简称为一元运算。 例10.3 （1）求一个数的相反数是整数集合Z、有理数集合Q和实数集 合R上的一元运算。 （2）求一个数的倒数是非零有理数集合Q*、非零实数集合R* 上的一元运算。 （3）求一个复数的共轭复数是复数集合C上的一元运算。 （4）在幂集P(S)上，如果规定全集为S，则求集合的绝对补 运算是P(S)上的一元运算。 （5）设S为集合，令A为S上所有双射函数的集合，ASS， 求一个双射函数的反函数为A上的一元运算。 （6）在n(n≥2)阶实矩阵的集合Mn(R)上，求一个矩阵的转置 矩阵是Mn(R)上的一元运算。 一元运算举例 可以用、、·、、、等符号表示二元或一元运算，称为算符。 设f : S×S→S是S上的二元运算，对任意的x, y∈S，如果x与y的运算结果为z，即f(x,y)＝z，可以利用算符简记为 xy = z。 对一元运算，x的运算结果记作x。 例题 设R为实数集合，如下定义R上的二元运算 ： x,y∈R，x  y = x。 那么 3  4 = 3，0.5 (3) = 0.5。 二元与一元运算的算符 函数的解析公式 运算表（表示有穷集上的一元和二元运算） 二元与一元运算的表示 例10.4 设S={1,2}，给出P(S)上的运算和~的运算表 ，其中全集为S。 解答 例10.4 例10.5 设S={1,2,3,4}，定义S上的二元运算如下： x  y＝(xy) mod 5， x,y∈S 求运算的运算表。 解答 例10.5  1 2 3 4 1 1 2 3 4 2 2 4 1 3 3 3 1 4 2 4 4 3 2 1 定义10.3 设为S上的二元运算，如果对于任意的x,y∈S都有xy=yx，则称运算在S上满足交换律。 定义10.4 设为S上的二元运算，如果对于任意的x,y,z∈S都有 (xy)z=x(yz)，则称运算在S上满足结合律。 说明：若+适合结合律，则有 (x+y)+(u+v)＝ x+y+u+v。 定义10.5 设为S上的二元运算，如果对于任意的x∈S有xx=x，则称运算在S上满足幂等律。如果S中的某些x满足xx=x，则称x为运算的幂等元。 举例：普通的加法和乘法不适合幂等律。但0是加法的幂等元，0和1是乘法的幂等元。 二元运算的性质 例题 Z, Q, R分别为整数、有理数、实数集；Mn(R)为n阶实矩阵集合, n2；P(B)为幂集；AA为从A到A的函数集，|A|2 。 定义10.6 设和为S上两个二元运算，如果对于任意的x,y,z∈S，有 x(yz) ＝ (xy) (xz) （左分配律） (yz)x ＝ (yx) (zx) （右分配律） 则称运算对运算满足分配律。 说明：若*对运算分配律成立，则*对运算广义分配律也成立。 x(y1 y2  … yn ) ＝ (xy1)