第 章     集 合

集合论是 由德 国著名数学家康托于 世纪 年代创建 的。由于集合 的研究不依赖于构

成集合 的事物 元素 的具体特性,因此研究对象的广泛性成为集合论的重要特征 ,从而使集合

论能渗透到现代数学的各个分支 ,成为现代数学的基础 。集合论在计算机科学理论 的研 究中

也有重要用途 ,在程序 设计、形式语 言、数据库、操作系统、并行处理等方面有着广泛 的应用 。

集合论 的内容是极其丰 富的,有早期 的朴素集合论和后来 的公理化集合论 。本章主要介

绍 朴素集合 论 的基本 内容 ,包 括:什 么 是集合 ,以及 有关子集、空集、全 集、补 集、幂 集等基本 概

念 ,集合的基本运算和集合代数的有关公式 ,在组合计数中有着广泛应用 的包含排斥原理等 。

集合 的基本概念

在数学理论 的研 究中,经常把概念分为原始概念和派生概念两种类型 。其 中派生概念是

指可 以由其他概念给 出定义 的概念 ,例如在平面几何 中,正方形可 以由邻边相等 的矩形来定

义 ;矩形则可 以由内角为直角的平行 四边形来定义等 。原始概念是指无法 由其他概念给 出定

义的概念,例如平面几何中的点、直线等。集合也是一种原始概念,无法给出精确的定义,只能

给 出说 明性 的描述 。

集合就是具有某种特点的研 究对象 的聚合 ,其 中每一个研究对象称为这个集合 的元素 。

例如 ,当研究对象为大学生时,北京工业大学学生 的全体可 以构成一个集合 ,而北京工业大学

的每一个学生就是这个集合 中的一个元素 。又如,在初等数论中,研究对象是整数 ,所 以正整

数全体或负整数全体都可 以构成集合 ,且每一个正整数或每一个负整数分别是这两个集合 中

的元素 。

一般用大写的英文字母 来代表集合;用小写的英文字母 来代表集

合 中的元素 。如果 是集合 中的元素,称 属 于 ,并记作

如果 不是集合 中的元素,称 不 属于 ,并记作

集合 的表示方法

集合有多种表示方法 ,下面介绍两种常用的表示方法 。

列举法

这种表示方法是把集合 中的所有元素置于花括号 内,元素之 间用逗号隔开 。如集合 含

有 个元素 ,它们分别是 。用列举法可把集合 表示成

易见 , ,但

特征法

用特征法表示集合时,将 以某个小写的英文字母来统一表示该集合的元素 ,并指 出这类元

素 的共 同特征 。如

是素数,

花括号内的符号 “ ”读 作“系指 ”,花 括 号 内的逗 号读 作“并且 ”。因此 ,集合 中的元素是

一些素数 ,并且小于 ;或者简单地说 , 是 由小于 的素数组成 。实 际上 ,集合 中的元素就

是 。可见集合 和列举法 中所提到 的集合 的元素完全相 同。

当两个集合 和 的元素相 同时,称这两个集合相等 ,记作

易见,上面提到的两个集合 和 是相等 的,即

子集

定义 设 是集合 ,如果 中每一个元素又都是 中的元素,则称 是 的子

集 ,也称 包含 或 含在 中,记作

如果 不是 的子集 ,即在 中至少有一个元素不属于 ,则称 不包含 或 不含在

中,记作

如果 是 的子集 ,但 和 不相等 ,也就

计算机等级教程pdf,计算机等级考试教程 院校学习教材.pdf相关推荐

  1. 计算机数学基础经典教材,计算机数学基础习题解答 院校学习教材.pdf

    " " 高职高专 十五 规划教材系列 计算机数学基础习题解答 摇 摇 摇 摇 祁文青 纪鹏 王宏伟 刘志远 编著 机 械 工 业 出 版 社 第 部分 各章节习题解答 1 第 章 ...

  2. 微软专业讲师教程(mcse 2003 server)下载(经典视频学习教材)e

    微软专业讲师教程(mcse 2003 server)下载(经典视频学习教材)e 微软专业讲师教程下载(经典视频学习教材)2008年11月23日 星期日 11:18 微软专业讲师教你学电脑 http:/ ...

  3. 高新计算机考试题库安装,计算机信息高新技术考试模块题库教材配套一览表.doc...

    附件2计算机信息高新技术考试模块题库教材配套一览表 序号 模块名称 编号 级别 平台 考试内容 应用软件安装 试题汇编 教材 题库期别 鉴定标准 考试大纲 模拟练习盘 题解 1 办公软件应用 0015 ...

  4. 星光计划计算机,上海星光计划第七届职业院校技能大赛.PDF

    上海市"星光计划" 第七届职业院校技能大赛 数字影视后期制作 决赛方案 上海市星光计划组委会竞赛办公室 二○一六年十二月 目 录 1. 简介  1 1.1 项目名称  1 数字影音 ...

  5. 吉林省计算机等级二级,吉林省2019年9月计算机等级二级考试教程:二级MSOffice高级应用上机指导...

    &nbsp&nbsp[导读]:吉林省2019年9月计算机等级二级考试教程:二级MSOffice高级应用上机指导,更多吉林等级考试计算机等级考试用书,请访问易考吧吉林等级考试栏目 吉林省 ...

  6. 计算机二级考试office 教程,全国计算机等级考试一级office教程

    全国计算机等级考试一级office教程 语音 编辑 锁定 讨论 上传视频 <全国计算机等级考试一级office教程>是2010年京华出版社出版的图书,作者是李燕萍. 中文名 全国计算机等级 ...

  7. 安徽省级办公室高级应用计算机二级,2019年9月安徽省计算机等级二级考试教程:二级MSOffice高级应用上机指导...

    &nbsp&nbsp[导读]:2019年9月安徽省计算机等级二级考试教程:二级MSOffice高级应用上机指导,更多安徽等级考试计算机等级考试用书,请访问易考吧安徽等级考试栏目 201 ...

  8. 计算机一级基础及msoffice应用,全国计算机等级考试教程一级计算机基础及MS Office应用...

    全国计算机等级考试教程一级计算机基础及MS Office应用 语音 编辑 锁定 讨论 上传视频 <全国计算机等级考试教程一级计算机基础及MS Office应用>是2020年1月1日人民邮电 ...

  9. 教程一级计算机基础及应用,全国计算机等级考试教程·一级计算机基础及Photoshop应用...

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 全国计算机等级考试教程·一级计算机基础及Photoshop应用:无纸化考试专用/全国计算机等级考试教材编写组, 未来教育教学与研究中心编著.-北京:人民邮 ...

最新文章

  1. Java 性能优化的 45 个细节
  2. 某程序员求助:30万年包留在家乡华为,50万年包去新加坡shopee,选哪个?
  3. java复制两个对象报异常_Java中复制两个不同类的对象的属性
  4. php 根据权重随机数,PHP根据概率产生随机数
  5. python学习(1)
  6. 银河麒麟v10更新异常问题
  7. SQL SERVER大话存储结构(2)
  8. 微型计算机接口技术常见问题,《微型计算机接口技术及应用》期末考试试卷及问题详解(64页)-原创力文档...
  9. 微信lbs开发 php,【LBS】基于地理位置的搜索之微信 附近的人 简单实现
  10. Robotium双client測试框架
  11. RabbitMQ集群故障恢复详解
  12. 第三次IT浪潮将使白领收入成倍不均-信息革命
  13. 晨哥真有料丨太快得到是不是就不珍惜了?这锅,男生真的不背!
  14. 《高可用架构·中国初创故事(第3期)》一2.5 指导
  15. Illustrator 教程,如何在 Illustrator 中添加虚线和箭头?
  16. apache poi使用例_Apache POI使用详解
  17. 基本农田卫星地图查询_水经注万能地图下载器软件主界面功能说明
  18. 黑苹果10.13.6及以下安装WebDriver驱动nvidia独立显卡,以及修改机型
  19. 修改网页中的内容与打印网页
  20. B站高管解读财报:要更快实现盈亏平衡 陈睿亲自盯减亏工作

热门文章

  1. python: super
  2. 【MZ】CF 359C - 359E #209 (Div. 2)
  3. MySQL安装教程及相关问题解答!!!!!!
  4. linux bash csh 选择,关于linux:bash vs csh vs others-哪个对应用程序维护更好?
  5. 怎么将jpg压缩图片文件大小?如何缩小图片大小kb?
  6. Java 覆盖率相关实践总结
  7. 毛星云opencv之4.3基本图形的绘制(画出原子图和组合图)
  8. 关于手机里的IP地址,你不得不知道的“秘密”
  9. Avanade Inc副总裁--给年轻时作为软件工程师的自己的建议
  10. Java 类和对象详述