当前位置: 代码迷 >> 综合 >> 离散数学·集合论【关系的表示和性质】
  详细解决方案

离散数学·集合论【关系的表示和性质】

热度:54   发布时间:2023-12-05 14:56:09.0

重点练习放在文末

关系矩阵

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_16,color_FFFFFF,t_70,g_se,x_16

性质

矩阵转置

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_12,color_FFFFFF,t_70,g_se,x_16

逆序合成

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_17,color_FFFFFF,t_70,g_se,x_16watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_12,color_FFFFFF,t_70,g_se,x_16

计算——第1个矩阵第1行逐个数乘上第2个矩阵第1列的对应数,把结果相加,得到结果矩阵第1行第1列的数。第1行第2列的数由第1个矩阵第1行和第2个矩阵第2列得出(往后以此类推)

加为析取、乘为合取

关系图G

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_16,color_FFFFFF,t_70,g_se,x_16

性质

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_17,color_FFFFFF,t_70,g_se,x_16watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_17,color_FFFFFF,t_70,g_se,x_16

关系性质

自反性

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_14,color_FFFFFF,t_70,g_se,x_16

自反——矩阵主对角线全是1(对于任意元素x,都有<x,x>)

非自反——矩阵主对角线不全是1

反自反性

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_14,color_FFFFFF,t_70,g_se,x_16

矩阵主对角线全是0(不存在<x,x>)

对称性

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_18,color_FFFFFF,t_70,g_se,x_16

对称——矩阵中<x,y>和<y,x>的真值相同(同为0或1)(主对角线的值是什么都可以)(在集合中,有<x,y>,必有<y,x>)

非对称——矩阵中存在一个及以上<x,y>和<y,x>的真值不相同

反对称性

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_17,color_FFFFFF,t_70,g_se,x_16

反对称——矩阵中除了主对角线以外,不存在<x,y>,<y,x>真值相同的情况(在集合中,有<x,y>就不能出现<y,x>)

非反对称——矩阵中除了主对角线外,存在一个及以上<x,y>,<y,x>真值相同的情况

传递性

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_17,color_FFFFFF,t_70,g_se,x_16

集合中有<x,y>,<y,z>,那么就要有<x,z>(非传递——存在一个及以上不符合这个条件的)(对于类似<x,x>的满足传递)

或者说是——集合中没有出现违背传递性的有序对都称具备传递性

1.<x,y>,<y,z>,但是没有出现<x,z>,这样就违背了传递性

2.<x,y>,却没有出现<y,?>(y开头的任何有序对),这样的情况不属于违背传递性

关系性质的等价描述

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY2FsbCBtZSBieSB1ciBuYW1l,size_12,color_FFFFFF,t_70,g_se,x_16

练习

关系性质的证明

看一遍,搞明白即可

14题

积累一下反证法吧,虽然在前面章节的习题中出现过不少次

???看了很多,还是不会做(不会徒留我一人吧?)

15题

just scan

这个(1)答案应该有点问题,只能知道没有自反性,不难说明反自反性(因为含空集,所以易知没有自反性)

22题

证明 “=” 的一种方法,积累一下

= 相当于前面做的那个等价符号 ?(所以证明步骤也是一样的,先是左边到右边,然后右边到左边)

看了挺多题的,但还是不能独立写出来啊(我感觉自己像???)

  相关解决方案