第 章     集 合

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

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

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

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

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

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

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

集合 的基本概念

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

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

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

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

给 出说 明性 的描述 。

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

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

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

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

的元素 。

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

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

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

集合 的表示方法

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

列举法

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

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

易见 , ,但

特征法

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

素 的共 同特征 。如

是素数,

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

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

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

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

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

子集

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

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

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

中,记作

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

计算机等级教程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. Kataspace:用HTML5和WebGL创建基于浏览器的虚拟世界
  2. Spring 构造注入 传參数
  3. 【51Nod - 1344】走格子 (思维)
  4. SQL Server 索引和表体系结构(三)
  5. python爬虫之逆向破解_Python爬虫进阶之APP逆向(二)
  6. C++网易云课堂开发工程师-拷贝构造,拷贝复制,析构函数
  7. 在Oracle中添加用户登录名称
  8. 有未经处理的异常(在 xx.exe 中): 堆栈 Cookie 检测代码检测到基于堆栈的缓冲区溢出。
  9. H3C 初级综合实验
  10. javascript——forEach跳出循环
  11. 基于小米球(Ngrok)实现内网穿透
  12. 二极管ROM的工作原理解读
  13. python中英文切换_python国际化(i18n)和中英文切换
  14. Maya群体堆积特效插件RubbishDumper垃圾倾倒夫1.0.3下载及教程
  15. 长盛兴业入股宝沃背后:为神州优车相关方 王百因是陆正耀同学
  16. U-Net论文阅读(逐句翻译+精读)
  17. 如何用ChatGPT做新品上市推广方案策划?
  18. doceker使用教程(一)
  19. 重启tomcat命令
  20. MIT一牛人对数学在机器学习中的作用给的评述

热门文章

  1. Vuex,iView UI面包屑导航使用扩展详解
  2. android存储修改成256g,5分钟读懂手机系统文件清理,64G内存也能当作256G使用
  3. AcWing 797.差分(C++||C语言)
  4. java8的元空间到底存储了什么?
  5. 负载均衡是什么,负载均衡技术主要应用在哪一领域?
  6. 小白如何入门机器学习?
  7. Python编程挑战100题:12读取成绩文件排序数据
  8. 我对未来新型数据库的一点想法
  9. JavaNIO实现ZIP解压
  10. 输出星塔(奇数行输出星号,偶数行不输出)