【离散数学】1.4集合的运算定律

最新推荐文章于 2023-12-30 19:59:40 发布
最新推荐文章于 2023-12-30 19:59:40 发布
阅读量6.1k 收藏 4
点赞数
分类专栏： 学习笔记 离散数学 文章标签： 离散数学 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/centralunit/article/details/78692386
版权
这篇博客详细介绍了集合论中的基本运算定律，包括幂等律、交换律、结合律、同一律、零律、分配率、吸收率、矛盾律、排中律和德摩根律。内容涵盖全集U以及任意集合A、B、C之间的运算关系，是学习离散数学的重要参考。
摘要由CSDN通过智能技术生成

集合运算的基本等式

运算定律

设 U 为全集， A,B,C 为任意集合。

  1. 幂等律： A∪A=A,A∩A=A
  2. 交换律： A∪B=B∪A,A∩B=B∩A
  3. 结合律： A∪(B∪C)=(A∪B
最低0.47元/天 解锁文章
centralunit
关注
专栏目录
离散数学所有知识点及概念
12-25
### 离散数学知识点详解 #### 一、集合及其运算 **1.1 集合的概念** - **集合**: 集合是指由一些确定的、可以区分的若干对象组成的整体。这些对象被称为集合的元素。 - **符号表示**: 若\( x \)是集合\( A \)中...
集合运算基本定律
CommanderZero的博客
02-12 5873
集合运算基本定律 等幂律 S1:A∩A=AS1: A \cap A = AS1:A∩A=A S2:A∪A=AS2: A \cup A =AS2:A∪A=A 结合律 S3:A∪(B∪C)=(A∪B)∪CS3: A \cup (B \cup C) = (A \cup B) \cup CS3:A∪(B∪C)=(A∪B)∪C S4:(A∩B)∩C=A∩(B∩C)S4: (A \cap B) \cap C ...
离散数学中基本定律
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) ...
最全离散数学 集合运算基本法则（包括差集公式）
集电极
03-31 1万+
最近在自学离散数学，做到集合论部分的证明题时，如 证明：， 我记得好像在书本上没有学过有关差集的运算法则啊。 遇事不决，马上百度。 原来书本（离散数学及其应用第二版，傅彦。。）上少了有关差集的法则。 补交转换律： A - B =A ∩ 全部运算法则( E 是全集,是补集 ) 1. 交换律： 　A ∪ B= B∪A， A ∩ B= B ∩ A 2. 结合律：　...
《离散数学（下）》
sec_csc的博客
03-15 2618
《离散数学》自用笔记
【集合论】集合恒等式 ( 幂等律 | 交换律 | 结合律 | 分配率 | 德摩根律 | 吸收率 | 零律 | 同一律 | 排中律 | 矛盾律 | 余补律 | 双重否定定律 | 补交转换律 )
热门推荐
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
09-30 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
离散数学课后习题答案.doc
10-03
这份文档《离散数学课后习题答案.doc》包含了该课程的一些练习题及其解答，可以帮助学生理解和巩固离散数学中的核心概念，如逻辑推理、集合论、图论、组合数学等。 在文档中，我们可以看到涉及的知识点包括： 1. *...
真值表的C++实现（离散数学课程设计）
11-11
离散数学是计算机科学的基石，它包括逻辑、集合论、图论等概念，对于计算机程序设计、算法分析及理论计算机科学有着深远影响。真值表则是学习布尔代数和逻辑门电路的基础工具。 1.2章节可能讨论了真值表的主要性质...
离散数学课件（山大版）（1.1-1.2）
01-13
离散数学包含多个子领域，如数理逻辑、集合论、代数结构、图论、组合学和数论等。数理逻辑是离散数学的基石，它探讨如何逻辑地表达和推导命题。命题逻辑（1.1 Propositional Logic）涉及基本的逻辑运算，如合取（AND...
《离散数学教程习题》
09-10
根据给定的信息，本文将对《离散数学教程习题》的部分内容进行详细的解析与扩展。主要内容包括集合论的基础概念及习题解答分析。 ### 一、集合论基础 #### 1. 集合的基本概念 - **集合**：是由一些明确规定的不同...
离散期末之代数系统
nonemeek的博客
06-11 857
PS：逆推，证等幂即X*X = X，那么题干中y = x*x，然后代入第一个式子中，得到结合律满足 PS问题：结合律怎么看 PS：运算个数相同，运算元数相同———同类型代数系统 PS： 先找到平凡子代数，再讨论剩下情况——先证明是代数系统，再证明含有相同代数常数 PS： PS： PS：ab的负一次方...
离散数学基本等价关系
rxy_66的博客
06-17 1万+
离散数学基本等价关系(1)E1:G ∨ G = GE2:G ∧ G = G（幂等律）(2)E3:G ∨ H = H ∨ GE4:G ∧ H = H ∧ G（交换律）(3)E5:G ∨ ( H ∨ S ) = ( G ∨ H ) ∨ SE6:G ∧ ( H ∧ S ) = ( G ∧ H ) ∧ S（结合律）(4)E7:G ∨ 0 = GE8:G ∧ 1 = G（同一律）(5)E9:G ∨ 1 = ...
[离散数学]集合论基础P_4：运算定律及其证明
m0_58991879的博客
09-09 3361
运算定律及其证明
离散数学随记
weixin_52707823的博客
03-21 711
文章目录第1章1.11.21.3 第1章 1.1 1.2 p,q,r,...p,q,r,...p,q,r,...表示原子命题或简单命题 1表示真，0表示假 ¬\neg¬为否定联结词 ppp ¬p\neg p¬p 0 1 1 0 ∧\land∧为合取联结词 ppp qqq p∧qp\land qp∧q 0 0 0 0 1 0 1 0 0 1 1 1 ∨\lor∨为析取联结词 ppp qqq p∨qp\lor qp∨q 0 0 0 0
离散数学——命题逻辑、谓词逻辑、集合与关系知识点
weixin_74727063的博客
12-30 3551
命题的定义：具有确定真值的陈述句。
离散数学-数理逻辑-命题逻辑的等值演算（2）
weixin_57038791的博客
01-08 6239
若等价式A↔B是重言式，则称A与B等值（真值表的结果一致），记作AB，并称AB是等值式。（注意等值和等价式符号的表达区别）
数理逻辑（离散数学）学习笔记（4）
weixin_39828926的博客
08-03 866
1.4命题公式的范式 【定义1.15】将命题符号（代表命题变元或命题常量）或命题符号的否定统称为文字。仅由有限个文字的析取（∨）构成的公式称为简单析取式。仅由有限个文字的合取（∧）构成的公式称为简单合取式。 【定理1.7】一个简单析取式是永真式当且仅当它同时含有一个命题符号及其否定。一个简单合取公式是矛盾式（永假式）当且仅当他同时含有命题符号及其否定。 析取范式与合取范式 【定义1.16】由有限个...
离散数学—数理逻辑
本散修的一些学习心得与笔记，道友请自便。
12-30 7660
归纳自然语言中的联结词，定义了六个逻辑联结词。 下面解释仅仅是我认为需要注意的点解释：就是将自然中的语言即陈述句，拆分成多个原子命题，然后将这些原子命题组合，最终将该陈述句用符号化的形式表达出来。 不多说，一张图来说明一切。 构成命题公式的有以下三种数据类型：命题常项： 即命题真值，T or F。（常值）命题： 即具体的命题，他有真值。命题变元： 即一个字母符号代表一个命题，但是该命题还未确定他的真值，没有固定真值。待确定真值后就变成了常值命题。合式公式 就是用六种符号对命题进行一系列的组合 我们平时看到
离散数学集合复合运算
最新发布
05-31
离散数学中，集合复合运算是指将两个集合进行运算，得到一个新的集合。常见的集合复合运算有并、交、差、对称差等。具体介绍如下： 1. 并集运算：将两个集合中的所有元素都取出来，组成一个新的集合，记作 A∪B，读作 A 并 B。例如，若 A={1,2,3}，B={2,3,4}，则 A∪B={1,2,3,4}。 2. 交集运算：将两个集合中都存在的元素取出来，组成一个新的集合，记作 A∩B，读作 A 交 B。例如，若 A={1,2,3}，B={2,3,4}，则 A∩B={2,3}。 3. 差集运算：将一个集合中存在，另一个集合中不存在的元素取出来，组成一个新的集合，记作 A-B，读作 A 差 B。例如，若 A={1,2,3}，B={2,3,4}，则 A-B={1}。 4. 对称差运算：将两个集合中除了交集中的元素都取出来，组成一个新的集合，记作 A△B 或 (A-B)∪(B-A)，读作 A 对称差 B。例如，若 A={1,2,3}，B={2,3,4}，则 A△B={1,4}。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值