中小学课件一阶逻辑课件.pptVIP

空集是一切集合的子集 定理3.1 空集是一切集合的子集． 证明： 任给集合A，由子集定义有 。 * 空集是唯一的 推论 空集是唯一的。 证明 假设存在空集?1和?2， 根据集合相等的定义得?1＝?2 * 确定下列命题是否为真 （1），（3），（4）为真， （2）为假． * 求A＝{a,b,c}的全部子集 解 ：将A的子集从小到大分类： 0元子集，即空集，只有1个：?。 1元子集，即单元集，有3个：{a}，{b},{c}。 2元子集，有3个：{a，b}，{a,c}，{b,c}。 3元子集，有1个：{a,b,c}。 * 幂 集 定义3.5 给定集合A，由集合A的所有子集为元素组成的集合，称为集合A的幂集，记作P(A),或 设A＝{a，b，c}，由例3.2可知 P(A)＝{ ?, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}} 若A是n元集，则P(A)有2n个元素。 * 实 例 * 全 集 定义3.6 在一个具体问题中,如果所涉及的集合都是某个集合的子集，则称这个集合为全集，记作E(或U) * 3.2 集合的基本运算