离散数学1.docVIP

离散数学 集合与关系 §1 集合的概念与运算 一、集合的概念 集合是数学中最基本的概念。指一些可确定的，可分辨的事物组成的整体。 集合通常用大写字母表示。组成集合的每个成员叫做这个集合的元素，用小写字母表示。 如果是集合的一个元素，那么记为 如果不是集合的一个元素，那么记为 Notice:集合的元素是确定的，即对于某个元素与某个特定的集合，要么，要么。 集合的元素是互异的。 集合的元素是没有次序的。 集合通常有两种表示方法： （1）列举法 表示自然数集；表示整数集； 表示正整数集；表示有理数集；表示实数集。 （2）描述法 如果一个集合是由满足某条件的那些元素组成，那么就把该集合记为 如所有质数组成的集合可表示为 一般说来，集合的元素可以是任何类型的事物，一个集合也可以作为另一个集合的元素 集合。必须指出，，而，但是 二、集合的关系 定义1.1.1 设为集合，相等，它们有相同的元素，记作，两个集合不相等，则记为。 性质：（1）自反性：； （2）对称性：； （3）传递性：。 定义 1.1.2 设为两个集合，若中的没一个元素都是中的元素，则称为的子集，记为。并称关系为包含关系。如果不是的子集，记为。 特别地，若是的子集，且集合中至少有一个元素不在中，则称是的真子集，记为，“”称为真包含关系。 例1 则 定理1.1.1 设S是两个集合，则 具有下列性质： （1）自反性：