当前位置: 首页 > news >正文

离散数学复习

1.关系的介绍和性质

(1)序偶和笛卡尔积

两个元素按照一定的顺序组成的二元组就是序偶,使用尖括号进行表示,尖括号里面的元素一般都是有顺序的;

笛卡尔积就是有两个集合,从第一个集合里面选择一个元素,第二个集合选择一个元素,这个集合之间的笛卡尔积就是这两个集合元素的随机组合,因此这个笛卡尔积就类似于这个向量之间的叉乘,不满足这个交换律和结合律;

如果想让两个集合的笛卡尔积的结果是空的,当且仅当这两个集合都是空的才会出现这个情况;

概括来讲,这个序偶表示的就是一个二元组,笛卡尔积的结果里面的每一个元素都是序偶,笛卡尔积反映的也是两个集合之间的一种关系;

(2)二元关系

首先指出:关系就是笛卡尔积的子集(高度概括)!!!!!!!

二元关系就是两个元素之间的关系,这个和前面的笛卡尔积是有联系的,因为这个假设有12两个集合,第一个集合里面有12345这五个元素,第二个集合里面有678910这五个元素,他们这两个集合之间相互匹配,就会形成多种关系,如果某个集合在这个关系里面,我们就说这个是这个集合上面的关系;

通过下面的这个例子我们也可以明白两个集合进行这个笛卡尔积的运算,一共就有4个序偶,但是却可以产生16种关系;实际上,这个分为了一元子集,二元子集,三元子集,四元子集等等,就是这上面的4个序偶之间不断地相互匹配就组成了这16种关系;

(3)特殊的关系

需要留意的就是下面的这三种:

空关系:这个关系里面没有任何的序偶;

全关系:这个关系就是两个集合的笛卡尔积;

恒等关系:组成这个集合的序偶的两个元素是一样的;

(4)布尔矩阵的交并运算

这个和我们的矩阵运算是不一样的,因为这个要求这两个布尔矩阵的行数列数是完全一样的,而且是这两个矩阵的指定位置上面的元素进行运算,交就是进行对应位置元素的合取运算,并就是进行对应位置元素的析取运算;

(5)布尔矩阵的积运算

这个就是和我们的线性代数里面的矩阵运算是一样的,但是这个时候全部都是01之间的运算,而且这个结果矩阵的元素要想是1,要求这个两个对应位置进行运算的元素都是1才可以;

 (6)关系的运算

关系里面涉及到复合运算,就是两个关系之间使用小圆圈进行连接的运算,这个时候只需要注意的就是从后向前进行这个传递就可以了;这个满足结合律,

关系的逆运算就是让这个序偶里面的两个元素的位置颠倒即可;

关系的幂运算就是自己向自己进行这个关系的合成;

(7)关系的性质

&&自反性,反自反性

首先要知道这个性质是对于这个关系而言的,我们首先要知道建立在这个集合上面的关系,然后再进行判断这个关系是否符合这些性质;

自反性就是对于这个集合里面的每一个元素,这个关系里面都有自己和自己的序偶,就是这个序偶的两个元素是一样的;

反自反就是不存在自己和自己的关联,都是不同的元素之间的关系;

在矩阵上面就会体现出来这个自反性的矩阵就是对角线上面的元素都是1,反自反性就是对角线上面的元素都是0,两个都不是的话就是主对角线上面的元素有的是0,有的是1;

&&对称性,反对称性

对称性就是如果有<x,y>这个序偶,那么就需要有<y,x>这个序偶;

反对称性就是不能同时存在<x,y>和<y,x>,可以这样进行判断;

下面的这个例子,第一个就是对称的,13,31同时存在,第二个就是反对称的,13存在反过来就没有存在,注意的就是这个xx这种两个元素相同的序偶是对于我们判断这个对称性和反对称性是没有影响的,因此我们判断某个关系是不是满足对称性和反对称性的时候不需要关注这个两个元素相同的序偶;

第三个的话,就是因为这个12存在,但是21不存在,因此这个就不满足对称性的条件,13存在,但是31也同样存在,这个就不满足反对称性的条件;

第四个就是纯一色的恒等关系你,对于我们判断这个对称性,反对称性没有影响,因此两个关系都是满足的;

&&传递性

这个是很容易理解的,<xy>存在,<y,z>存在,那么这个<x,z>就一定存在,这个关系就是传递性的关系;

同理,在进行这个传递性的判断的时候,这个相同的元素组成的序偶也不会影响我们对于这个传递性的判断,我们可以直接忽略;

这个第二个例子为什么是传递的,这个需要使用这个定义和蕴含式的真假判断,通过判断这个只有一个序偶的关系,这个传递性定义的前件是不成立的,因此这个肯定是符合传递性的;

(8)等价关系

等价关系的定义就是同时满足这个自反关系,对称关系,传递关系的关系,这三个需要同时满足,缺一不可;

以4为模的同余关系就是一个等价的关系,这个需要我们自己进行这个列举出来,就是x-4可以被4整除,列举之后可以字面进行判断,也可以画出来这个有向图进行判断;

等价类就是具有相同关系的数据的集合,这个里面的048的等价类是一样的,都是{0,4,8}这个集合

1 5 9这三个元素的等价类也是一样的,都是{11,5,9}这个集合,我们自己可以画出有向图出来,这个159之间具有这个相同的关系,同理048之间也是具有相同的关系的,我们把这些具有相同关系的数据称之为等价类;

通过下面的这个数据我们可以观察到,这个任何数的等价类都是非空的,有的元素的等价类是一样的,有的元素的等价类是不一样的;

相关文章:

离散数学复习

1.关系的介绍和性质 &#xff08;1&#xff09;序偶和笛卡尔积 两个元素按照一定的顺序组成的二元组就是序偶&#xff0c;使用尖括号进行表示&#xff0c;尖括号里面的元素一般都是有顺序的&#xff1b; 笛卡尔积就是有两个集合&#xff0c;从第一个集合里面选择一个元素&am…...

华为网络设备高频命令

1.system-view • 用法&#xff1a;在用户视图下执行 system-view 命令。 • 作用&#xff1a;进入系统视图&#xff0c;以便进行配置性的操作。 • 场景&#xff1a;当需要对设备进行系统级的配置时。 2.sysname XXX • 用法&#xff1a;执行 [Huawei]sysname XXX 命令。…...

信友队:南风的收集

C. [202406C]楠枫的收集 文件操作 时间限制: 1000ms 空间限制: 262144KB 输入文件名: 202406C.in 输出文件名: 202406C.out Accepted 100 分 题目描述 一年四季&#xff0c;寒暑交替&#xff0c;楠枫总是会收集每一个季节的树叶&#xff0c;并把它们制作成标本收集起来。当…...

找工作小项目:day16-重构核心库、使用智能指针(3)

day16-重构核心库、使用智能指针&#xff08;3&#xff09; 最后将使用这个库的方式进行展示。 1、客户端 在while ((o getopt(argc, argv, optstring)) ! -1)所有的操作都是获取参数的操作&#xff0c;threads 、msgs 和wait 分别指线程数、消息长度以及等待时间。 创建一…...

软考中级|软件设计师-知识点整理

目录 计算机网络概论 计算机系统基础知识 中央处理单元 数据表示 校验码 计算机体系结构 计算机体系结构的发展 存储系统 输入/输出技术 安全性、可靠性与系统性能评测基础知识 加密技术和认证技术 计算机可靠性 程序设计语言基础知识 程序设计语言概述 程序设计…...

HTML5基础

1 HTML基础概念&#xff08;难点&#xff09; WWW&#xff08;World Wide Web&#xff0c;万维网&#xff09;是一种建立在 Internet 上的信息资源网络。 WWW 有 3 个基本组成部分&#xff0c;分别是 URL&#xff1a;Universal Resource Locators&#xff0c;统一资源定位器 HT…...

python,ipython 和 jupyter notebook 之间的关系

python&#xff0c;ipython 和 jupyter notebook 之间的关系 文章目录 python&#xff0c;ipython 和 jupyter notebook 之间的关系1. Python2. IPython3. Jupyter Notebook启动 Jupyter Notebook 关系总结 Python、IPython 和 Jupyter Notebook 是相互关联但具有不同功能的工具…...

聊聊DoIP吧(三)-端口号port

DoIP在UDP和TCP建立连接和发送诊断报文的过程中使用的端口定义如下&#xff1a;...

【将xml文件转yolov5训练数据txt标签文件】连classes.txt都可以生成

将xml文件转yolov5训练数据txt标签文件 前言一、代码解析 二、使用方法总结 前言 找遍全网&#xff0c;我觉得写得最详细的就是这个博文⇨将xml文件转yolov5训练数据txt标签文件 虽然我还是没有跑成功。那个正则表达式我不会改QWQ&#xff0c;但是不妨碍我会训练ai。 最终成功…...

针对k8s集群已经加入集群的服务器进行驱逐

例如k8s 已经有很多服务器&#xff0c;现在由于服务器资源过剩&#xff0c;需要剥离一些服务器出来 查找节点名称&#xff1a; kubectl get nodes设置为不可调度&#xff1a; kubectl cordon k8s-node13恢复可调度 kubectl uncordon k8s-node13在驱逐之前先把需要剥离驱逐的节…...

go 1.22 增强 http.ServerMux 路由能力

之前 server func main() {http.HandleFunc("/", func(w http.ResponseWriter, r *http.Request) {fmt.Println("Received request:", r.URL.Path)fmt.Fprintf(w, "Hello, client! You requested: %s\n", r.URL.Path)})log.Println("Serv…...

赶紧收藏!2024 年最常见 20道设计模式面试题(二)

上一篇地址&#xff1a;赶紧收藏&#xff01;2024 年最常见 20道设计模式面试题&#xff08;一&#xff09;-CSDN博客 三、解释抽象工厂模式&#xff0c;并给出一个实际应用的例子。 抽象工厂模式是一种创建型设计模式&#xff0c;用于创建一系列相关或依赖对象的接口&#x…...

Java面向对象设计 - Java泛型约束

Java面向对象设计 - Java泛型约束 无限通配符 通配符类型由问号表示&#xff0c;如<&#xff1f;> 。 对于通用类型&#xff0c;通配符类型是对象类型用于原始类型。 我们可以将任何已知类型的泛型分配为通配符类型。 这里是示例代码: // MyBag of String type M…...

什么是内存泄漏?如何避免内存泄漏?

**内存泄漏&#xff08;Memory Leak&#xff09;**是指在程序运行过程中&#xff0c;已经动态分配的堆内存由于某种原因程序未释放或无法释放&#xff0c;造成系统内存的浪费&#xff0c;导致程序运行速度减慢甚至系统崩溃等严重后果。内存泄漏具有隐蔽性、积累性的特征&#x…...

元组(tuple)(Python)

文章目录 一、定义二、常用操作 一、定义 tuple ("张三", "李四", "王二")二、常用操作 分类关键字/函数/方法说明查询元组[索引]根据索引取值&#xff0c;索引不存在会报错len(元组)元组长度&#xff08;元素个数&#xff09;值 in 元组&…...

【C++进阶学习】第二弹——继承(下)——挖掘继承深处的奥秘

继承&#xff08;上&#xff09;&#xff1a;【C进阶学习】第一弹——继承&#xff08;上&#xff09;——探索代码复用的乐趣-CSDN博客 前言&#xff1a; 在前面我们已经讲了继承的基础知识&#xff0c;让大家了解了一下继承是什么&#xff0c;但那些都不是重点&#xff0c;今…...

LangChain-ChatGLM本地搭建|报错合集(win10)

安装过程 1. 创建虚拟环境 conda create -n langchain-chatglm python3.10 conda activate langchain-chatglm2. 部署 langchain-ChatGLM git clone https://github.com/imClumsyPanda/langchain-ChatGLMpip3 install -r requirements.txt pip3 install -U gradio pip3 inst…...

IP地址简介

一、IP地址 Internet Protocol Address&#xff0c;即网络层协议地址&#xff0c;是IP的缩写。 二、IP地址的作用 为什么不直接使用MAC&#xff0c;又加了一个IP地址呢&#xff1f; 事实上底层传输&#xff0c;最终使用的肯定是MAC地址&#xff0c;但是由于在以前&#x…...

谈吐的艺术

被人表扬&#xff0c;该怎么回应 你越是说自己其实没那么好&#xff0c; 对方出于客气&#xff0c; 就越是要证明你其实比你说的好得多。 O可能遇到的问题 每当工作和学习上做出点成绩&#xff0c;有人夸奖我的时候&#xff0c;我都会觉得很尴尬。因为不谦虚会得罪人&#xff…...

Linux 和 分区

文章目录 流程挂载设备文件名 Linux 下各分区的含义家目录 流程 在windows中&#xff0c;一个硬盘要使用只需要分区、格式化之后就可以使用了 在linux中&#xff0c;除了分区和格式化之外&#xff0c;还需要一个叫挂载的操作 挂载 挂载&#xff0c;就相当于windows环境下的写…...

CVPR 2025 MIMO: 支持视觉指代和像素grounding 的医学视觉语言模型

CVPR 2025 | MIMO&#xff1a;支持视觉指代和像素对齐的医学视觉语言模型 论文信息 标题&#xff1a;MIMO: A medical vision language model with visual referring multimodal input and pixel grounding multimodal output作者&#xff1a;Yanyuan Chen, Dexuan Xu, Yu Hu…...

DockerHub与私有镜像仓库在容器化中的应用与管理

哈喽&#xff0c;大家好&#xff0c;我是左手python&#xff01; Docker Hub的应用与管理 Docker Hub的基本概念与使用方法 Docker Hub是Docker官方提供的一个公共镜像仓库&#xff0c;用户可以在其中找到各种操作系统、软件和应用的镜像。开发者可以通过Docker Hub轻松获取所…...

前端倒计时误差!

提示:记录工作中遇到的需求及解决办法 文章目录 前言一、误差从何而来?二、五大解决方案1. 动态校准法(基础版)2. Web Worker 计时3. 服务器时间同步4. Performance API 高精度计时5. 页面可见性API优化三、生产环境最佳实践四、终极解决方案架构前言 前几天听说公司某个项…...

SCAU期末笔记 - 数据分析与数据挖掘题库解析

这门怎么题库答案不全啊日 来简单学一下子来 一、选择题&#xff08;可多选&#xff09; 将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C) A. 频繁模式挖掘 B.分类和预测 C.数据预处理 D.数据流挖掘 A. 频繁模式挖掘&#xff1a;专注于发现数据中…...

汽车生产虚拟实训中的技能提升与生产优化​

在制造业蓬勃发展的大背景下&#xff0c;虚拟教学实训宛如一颗璀璨的新星&#xff0c;正发挥着不可或缺且日益凸显的关键作用&#xff0c;源源不断地为企业的稳健前行与创新发展注入磅礴强大的动力。就以汽车制造企业这一极具代表性的行业主体为例&#xff0c;汽车生产线上各类…...

Nginx server_name 配置说明

Nginx 是一个高性能的反向代理和负载均衡服务器&#xff0c;其核心配置之一是 server 块中的 server_name 指令。server_name 决定了 Nginx 如何根据客户端请求的 Host 头匹配对应的虚拟主机&#xff08;Virtual Host&#xff09;。 1. 简介 Nginx 使用 server_name 指令来确定…...

EtherNet/IP转DeviceNet协议网关详解

一&#xff0c;设备主要功能 疆鸿智能JH-DVN-EIP本产品是自主研发的一款EtherNet/IP从站功能的通讯网关。该产品主要功能是连接DeviceNet总线和EtherNet/IP网络&#xff0c;本网关连接到EtherNet/IP总线中做为从站使用&#xff0c;连接到DeviceNet总线中做为从站使用。 在自动…...

Java入门学习详细版(一)

大家好&#xff0c;Java 学习是一个系统学习的过程&#xff0c;核心原则就是“理论 实践 坚持”&#xff0c;并且需循序渐进&#xff0c;不可过于着急&#xff0c;本篇文章推出的这份详细入门学习资料将带大家从零基础开始&#xff0c;逐步掌握 Java 的核心概念和编程技能。 …...

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别

OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别 直接训练提示词嵌入向量的核心区别 您提到的代码: prompt_embedding = initial_embedding.clone().requires_grad_(True) optimizer = torch.optim.Adam([prompt_embedding...

sipsak:SIP瑞士军刀!全参数详细教程!Kali Linux教程!

简介 sipsak 是一个面向会话初始协议 (SIP) 应用程序开发人员和管理员的小型命令行工具。它可以用于对 SIP 应用程序和设备进行一些简单的测试。 sipsak 是一款 SIP 压力和诊断实用程序。它通过 sip-uri 向服务器发送 SIP 请求&#xff0c;并检查收到的响应。它以以下模式之一…...