离散数学3.1-2.pptVIP

离散数学 * 3－1 集合的概念及其表示法 一、集合的概念及表示 集合：集合是数学中最基本的概念之一。 是一个不能精确定义的概念，只能给出它的描述(description)。 一般的说，一些具有共同性质的对象的整体就称为一个集合，这个整体的每个对象称为该集合的一个元素(member或element)。 离散数学 * 集合的概念及其表示法 用大写字母A, B, C等表示集合，用小写字母a, b, c等表示集合的元素 ·若元素a属于集合A ，记作a?A，也称A包含a，或a在A中，或a是A的成员。 ·若元素a不属于集合A ，记作a?A，也称A不包含a，或a不在A中，或a不是A的成员。 一个集合，若其组成集合的元素个数是有限的，则称作有限集，否则称作无限集。 离散数学 * 集合的概念及其表示法 通常使用两种方法来给出一个集合： ·列举法：列出某集合的所有元素，如： A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} B = {a, b, …, z} ·叙述法：使用某个性质来概括集合中的元素，如： A = { n | n 是质数} 离散数学 * 集合的概念及其表示法 二、集合的相等与子集 集合相等：两个集合A和B相等，当且仅当它们具有相同的成员，记为A = B，