苏I友无密码课件第3章-集合的基本概念和运算.ppt

Chap.3集合的基本概念和运算集合论是研究集合一般性质的数学分支,它作为一门独立学科诞生于19世纪,创始人为乔治·康托(GeorgeCantor,1845-1918).康托建立的集合论一般称为古典(或朴素)集合论.集合论是全部现代数学的理论基础,已深入到现代科学的各个方面,集合的概念已成为表达各种严谨科学概念的必不可少的数学语言.集合论的语言适应于描述和研究离散对象及其关系,所以它是计算机科学和技术的基础理论和表达工具.集合论在程序语言、数据结构、开关理论、形式语言、关系数据库、编译原理、操作系统、人工智能、信息检索等领域都有着重要应用.本课程主要介绍集合论的基础知识,属于古典集合论的范畴.2026/4/30北京林业大学信息学院苏喜友1

§1集合的基本概念集合是人们直观上或思想上能够明确区分的一些对象所构成的一个整体.集合是在一定范围内所讨论的对象组成的整体.集合是把一些事物汇集到一起组成的一个整体.Cantor称集合是“一些确定的、不同的东西的总体.这些东西,人们能够意识到,并且能判断一个给定的东西是否属于这个总体.”2026/4/30北京林业大学信息学院苏喜友2

集合中的事物、对象、客体称为集合的成员或元素.集合用大写英文字母表示,元素用小写英文字母表示.集合与元素之间的关系是属于或不属于的关系.如,一元素a,要么a?S,要么a?S.§