离散数学复习————二元关系
先吐槽一下我的民科老师吧,要不是你,我tm也不用自学一遍离散.脏话。
要想学好算法,先学离散,我的学校课程安排也不合理,一般都是先ds再离散的,我学校偏偏反着来,呵呵
————————————————————————————————————————————————————————————
二元关系顾名思义就是两个元素之间的关系,(关系就是集合)
像这样的<x,y>的有序的二元组(向量)叫有序对,
设A,B为集合,A中的元素为第一个元素,B中的元素为第二个元素,的集合叫笛卡尔(就是那个说我思故我在的家伙)集,。记作A*B。
如果一个集合为空或为笛卡尔集则称这个集合为二元关系,简称为关系,
设A,B为集合,A*B的任意子集所定义的关系称为从A到B的二元关系,当A=B时称为A上的二元关系,
对于任意集合A,空集是A*A的子集,称作A上的空关系,
对于任意集合A,有:
偷一下懒
对于x,y我们还可以定义其他关系比如x>y,则称小于关系等等
————————————————————————————————————————————————
关系的表述方法————集合表达式,关系矩阵和关系图。
————————————————————————————————————————————————
关系的运算
——————————————————————————————————————————————————————
关系的性质
自反,反自反,对称,反对称,传递。
这个课本上说的太抽象了,我用通俗的描述一下
假设集合A,以及基于A上的关系R
自反: 如果a是A的元素,那么<a,a>是R的元素
反自反:如果a是A的元素,那么<a,a>不是R的元素
对称: 如果<a,b>是R的元素,那么<b,a>是R的元素
反对称:如果<a,b>,<b,a>是R的元素,那么a,b相等
传递: 如果<a,b>,<b,c>是R的元素,那么<a,c>是R的元素
———————————————————————————————————————————————————————
关系的闭包
设R是A上的关系,我们希望R具有某些有用的性质,比如自反性,如果不具有则我们可以往R中添加一些有序对来改造R成为R1,
是R具有自反性,但有要求添加的有序对尽量少,满足自反性的R1就称为R的自反闭包,
或者还可以求对称闭包,传递闭包等。
算法 下次
————————————————————————————————————————————————————————
等价关系与划分
设R为非空集合A上的关系,如果R是自反,对称,传递的则称R为A上的等价关系,设R是一个等价关系,若<x,y>属于R,称x等价与y,记x~y.
x的等价类则是A中所有与x等价元素的集合
R中所有等价类作为元素的集合称为A关于R的商集。记作A/R
—————————————————————————————————————————————————————————
偏序关系
设R为非空集合A上的关系,如果R是自反的,反对称和传递的,则称R为A上的偏序关系 ,
设R为非空集合A上的关系,如果任意的下x,y属于A,x,y都是可比的,则称R为A上的偏序关系x
集合A和A上的偏序关系一起称作偏序集,
对于一个偏序关系,任意的x,y属于A,如果x<y且不存在z属于A且x<y<z,使得x<y<z,则称y覆盖x
书上关于最大元最小元极大元极小元的描述太不清楚易懂了,所以我就找了网上的描述
首先说明,在一个集合的偏序关系中,并不是任何2个元素之间都具有偏序关系.例如 aRb cRd,但是 a与c之间可能就不具有偏序关系R.
下面说明最大元与极大元,最小元与极小元:
最大元:假设a为最大元,则在集合A中,任取元素x,都有xRa.
极大元:假设a为极大元,则任取与a具有关系R的元素x,都有xRa.(也就是说:并不是A中的任意元素都与a有关系R,这就是最大元与极大元的区别)
最小元:假设a为最小元,则在集合A中,任取元素x,都有aRx.
极小元:假设a为极小元,则任取与a具有关系R的元素x,都有aRx.
最大元,最小元是唯一的,极大元与极小元不唯一.
大于等于集合中所有元素的数中的最小的就是最小上界.最大下界是小于等于集合中所有元素的数中最大的.举例来说{1,2,3}的最小上界是3,最大下界是1.
“上确界”的概念是数学分析中最基本的概念。 考虑一个实数集合M. 如果有一个实数S,使得M中任何数都不超过S,那么就称S是M的一个上界。
在所有那些上界中如果有一个最小的上界,就称为M的上确界。
一个有界数集有无数个上界和下界,但是上确界却只有一个。
有界集合S,如果β满足以下条件
(1)对一切x∈S,有x≤β,即β是S的上界;
(2)对任意a<β,存在x∈S,使得x>a,即β又是S的最小上界,
则称β为集合S的上确界,记作β=supS
在实数理论中最基本的一条公理就是所谓的确界原理:“任何有上界(下界)的非空数集必存在上确界(下确界)”
简单的说,一个存在上界(或下界)的集合,其上界(或下界)的数量将有无数个。
比方说如果s是某个集合m的上界,即s满足m中任何数都不超过s的要求,那么很明显,s+1;s+0.5;s+2;s+2.8等等这些数也满足m中任何数都不超过s+1;s+0.5;s+2;s+2.8等等的要求,所以根据上界的定义s+1;s+0.5;s+2;s+2.8等等这些s+任意正数都是m的上界。所以是无数个。
下界也类似,如果a是某个集合m的下界,即a满足m中任何数都不小于a的要求,那么很明显,a-1,a-0.3;a-2等等这些数也满足m中任何数都不小于a-1,a-0.3;a-2等等的要求,所以a-1,a-0.3;a-2等等这些a-任何正数的数也是m的下界,所以也是无数个。
而所有上界中最小的那个,被称为上确界,那当然就只有1个了。
所有下界中,最大的那个,被称为下确界,那当然也只有1个了。
转载于:https://www.cnblogs.com/liuzhaojun/p/11559347.html
离散数学复习————二元关系相关推荐
- 离散数学复习资料和试题
离散数学复习资料和试题 集合论 1. 集合与集合之间的关系, 元素与集合之间的关系 1.判别下列各题是否正确: (1){1,2}Í{1,2,3,{1,2,3}} 正确 (2){p,q,r}Í{ p,q ...
- 6阶子群同构于s3或者z6_[2017年整理]离散数学复习.ppt
[2017年整理]离散数学复习 1 各章核心内容 数理逻辑部分 深刻理解各联结词的逻辑关系, 熟练地将命题符号化 会求复合命题的真值 深刻理解合式公式及重言式.矛盾式.可满足式等概念 熟练地求公式的真 ...
- 离散数学复习:二元关系
二元关系 文章目录 二元关系 1. 序偶和笛卡尔乘积 1.1 序偶 1.2 笛卡尔乘积 1.2.1 定义 1.2.2 性质 1.3 推广 2. 关系的定义 2.1 二元关系定义 2.2 定义域和值域 ...
- 离散数学复习/预习大纲
近期准备研究生复试又复习了一下离散,为避免以后忘记,记录如下 思维导图 思维导图链接 https://mubucm.com/doc/6KVQKblgMV5 注:由于本人已经大四了,很多课程都学过,故本 ...
- 离散数学复习 数理逻辑部分
文章目录 前言 数理逻辑 1.命题逻辑的基本概念 2.命题逻辑等值演算 a.基本等值式 b.复合联结词 3.命题逻辑的推理理论 a.推理定律 b.推理规则 c.推理方法 4.一阶逻辑的基本概念及等值演 ...
- 【离散数学】二元关系的性质
二元关系的性质 自反性 反自反性 对称性 反对称性 传递性 自反性与反自反性 对称性与反对称性 二元关系的主要性质有:自反性.反自反性.对称性.反对称性.传递性. 自反性 设 R R R</
- 6阶群的非平凡子群_离散数学复习笔记
, 则v-e+r=2.如果图不连通,则有v-e+r=1+W(G) kuratowaski定理:G是平面图等价于它不含在2度结点内与K5或者K3,3同构的子图 对偶图 1.对偶图:把S中的边对应成S'中 ...
- 软件离散数学复习笔记资料
下面的内容是对PDF文档OCR得来的,错误很多.可以去下载我上传的pdf原文件. 数理逻辑 逻辑:以研究人的思维形式及思维规律为目的的一门学科 数理逻辑:利用数学符号来协助推理的一门形式逻辑学 命题: ...
- 离散数学复习---第十七章 平面图【概念版】
目录 17.1 平面图的基本概念 17.2 欧拉公式 17.3 平面图的判断 17.4 平面图的对偶图 17.1 平面图的基本概念 定义17.1 如果能将无向图G画在平面上使得除顶点外处处无边 ...
最新文章
- 从软件思想抽象出几条做事原则
- 组织会议中的“小心思”
- c语言程序设计1.9例题
- 还在用SELECT COUNT统计数据库表的行数?Out了
- linux 时间 无法连接服务器地址,怎么解决linux访问不了ip地址问题?
- SSH项目中根据Hibernate的映射文件生成数据库表的方案:
- python实现xml数据解析处理
- 哪个说了算?漫谈网吧网络的稳定和安全(转)
- 如何搭建个人服务器(网站/游戏)?
- spring boot结合shiro实现用户-角色-权限的控制(包含用户名密码登陆和手机号验证码登陆)
- 在vue项目中使用echarts 阿星小栈
- matlab输出正负号±
- 如何修改安卓软件的图标和名字
- 你想去看电影吗?电影院的未来可能会很像苹果商店
- MICCAI 2021 FLARE 挑战:快速和低 GPU 内存腹部器官分割-附代码
- B站上线互动视频功能:仅对粉丝量过万的up主开放
- windows删除文件失败、文件访问被拒绝,需要system的权限
- 5.9_googlenet
- 界面设计的八条黄金法则
- 033_SS_Inversion-Based Creativity Transfer with Diffusion Models
热门文章
- HTML5期末大作业:服装购物商城网站设计——时尚服装购物商城(1页) 大学生服装购物商城网页作品 服装网页设计作业模板 学生网页制作源代码下载
- 同等学力计算机综合国考复习方法
- 电脑用电,电脑一天24小时多少度电 电脑一天用电量计算【图文】
- linux冷备份oracle数据库,Linux余Windows系统Oracle数据库简单冷备同步
- 绘制天线的心得、(无线传输的433项目的总结)
- PCA主成分分析方法
- 面向语言学的计算机,科学网—我们的选择与未来:计算语言学硕士的方向 - 李斌的博文...
- 如何使用MATLAB对任意三维数据绘制三维曲面
- 怎样在电脑上提取视频中的音乐文件
- 目前国内外的一些机器视觉公司汇总(2006年11月30日更新)