第六部分 集合论

news2024/11/25 7:50:16

目录

主要内容

集合的基本概念

集合的基本运算

集合恒等式

初级运算

 文氏图

集合的广义并与广义交

广义运算的性质

例1 A={{a},{a,b}}

集合算律 

例2 判断下列命题是否为真

例3 设

例4 判断以下命题的真假,并说明理由.

解题思路

主要内容
集合的基本概念
属于、包含
幂集、空集
文氏图等
集合的基本运算
并、交、补、差等
集合恒等式
集合运算的算律、恒等式的证明方法

 1. 集合定义

集合没有精确的数学定义
理解:由离散个体构成的整体称为 集合 ,称这些个体为集 合的 元素 常见的数集: N , Z , Q, R, C 等分别表示自然数、整数、有 理数、实数、复数集合
2. 集合表示法
枚举法 ---- 通过列出全体元素来表示集合
谓词表示法 ---- 通过谓词概括集合元素的性质
实例:
枚举法 自然数集合 N={0,1,2,3,…}
谓词法 S ={ x | x 是实数, x 2 1=0}

 集合与集合之间的关系:, =, , , ,

定义 6.1 A B ⇔ ∀ x ( x A x B )
定义 6.2 A = B A B B A
定义 6.3 A B A B A B
A B ⇔ ∃ x ( x A x B )
思考: 的定义
注意 :是不同层次的问题
定义 6.4 空集 :不含有任何元素的集合
实例: { x | x R x 2 +1=0 }
定理 6.1 空集是任何集合的子集。
证 对于任意集合 A
∅⊆ A ⇔ ∀ x ( x ∈∅→ x A ) T ( 恒真命题 )
推论 是惟一的
定义 6.6 全集 E :包含了所有集合的集合
全集具有相对性:与问题有关,不存在绝对的全集
定义 6.5 幂集 P ( A )={ x | x A }
实例: P ( )={ }, P ({ })={ ,{ }}
计数:如果 | A |= n ,则 | P ( A )|=2 n
初级运算
集合的基本运算有
定义 6.7 A B = { x | x A x B }
A B = { x | x A x B }
相对补 A B = { x | x A x B }
定义 6.8 对称差 A B = ( A B ) ( B A )
定义 6.9 绝对补 A = E A
简单来说
A-B 就是 属于A不属于B
E为定义上的全集
~A属于E不属于A
 文氏图

并和交运算可以推广到有穷个集合上
A 1 A 2 A n = { x | x A 1 x A 2 x A n }
A 1 A 2 A n = { x | x A 1 x A 2 x A n }
A B A B =
A B = ∅ ⇔ A B = A
集合的广义并与广义交
定义 6.10
广义并 A = { x | z ( z A x z )}
广义交 A = { x | z ( z A x z )}
实例
{{1}, {1,2}, {1,2,3}}={1,2,3}
{{1}, {1,2}, {1,2,3}}={1}
{{ a }}={ a } {{ a }}={ a }
{ a }= a { a }= a
广义运算的性质
(1) ∪∅ = ∩∅ 无意义
(2) 单元集 { x } 的广义并和广义交都等于 x
(3) 广义运算减少集合的层次(括弧减少一层)
(4) 广义运算的计算:一般情况下可以转变成初级运算
{ A 1 , A 2 , … , A n }= A 1 A 2 A n
{ A 1 , A 2 , … , A n }= A 1 A 2 A n
引入广义运算的意义
可以表示无数个集合的并、交运算,例如
{{ x } | x R}=R
这里的 R 代表实数集合
简单来说
广义并就是所有集合并在一起
广义交就是所有集相交在一起
运算的优先权规定
1类运算:初级运算 , , ,
优先顺序由括号确定
2 类运算:广义运算和 运算,
运算由右向左进行
混合运算: 2 类运算优先于 1 类运算
1 A={{a},{a,b}}
计算 ∩∪ A ( ∪∪ A −∪∩ A ).
解:
∩∪ A ( ∪∪ A −∪∩ A )
= { a , b } ( { a , b } −∪ { a })
= ( a b ) (( a b ) a )
= ( a b ) ( b a ) = b
集合算律 
只涉及一个运算的算律
交换律 结合律 幂等律
交换
A B = B A
A B = B A
A B = B A
结合
( A B ) C = A ( B C )
( A B ) C = A ( B C )
( A B ) C = A ( B C )
幂等
A A = A
A A = A
涉及两个不同运算的算律
分配律、吸收律
分配
A ( B C )= ( A B ) ( A C )
A ( B C )= ( A B ) ( A C )
A ( B C ) =( A B ) ( A C )
吸收
A ( A B )= A
A ( A B )= A
涉及补运算的算律
DM 双重否定律
D . M
A ( B C )=( A B ) ( A C )
A ( B C )=( A B ) ( A C )
( B C )= B ∩∼ C
( B C )= B ∪∼ C
双重否定
∼∼ A = A
涉及全集和空集的算律
补元律 零律 同一律 否定律
E
补元律
A ∩∼ A =
A ∪∼ A = E
零律
A ∩∅ =
AE=E
同一律
A ∪∅ = A
AE=A
否定
∼∅ = E
E=
例2 判断下列命题是否为真
(1) ∅⊆∅
(2) ∅∈∅
(3) ∅⊆ { }
(4) ∅∈ { }
(5) { a , b } { a , b , c , { a , b , c }}
(6) { a , b } { a , b , c , { a , b }}
(7) { a , b } { a , b , {{ a , b }}}
(8) { a , b } { a , b , {{ a , b }}}
(1)真,空集是空集的子集,因为空集是任何集合的子集
(2)假,空集元素属于空集这个集合,空集没有任何元素
(3)真,空集是任何集合的子集
(4)真,集合中存在空集元素
(5)真,{ a , b }为{ a , b , c , { a , b , c }}的子集
(6)真, { a , b , c , { a , b}}中有{ a , b }这个元素
(7)真,{ a , b }为{ a , b , {{ a , b }}}的子集
(8)假, { a , b , {{ a , b}}}中没有{ a , b }这个元素,只有元素a,b,{{ a , b}}
例3 
S 1 ={1, 2, … , 8, 9} S 2 ={2, 4, 6, 8}
S 3 ={1, 3, 5, 7, 9} S 4 ={3, 4, 5}
S 5 ={3, 5}
确定在以下条件下 X 是否与 S 1 ,…, S 5 中某个集合相等?如
果是,又与哪个集合相等?
1 )若 X S 5 =
2 )若 X S 4 X S 2 =
3 )若 X S 1 X S 3
4 )若 X S 3 =
5 )若 X S 3 X S
(1) S 5 不交的子集不含有 3 5 ,因此 X = S 2
(2) S 4 的子集只能是 S 4 S 5 . 由于与 S 2 不交,不能含有偶数, 因此 X = S 5
(3) S 1 , S 2 , S 3 , S 4 S 5 都是 S 1 的子集,不包含在 S 3 的子集含有 偶数,因此 X = S 1 , S 2 S 4
(4) X S 3 = 意味着 X S 3 的子集,因此 X = S 3 S 5
(5) 由于 S 3 S 1 的子集,因此这样的 X 不存在
例4 判断以下命题的真假,并说明理由.
1 A B = A B =
2 A ( B C ) = ( A B ) ( A C )
3 A A = A
4 )如果 A B = B ,则 A = E .
5 A = { x } x ,则 x A x A .
解题思路
先将等式化简或恒等变形
查找集合运算的相关的算律,如果与算律相符,结果为真
注意以下两个重要的充要条件
A B = A A B =
A B = ∅ ⇔ A B A B = B A B = A
如果与条件相符,则命题为真 .
如果不符合算律,也不符合上述条件,可以用文氏图表示
集合,看看命题是否成立 . 如果成立,再给出证明 .
试着举出反例,证明命题为假
(1) B = A B = A 的充分条件,但不是必要条件 . B 不空但 是与 A 不交时也有 A B = A
(2) 这是 DM 律,命题为真
(3) 不符合算律,反例如下:
A ={1} A A = ,但是 A ≠∅
(4) 命题不为真 . A B = B 的充分必要条件是 B A ,不是 A = E
(5) 命题为真,因为 x 既是 A 的元素,也是 A 的子集

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1332866.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

基于JAVA的超市账单管理系统 开源项目

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块三、系统设计3.1 总体设计3.2 前端设计3.3 后端设计在这里插入图片描述 四、系统展示五、核心代码5.1 查询供应商5.2 查询商品5.3 新增超市账单5.4 编辑超市账单5.5 查询超市账单 六、免责说明 一、摘要 1.1 项目介绍 基于…

【Postman】以命令行形式执行Postman脚本(使用newman)

一、背景 ​ Postman的操作离不开客户端。但是在一些情况下可能无法使用客户端去进行脚本执行。比如在服务端进行接口测试。由此我们引入了Newman。Newman基于Node.js开发,它使您可以直接从命令行轻松运行和测试Postman测试集。它在构建时考虑了可扩展性&#xff0c…

身为Java“搬砖”程序员,你掌握了多线程吗?

摘要:互联网的每一个角落,无论是大型电商平台的秒杀活动,社交平台的实时消息推送,还是在线视频平台的流量洪峰,背后都离不开多线程技术的支持。在数字化转型的过程中,高并发、高性能是衡量系统性能的核心指…

STM32实现流水灯

led.c #include"led.h"void Led_Init(void) {GPIO_InitTypeDef GPIO_VALUE; //???RCC_APB2PeriphClockCmd(RCC_APB2Periph_GPIOC,ENABLE);//???GPIO_VALUE.GPIO_ModeGPIO_Mode_Out_PP;//???? ????GPIO_VALUE.GPIO_PinGPIO_Pin_1|GPIO_Pin_2|GPIO_Pin_…

stm32 pwm输出

PWM 技术原理 CUBEMX PWM配置 pwm初始化 MX_TIM2_Init(); HAL_TIM_PWM_Start(&htim2, TIM_CHANNEL_4);设置pwm //pwmVal 0 ~ 1000 __HAL_TIM_SetCompare(&htim2, TIM_CHANNEL_4, pwmVal);

2024苹果手机iOS管理软软件iMazing2.17永久免费版下载教程

iMazing2024是一款专业的苹果IOS设备管理器,强悍的性能远超苹果的iTunes,iMazing 能让广大果粉能已自己的方式管理苹果设备,无需iTunes即可畅快传输或者保存苹果设备中的音乐、消息、文件以及其他数据。 iMazing2Mac-最新绿色安装包下载如下&…

WORDPRESS付费会员插件Paid Memberships Pro v2.12.5 – Plugin + All Addons

WORDPRESS付费会员插件Paid Memberships Pro v2.12.5 – Plugin All Addons 简介: Paid Memberships Pro是一款功能强大的会员订阅和内容限制管理插件,适用于WordPress网站。它提供了丰富的特性和工具,帮助网站所有者轻松地创建和管理付费…

AndroidStudio无法新建aidl文件解决办法

我用的 AS 版本是 Android Studio Giraffe | 2022.3.1 Build #AI-223.8836.35.2231.10406996, built on June 29, 2023 右键新建 aidl 文件, 提示 (AIDL File)Requires setting the buildFeatures.aidl to true in the build file 解决办法 修改 app 的 build.…

【微服务】springboot整合kafka-stream使用详解

目录 一、前言 二、kafka stream概述 2.1 什么是kafka stream 2.2 为什么需要kafka stream 2.2.1 对接成本低 2.2.2 节省资源 2.2.3 使用简单 2.3 kafka stream特点 2.4 kafka stream中的一些概念 2.5 Kafka Stream应用场景 三、环境准备 3.1 搭建zk 3.1.1 自定义d…

基于Java SSM框架实现多人试卷批改考试命题系统项目【项目源码+论文说明】计算机毕业设计

基于java的SSM框架实现多人试卷批改考试命题系统演示 摘要 多人命题系统是高校为教师、学生试卷的重要组成部分,是实现人才培养目标、培养学生科研能力与创新思维、检验学生综合素质与实践能力的重要手段与综合性实践教学环节。我所在学院多采用半手工管理学生试卷…

10_并查集

10_并查集 并查集并查集结构并查集API设计UF(int N)构造方法实现union(int p,int q)合并方法实现代码 并查集应用举例UF_Tree算法优化UF_Tree API设计find(int p)查询方法实现union(int p,int q)合并方法实现代码优化后的性能分析 路径压缩UF_Tree_Weighted API设计代码 案例-畅…

10.3 uinput

uinput 简介 uinput 是一个内核驱动,应用程序通过它可以在内核中模拟一个输入设备,其设备文件名是 /dev/uinput 或 /dev/input/uinput。 uinput 使用 使用 uinput 时遵循以下步骤: 通过 open 打开 uinput 设备通过 ioctl 设置属性位图通过…

<avatar: frontiers of pandora>技术overview

https://www.eurogamer.net/digitalfoundry-2023-avatar-frontiers-of-pandora-and-snowdrop-the-big-developer-tech-interview https://www.youtube.com/watch?vLRI_qgVSwMY&t394s 主要来自euro gamer上digital foundry对于avatar的开发团队Massive工作室的采访&#xf…

STM32数码管

分类 按发光二极管单元连接方式可分为共阳极数码管和共阴极数码管。共阳数码管是指将所有发光二极管的阳极接到一起形成公共阳极(COM)的数码管,共阳数码管在应用时应将公共极COM接到5V,当某一字段发光二极管的阴极为低电平时,相应字段就点亮…

截断整型提升算数转换

文章目录 🚀前言🚀截断🚀整型提升✈️整型提升是怎样的 🚀算术转换 🚀前言 大家好啊!这里阿辉补一下前面操作符遗漏的地方——截断、整型提升和算数转换 看这一篇要先会前面阿辉讲的数据的存储否则可能看不…

SQL之条件判断专题

Case when (case when 情况1 then 结果1 when 情况1 then 结果1 else +剩余结果 end ) 列名 IF表达式 IF(判断内容,0,1) SELECT IF( sex1,男 ,女 )sex from student IFNULL表达式 IF(判断内容,x) 假如判…

华为OD机试 - 最少面试官数 - 深度优先搜索dfs(Java 2023 B卷 200分)

目录 专栏导读一、题目描述二、输入描述三、输出描述1、输入2、输出3、说明 四、解题思路1、核心思路:2、具体步骤 五、Java算法源码六、效果展示1、输入按照面试的开始时间升序排序,如果开始时间相同,按照结束时间的升序排序 2、输出3、说明…

KHBC靶场-->打不穿?笑死

最近这不是在上文件上传的课吗?刚好老师也布置了一堆靶场,刚好来挑一个显眼包 没错他就是KHBC靶场!!(看他不顺眼很久了…

智能变电站协议系列-2、SV/SMV协议示例(IEC61850)以及5G专网下的电力方案分析

文章目录 一、前言二、资料准备三、libiec61850的SV运行示例及抓包分析1、单独编译示例程序2、运行示例程序及5G专网场景下部署3、wireshark抓包分析 四、最后 一、前言 之前我们对IEC61850协议有了整体的了解,对一些概念有了一定的认识,并针对GOOSE协议…

c++代码寻找USB00端口并添加打印机

USB00*端口的背景 插入USB端口的打印机,安装打印机驱动,在控制面板设备与打印机处的打印机对象上右击,可以看到打印机端口。对于不少型号,这个端口是USB001或USB002之类的。 经观察,这些USB00*端口并不是打印机驱动所…