离散数学第一章

已于 2022-08-25 00:42:14 修改
阅读量1.3k 收藏
点赞数
文章标签： spring
于 2022-08-20 15:03:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_73368178/article/details/126438797
版权
这篇博客介绍了集合论的基本概念，包括集合的运算如交、并、补、差集和对称差集，并探讨了集合运算定律。此外，还阐述了自然数集的定义，以及等势和可数、不可数集合的区别。特别强调了离散集合的可数性和连续集合的不可数性，这些都是数学逻辑中的核心概念。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

概览

  • 集合的运算
  • 集合的运算定律
  • 自然数集
  • 等势
  • 可数数集
  • 不可数数集

集合的运算

（交并补为高中知识，不再记录，补充两个新概念，差集和对称差集

对称差集ef12936f89434817bdabd47ecbeaf3ea.png

 差集

55ce8b10ab3b4ae19245f11d6822d96b.png

集合的运算定律

基本等式

271ffa6245d5422aa694c0d5a1463951.png

在此要格外注意吸收率，理解为括号外和括号内有一相同元素，括号内的另一个元素被吸收，且需要注意括号内外一交一并

德摩根律注意交并符号的变化

集合相等的证明414a55d4df194ac6a19a80fb261dcf22.pnga1ea582df78743c896a6a659de5f20dd.png

自然数集的定义6025dae6b43843fd9d7d1477f47b1b87.png

1a08d1e973c244189df9790d5b83dfe6.png 等势0e08692b6c794683ab920e3e98879621.png 可数集合

91068402939e43eb8bad068da80b07b4.png （1）容易得出两者是一一对应关系

 （2）第一个素数对应第一个自然数，第二个素数对应第二个自然数……第一百个素数对应第一百个自然数……第五千个素数对应第五千个自然数…… 

易得出两者是一一对应的关系

（3）97028f3f22f841339f0874dfbfd93378.png

 

bcb5426e43734f1d9fd360f7e66c8c7f.png 

不可数集合

138c96811048420dbbce7636ebc1ce8d.png 

简单理解：离散的可数，连续的不可数

 

 

 

离散数学 第一章
08-10
第1章集合映射运算.ppt
【离散数学】第一章 —— 基础：逻辑和证明
❀雾里看花花里看雾❀
05-20 2611
520确定不来一起学习数学吗？
南京邮电大学离散数学第一章实验的MATLAB代码
最新发布
04-03
南京邮电大学数学实验资源。本资源是南京邮电大学离散数学第一章实验的MATLAB代码。
【离散数学】第一章：逻辑和证明
m0_74195626的博客
02-20 5653
命题、逻辑运算符、条件语句、真值表、逻辑运算符的优先级和比特运算
离散数学第一章（知识点总结）
Joyce_Huuuuu的博客
08-21 2549
提前用电子科大的视频预习了下离散数学，感觉知识点很杂，总结了下发到上面～有需要的自取 如果有需要电子版的可以评论哈 1.集合的数学符号： 用带或不带下标的大写英文字母表示集合：A,B,C,... 用带或不带下标的小写英文字母表示元素：a,b,c,.... 2.常用集合 自然数集合N 整数集合Z 有理数集合Q（有理数是整数（正整数、0、负整数）和分数的统称） 实数集合R（有理数和无理数的总称） 3.属于关系 a是集合A中的元素：a∈A a不是集合A中的元素：a∉A 4.表示方法 ..
【离散数学】第一章：逻辑和证明-命题逻辑的应用
m0_74195626的博客
02-28 1619
1.2.1 语句翻译1.2 命题逻辑的应用1.2.1 语句翻译1.2.2 系统规范说明1.2.3 布尔搜索1.2.4 逻辑谜题1.2.5 逻辑电路1.2.1 语句翻译🐳为啥要翻译语句？➡因语言常常有二义性（有歧义，尤其是博大精深的汉语），把语句翻译成复合命题把语句翻译成逻辑表达式的过程：step①：设原子命题变量step②：用所设的这些变量，通过逻辑联结词，表示出语句的各个部分step③：把各个部分再通过逻辑联结词组合成最终的复合命题1.2.2 系统规范说明。
离散数学第一章集合
01-17
是把集合中的所有元素置于花括号内，元素之间用逗号隔开。 即在集合中列举出所有的元素。 很显然，这种方法只能表示有穷集合。
【离散数学】第一章 笔记（完）
karshey的博客
03-04 1万+
很零碎。 第一章 命题逻辑 命题 能够判断真假的陈述句称作命题。 能够判断真假 陈述句 一个命题的“结果”，称为真值。 （真值只是一个名字，与真假无关） 例： X>Y 不是命题，因为无法判断真假。 明天会下雨 是命题，可以判断真假。 命题变元不是命题。 命题变元：命题标识符如仅是表示任意命题的位置标识，就称为命题变元。 它是位置标识，不是能判真假的陈述句。 原子变元：当命题变元表示原子命题时，该变元称为原子变元。 命题连接词 命题连接词： 逻辑否定词“┐”是一个一元运算, 它的意义是“
离散数学第一部分数理逻辑整理
fenglijia0627的博客
10-03 1180
命题的定义:可判断真假 不可以既真又假的陈述句定义1-5 五个联结词命题常项:简单命题——不可以被分解成更简单陈述句的命题命题变项:不是命题,其真值不确定 可以用来表示各种不同的命题定义6 命题公式:单个的命题变项或者常项经过否定和各种联结词的洗礼所形成的符号串也就是命题公式是由联结词和命题变项,命题常项两种元素所构成的字符串它没有经过把命题变项变成命题常项的过程的时候不是命题,因为没法判断真假定义7 公式层次。
山东大学离散数学1知识点整理
qq_63645899的博客
01-04 2197
山东大学离散数学1
【离散数学笔记】逻辑运算之吸收律
热门推荐
qaqwqaqwq的博客
01-28 1万+
吸收率： (1) A∨(A∧B)⇔A(1)\ A\lor(A\land B)\Leftrightarrow A(1) A∨(A∧B)⇔A(2) A∧(A∨B)⇔A(2)\ A\land(A\lor B)\Leftrightarrow A(2) A∧(A∨B)⇔A 证明： 先证明这两个定律等价。由(1)(1)(1)： A∨(A∧B)⇔(A∨A)∧(A∨B)⇔A∧(A∨B)A\lor(A\land B)\Leftrightarrow(A\lor A)\land(A\lor
离散数学-集合运算基本法则
abg49988的博客
09-07 1880
1. 交换律： 　A ∪ B= B∪A， A ∩ B= B ∩ A 2. 结合律：　 (A ∪B) ∪C = A ∪(B∪C) = A ∪B∪C (A ∩ B)∩ C= A ∩ (B ∩ C) = A ∩ B ∩ C 3. 分配律： (A ∩ B)∪C= (A∪C) ∩ (B∪C) ...
离散数学: 吸取律和蕴含表达式的核心逻辑 真难理解
VAKAawaking的博客
11-14 646
那么“如果我吃了午饭，则我不饿”（\(A \rightarrow B\)）等价于“如果我不饿，则我没有吃午饭”（\(\neg B \rightarrow \neg A\)）。这其中，**A** 是前提，**B** 是结论。那么“如果今天下雨，则地面湿滑” (\(A \rightarrow B\)) 可以转化为“今天不下雨或者地面湿滑” (\(\neg A \vee B\))。这表示“如果A，则B”（\(A \rightarrow B\)）和“不是A或B”（\( \neg A \vee B \)）是等价的。
离散数学中基本定律
tangyaya8的博客
08-22 1万+
基本定律 1. 交换律： 　 A ∪ B = B∪A， A ∩ B = B ∩ A 2. 结合律：　 (A ∪ B) ∪ C = A ∪ (B∪C) = A ∪ B∪C (A ∩ B) ∩ C = A ∩ (B ∩ C) = A ∩ B ∩ C 3. 分配律： (A ∩ B) ∪C = (A∪C) ∩ (B∪C) ...
【Verilog基础】数字电路-逻辑式化简公式（附吸收律推导过程）
悟已往之不谏 知来者之可追
04-13 9098
数字电路-逻辑式化简公式（附吸收律推导过程）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值