21天养成好习惯_第六天
今天主要学习任务: 离散数学
集合的运算:
交 , 并补(绝对补) , 差(相对补一) , 和对称差
后继集:
设A是一集合 , A的后继集A+ 为A+ = A 并 {A};
即 将 这个集合本身当成一个元素 放进去 , 就变成了后继集
关系的运算
- 逆运算: R是从集合A到集合B的关系 , R的所有有序对的元素顺序交换得到的有序对的集合是从B到A的关系 . 该关系称为R的逆关系. 记为
逆关系的性质:
- 复合关系: 简单来说就是 A: (a,b) ; B : (b,c)
那么得到(a,c) ; 递推过来, 这就是复合运输
关系运算有结合律 , 分配律 (但在分配律中 , 对并运算是可分配的 , 对交运算是包含关系式)
- 关系的幂运算 : 简单来说就是R的多少次幂
就是做多少复合运算 : 不过我们可以利用矩阵的乘法求得 R的n次幂
- 自反关系: 设R是集合A上的一个关系 , 如果对A中的每一个元素x , 均有(x,x) 属于 R , 则称R是自反关系
- 反自反关系
- 对称关系:
设R是A上的一个关系 , 如果对A中的元素x和y , 如有(x,y) 属于R , 必有(y,x) 属于R , 则称R 是对称关系- 反对称关系:设R是A上的一个关系 , 如果对A中的元素x和y , 若(x,y)属于R 和 (y,x) 属于R , 就必有 x == y , 则称R是反对称关系
- 传递关系 : 设x,y,z 是A中的元素 , 若(x,y) 属于R , (y,z) 属于R , 必有(x,z) 属于R , 则称R是传递关系