高等工程数学课件--1.1 集 合.ppt

定义1.3.3 设R是A上的一个等价关系， 称 为 a 关于R的等价类 (equivalence class)。 定理1.3.1 设R是集合A上的一个等价关系， 1.3.2 集合的分类 定义1.3.4 设R是A上的一个等价关系。A的所有元素关于R的等价类集合 称为A关于R的商集(quotient set)。 例. 整数集Z关于模n同余关系的商集。 定义1.3.5 设每个 都是集合A的非空 子集，如果 ，并且对任意 ， 当 时有 ，则称 是A的 一个分类(partition)。 定理1.3.2 集合A上的每个等价关系R都决定A的一个分类。反之，集合A的每个分类都决定A上的一个等价关系。 定义1.4.1 若集合A上的一个二元关系R满足 (1) 自反性(reflexivity):对任意 , 有aRa； (2) 反对称性(antisymmetry):对任意 ， 如果aRb，且bRa，则a = b； (3) 传递性(transitivity)：对任意 ， 如果 aRb，bRc，则aRc , 则称R是A上的一个偏序关系，记为“≤”。若≤是集合A上的一个偏序关系，则称A是关于偏序关系≤的偏序集，记为（A ,≤ ）。 1.4 序结构 例. （1）实数集R中的小于或等于关系“≤”； （2）正整数集Z中的整除关系； （3） 中的半正定关系“≤”； （4） 中的“≤”： 定义1.4.2 设（A , ≤ ）是一个偏序集，如 果对任意 ，总有 或 , 则称≤是集合A上的顺序关系(order relation) ，并称（A , ≤ ）为序集(ordered set)。 例.（1）实数集R中的小于或等于关系“≤”是顺序关系； （2） 中如下的“≤”是顺序关系： * 1.1 集合 1.2 映射 1.3 等价关系 1.4 序结构 1.5 集合的势 第1章 集合与映射 1.1.1 集合的概念 集合(set)是近代数学的最基本概念之一，它 是由具有某种性质所确定的事物的总体。根 据这种性质可以辨别任一事物属于或不属于 这个集合。属于这个集合的事物称为这个集 合的元素。若a为集合A的元素，则a称属于A，记为 ；若a不是集合A的元素，则称a不属于A，记为 。 1.1 集 合 常用集合记号 集合表示方法 列举法：即把一个集合的元素都列举出来. 概括法：即把这个集合的元素所具有的特 征性质表示出来. 例如 设A，B是两个集合，如果集合A的元素 都是集合B的元素，则称A为B的子集，或称 B包含A，记为 或 。 如果 且 ， 则称集合A与B 相等，记为 。 设A，B是两个集合，如果A是B的子集，并且B中至少有一个元素不属于A ，则称A是B的真子集，或称B真包含A，记为 或 。 含有有限个元素的集合称为有限集；否则称为无限集。 不含任何元素的集合称为空集，记为 。 为了方便，规定空集是任意集合的子集。 定义1.1.1 设A，B是两个集合，由属于A或者 属于B的所有元素作成的集合称为A与B的并 集，记为 ，即 或