分析解题思路.ppt

第二部分 集合论 主要内容 集合的基本概念 属于、包含 幂集、空集 文氏图等 集合的基本运算 并、交、补、差等 集合恒等式 集合运算的算律、恒等式的证明方法 6.1 集合的基本概念 1. 集合定义 集合没有精确的数学定义 理解：由离散个体构成的整体称为集合，称这些个体为集 合的元素 常见的数集：N, Z, Q, R, C 等分别表示自然数、整数、有 理数、实数、复数集合 元素与集合 集合与集合 集合与集合之间的关系：?, =, ?, ?, ?, ? 定义6.1 A ? B ? ?x ( x?A ? x?B ) 定义6.2 A = B ? A ? B ? B ? A 定义6.3 A ? B ? A ? B ? A ? B A ? B ? ?x ( x?A ? x?B ) 注意 ? 和 ? 是不同层次的问题! 1．定义6.4 空集 ? ：不含有任何元素的集合. 实例： { x | x?R ? x2+1=0 } 定理6.1 空集是任何集合的子集。 证 对于任意集合A， ??A ? ?x (x???x?A) ?T (恒真命题) 推论 ?是惟一的. 空集、全集和幂集 定义6.5 设A为集合，把A的全体子集构成的集合叫做A的幂集，记作P（A）。 幂集的符号化表示：P(A)={ x | x ? A } 实例：P(?)={?}, P({?})={?,{?}} 计数：如果 |A|=n，则 |P(A)|=2n. 6.2 集合的运算 初级运算 集合的基本运算有 定义6.7 并 A?B = {x | x?A ? x?B} 交 A?B = {x | x?A ? x?B} 相对补 A?B = {x | x?A ? x?B} 定义6.8 对称差 A?B = (A?B)?(B?A) 定义6.9 绝对补 ?A = E?A 文氏图 几点说明 并和交运算可以推广到有穷个集合上，即 A1 ? A2 ? … ? An = { x | x?A1? x?A2 ? …? x?An} A1 ? A2 ? … ? An = { x | x?A1 ? x?A2 ? … ? x?An} A ? B ? A?B = ? A?B = ? ? A?B = A 运算的优先权规定 1 类运算：广义运算、幂集和?运算， 运算由右向左进行 2 类运算：初级运算?, ?, ?, ?， 优先顺序由括号确定 混合运算： 1 类运算优先于 2类运算 6.3 集合恒等式 集合算律 1．只涉及一个运算的算律： 交换律、结合律、幂等律 集合算律 2．涉及两个不同运算的算律： 分配律、吸收律 集合算律 3．涉及补运算的算律： DM律，双重否定律 集合算律 4．涉及全集和空集的算律： 补元律、零律、同一律、否定律 集合证明题（自学） 证明方法：命题演算法、等式置换法 命题演算证明法的书写规范 (以下的X和Y代表集合公式) (1) 证X?Y 任取x， x?X ? … ? x?Y (2) 证X=Y 方法一 分别证明 X?Y 和 Y?X 方法二 任取x，x?X ? … ? x?Y 注意：在使用方法二的格式时，必须保证每步推理都是充 分必要的 集合等式的证明 方法一：命题演算法 例3 证明A?(A?B) = A （吸收律） 证 任取x, x?A?(A?B) ? x?A?x?A?B ? x?A?(x?A?x?B) ? x?A 因此得 A?(A?B) = A. 等式代入法 方法二：等式置换法 例5 假设交换律、分配律、同一律、零律已经成立，证明吸 收律. 证 A?(A?B) = (A?E)?(A?B) （同一律） = A?(E?B)