偏序关系以及最大元,最小元,极大,极小元和上下界与上下确界

article/2025/8/27 16:40:40

偏序关系的定义

偏序关系就是自反,反对称,传递的序偶集合。其中满足偏序的集合我们一般称为A,偏序关系一般称为R。

A*A产生的序偶有很多,所以我们使用<A,R>去表示满足某个偏序关系的A中元素的子集。

如果使用图像画这个偏序集的画一般使用哈斯图对图像进行化简:

被偏序的元素放在哈斯的底部,偏序的元素放在上层,自反的圆圈不画,箭头的指向也不画,传递的图像也不画。

最大元如何确定

最大元的定义:最大元定义的意思是:是否存在一个元素,使得其他的元素都与其是偏序关系

注意这里的定义是“一个元素”,也就是说如果有存在两个元素对其他所有元素都有偏序关系,那么就不存在最大元。当然这只是一个为了方便的说法,如果要深究一下应该是这样的,我们从偏序关系的定义出发,自反,反对称,传递,其实这样的关系定义,我们在画图的时候注定就是一个树形结构的图形,所以将偏序关系的哈斯图对应到现实生活的话,就是几个步骤的连续执行。最大元的意思就是是否存在一个最终的目标。

最小元的定义:最小元定义的意思是:是否存在一个元素,使得它与其他元素都形成被偏序关系

什么是被偏序关系?,被偏序关系就是反的偏序关系,比如2被1整除,那么1整除2就是差不多这样的一个东西。如果将定义理解为现实生活的例子就是在一系列的步骤中,是否唯一存在一个起点去作为其他步骤的延申。

极大元的定义是:是否存在这样的元素,若有一个元素与其形成偏序关系,那么这个元素只能是自己

上面的最大元强调的是唯一元素,而这里的极大元强调只有自己是自己的偏序关系对象,也就是说只要满足这个条件就是一个极大元,那么假设一个哈斯图最终有两个终结点,所以这个哈斯图并没有最大元,但是因为这两个终结点都是可以与其他元素组成偏序关系,所以这两个终结点就是两个极大元。

极小元的定义是:是否存在这样的元素,若有一个元素与其形成被偏序关系,那么这个元素只能是自己

极小元的定义和最大元的定义其实是类似的。就比如一个哈斯图有两个起点,只有自己是自己的被偏序关系对象,那么这个元素就是一个极小元

我们发现极大和极小元并不考虑不能够对比的情况,最大和最小元都需要能够对集合B(集合A的子集)都具备偏序关系或者被偏序关系。所以就经常会出现最大元和最小元都不存在的情况,但是极小元以及极大元主要考虑是是否有其他的元素可以与其组成偏序关系或者被偏序关系,如果没有那么它就是极小或者极大元,所以这就是为什么在哈斯图上的单独节点又是极大元也是极小元。

如果用方便的视角想要直接找出极小元和极大元,比如要找极大元,就看它上面还有没有元素与其相连,如找极小元就看它下面有没有元素与其相连。

如果找最大元,就看有没有唯一的最终目的点,如果找最小元就看有没有唯一的起始点。

上界与上确界如何找

只要属于A元素的其中一个元素对集合B任意的元素都有偏序关系,那么就称这个元素是一个上界元素

上界元素中第一个出现的,或者说最小的称为上确界

我们来分析一下上面的几个题目:

第一个{6,12},因为12,24,36都与6和12具备整除的关系,所以12,24,36都是上界元素,因为12是最先出现,最小的,所以它是上确界

第二个{2,3},因为2或者3都不能满足与{2,3}中的任意元素有整除关系,所以2与3不是上界元素,但是6,12,24,36都与{2,3}又整除关系,所以它们都是上界元素,因为6是最先出现,最小的,所以它是上确界

第三个无,因为24和36都不能与{24,36}中的任意元素有整除关系,所以24和36不是上界元素,而且24和36的上面已经没有任何的元素了,这就意味着没有任何元素与24或者36有偏序关系,所第三个例子就没有任何的上界元素,因为没有任何上界元素,所以就没有任何上确界

第四个{2,3,6,12}和上面三个同理

 

下界与下确界如何找

只要属于A元素的其中一个元素对集合B任意的元素都有被偏序关系,那么就称这个元素是一个下界元素
下界元素中第一个出现,或者说最最大的就称为下确界

 第一个{6,12},因为2,3,6与6和12都有被偏序关系,所以2,3,6都是下界元素,而且因为6是最先出现,而且是最大的下界元素,所以6是下确界

第二个无,因为2,3都不能与{2,3}中的任意元素有被偏序关系,所以说2和3都不是下界元素,因为没有下界元素,所以就没有下确界

其他两个同理

特殊的例题

B{x1,x2}

B的最大元:因为在B中没有唯一的终点,所以B没有最大元

B的最小元:因为B中没有唯一的起点,所以B没有最小元

B的极大元:因为B中的x1和x2不能与其他任何的元素有偏序关系,所以x1和x2就是两个极大元

B的极小元:因为B中的x1和x2不能与其他任何元素有被偏序关系,所以x1和x2就是两个极小元

B的上界:因为在上图中B中的元素上没有任何的元素与其有偏序关系,而且x1与x2之间也没有任何的偏序关系,所以x1与x2并不是上界元素,

B的下界:从上图可知x3与x4与x1和x2都有被偏序关系,所以x3和x4是B的下界元素。

B的下界元素是以同样的次序,都是最先出现的,所以B并没有下确界

C{x3,x4}

C与B同理


http://chatgpt.dhexx.cn/article/gc4ZHsQS.shtml

相关文章

上偏续关系哈斯图_[离散]哈斯图偏序集--最好理解版本

离散数学哈斯图的画法 两个步骤&#xff1a;(1)排点的层数 (2)把有关系的点连接起来 看一道题&#xff1a;设A{1&#xff0c;2&#xff0c;3&#xff0c;4&#xff0c;6&#xff0c;8&#xff0c;9}&#xff0c;偏序集S{A,《},其中《为整除关系&#xff0c;画出S的哈斯图 首先把…

【集合论】序关系 ( 偏序集元素之间的关系 | 可比 | 严格小于 | 覆盖 | 哈斯图 )

文章目录 一、可比二、严格小于三、覆盖四、哈斯图 一、可比 可比 : A A A 集合 , 该集合上存在 偏序关系 ≼ \preccurlyeq ≼ 小于等于 , 偏序集 是 集合 和 偏序关系 组成的有序对 < A , ≼ > <A, \preccurlyeq> <A,≼> , x , y x, y x,y 是 A A A 集…

等价关系偏序关系全序关系

等价关系 , 并且 , 如果 R是自反&#xff0c;对称&#xff0c;传递的&#xff0c;称R为A上的等价关系。 偏序关系 &#xff0c;并且 , 如果 R是自反: (每个元素都和自身有关系)&#xff1b; 反对称&#xff1a;如果有&#xff0c;则,否则&#xff0c;不能同时存在 &#xf…

如何从哈斯图判断一个偏序集是不是格?

离散数学中&#xff0c;格的定义如下&#xff1a; 设 < S , ≼ > < S, \preccurlyeq> <S,≼>是偏序集&#xff0c;如果 ∀ x , y ∈ S , { x , y } \forall x,y\in S, \{x,y\} ∀x,y∈S,{x,y}都有最小上界和最大下界&#xff0c;则称 S S S关于偏序 ≼ \pre…

对接阿里云的短信接口发送手机验证码

最近做的项目涉及到对接阿里云的短信接口实现用户注册时发送验证码&#xff0c;我们在一个网站进行注册时要用到手机号获取验证码&#xff0c;这是很常见的操作。本篇博客记录如何对接阿里云的短信接口用手机号获取验证码&#xff0c;步骤如下&#xff1a; 1、对接阿里云短信接…

用Python模拟识别图片验证码并发送手机验证码

1、导语 大家好&#xff0c;好久不见。又到每日分享Python小技能的时候了。最近因为疫情影响&#xff0c;所以更新内容比较慢…今天周一&#xff0c;就来更新一波&#xff0c;心血来潮&#xff0c;是时候上线经营了。其实也没想到有啥好分享的&#xff0c;不如分享一些干货给大…

springboot发送短信验证码

学习目标&#xff1a; 阿里云短信服务 准备工作&#xff1a; 注册阿里云账户开通短信服务申请签名和模板拿到AccessKey 大概说一下测试和申请流程&#xff0c;输入https://www.aliyun.com/进入官网&#xff0c;然后注册账号&#xff0c;直接在搜索框输入短信服务就能找到&…

SpringBoot 通过阿里云的短信功能 实现发送手机验证码

我们在项目中经常遇到 需要通过手机号发送验证码实现登录注册等功能。 这里讲一下&#xff0c;Springboot项目中如果通过阿里云的短信功能&#xff0c; 实现发送手机验证码并验证 一、准备工作 1、购买阿里云的短信服务 https://free.aliyun.com/product/cloudcommunication-…

使用node实现向手机发送验证码

步骤一&#xff1a;安装node.js Node官方网站https://nodejs.org/en/ 下载node.js 安装好之后输入 node -v 能够显示版本号表示安装成功了 步骤二&#xff1a;注册并登陆聚合科技&#xff0c;申请短信API服务 我们来到聚合科技的官网中https://www.juhe.cn/ &#xff0c;注册…

项目接入腾讯云短信服务SMS实现向用户发送手机验证码

1、自述 早在18年的时候&#xff0c;我就在项目中使用过阿里云的短信服务&#xff0c;现在我上阿里云短信控制台看&#xff0c;还能看到当时创建的短信签名&#xff0c;如下图所示。 出于某种原因&#xff0c;我现在想重新申请一个新的签名&#xff0c;却审批失败了&#xf…

SpringBoot+vue 使用阿里云的短信功能发送手机验证码

前言&#xff1a; 小编后端用的是Springboot 前端用的是vue ,小编主要是写后台&#xff0c;前端页面比较简陋&#xff0c;后期还要调优&#xff0c;写的不对处还望多多包涵。 环境&#xff1a; 需要先准备好阿里云的账号和一些必要的参数。详情见我的另一篇博客。 https://blo…

腾讯云短信服务实现 Java 发送手机验证码(SpringBoot+Redis 实现)

文章目录 腾讯云短信服务实现 Java 发送手机验证码&#xff08;SpringBootRedis 实现&#xff09;1、打开腾讯云短信服务2、创建短信签名3、创建短信正文模板4、等待全部审核完毕即可5、发送短信6、短信业务实战&#xff08;SpringBootRedis&#xff09;&#xff08;1&#xff…

Spring boot 发送手机验证码

由于阿里云现在的短信签名无法通过申请&#xff0c;所以我这里选择了中国网建SMS短信平台&#xff08;手机号注册即用&#xff0c;有免费赠送的几条短信测试&#xff09; demo代码地址&#xff1a;https://github.com/mer97/springboot-sendmessage Spring boot 实现发送手机验…

Java实现发送手机验证码,发送短信

要发送短信&#xff0c;我们需要第三方提供的短信接口&#xff0c;这里我使用阿里云的短信服务。 首先进入阿里云的官网&#xff0c;然后注册。登陆之后选择云通信——》短信服务 然后点击免费开通。 开通后进入控制中心&#xff0c;选择右上方的支持与服务&#xff0c;选择帮…

Java实现手机发送短信验证码

发送短信验证码首先要在互亿无线短信平台去开通短信服务,地址"ihuyi.com" 一定要留好自己申请的API ID,API key和模板参数说明:代码示例: pom导包 <!-- 短信 --> <dependency><groupId>dom4j</groupId><artifactId>dom4…

SSM发送手机验证码——以网建SMS为例

整理一下从大二开始写的东东 后台源码链接&#xff1a; 点我自取 到网建申请一个帐号&#xff0c;好像可以免费用10条短信 设置用户名、密钥&#xff0c;在发送的时候需要携带该信息 前端代码简化后如下&#xff0c;提交表单我用的是ajax&#xff0c;如果直接提交表单记得name…

Java实现发送手机验证码

向手机发送验证码在用户注册等等业务中会用到&#xff0c;下面我来介绍如何用Java实现向手机发送验证码。 笔者此处使用的是阿里云的短信服务&#xff0c;首先需要登录阿里云官方网站&#xff0c;找到并开通短信服务&#xff0c;然后需要申请短信签名和模版&#xff0c; 短信签…

java 实现发送手机验证码的功能 (超详细)

我这里使用的旦米&#xff08;http://www.danmi.com/&#xff09;你们用阿里的就去看看其他博客 1.首先注册一个旦米的账号,第一次注册会免费的送你10元。足够你去测试用&#xff0c;不用担心自己去充钱。 2.注册好了登录进去&#xff0c;必须要公司认证&#xff0c;认证通过之…

java实现发送手机验证码功能

1. 进入秒嘀科技&#xff08;http://www.miaodiyun.com/&#xff09;&#xff0c;注册一个账号 2. 注册好之后&#xff0c;点击 用户中心 -> 账户管理&#xff0c;就会进入如下界面 &#xff08;顺便提一下&#xff0c;新注册的用户&#xff0c;平台会免费赠送你10元&#…

vue使用element发送手机验证码倒计时

发送验证码倒计时 html <el-form class"form" :model"form" labeal-position"left"> <el-form-item label"姓名"><el-input v-model"form.Name" placeholder"请输入姓名"></el-input>…