离散数学之集合论 【上】

离散数学之集合论【上】

一、集合基本概念

集合(set)：做为整体识别的、确定的、互相区别的一些对象的总体。
〉 整体识别：不再分割
〉 确定：属于或者不属于整体
〉 互相区别：各异的对象
〉 集合的例子

• 北京大学的全体学生：组成对象是学生全体自然数0，1，2，……：组成对象的是各个自然数。
• 方程x2+x+1=0的根：如果讨论复数，则组成对象是两个复数如果讨论实数，则是一个没有任何组成对象的集合
   

成员：

〉 组成集合的对象称为成员(member)或者元素(element)
元素可以是任何具体或者抽象的事物，元素也可以是集合
〉 集合的记号“{,}”。A={1,2,3}，S={1,{2,3},10}，N={ }
〉 元素和集合的隶属关系
当对象a是集合A的成员时，称a属于A，记做“a∈A”
当对象a不是集合A的成员时，称a不属于A，记做 “¬(a∈A)”或者“a∉A