离散件4-6-集合和关的系.pptVIP

第三章 集合及其运算 一、基本概念 ⒈ 集合的表示法 ① 外延法：列举出构成集合的全部元素。 例：A = { 1，2，3，a，b，c } ② 内含法：用谓词描述集合元素应满足的条件。 例：B = { x?x ? 2 ? x ? 3 } ⒉ 几个关系符 ① 成员关系符：“? ”和“?” 例：3 ? A， 2.5 ? B， d ? A， 1.5 ? B; ② 子集关系符：“?”和“?” 例：A ? A， { 1，3，c } ? A ③ 相等关系符：“=” X=Y当且仅当 X ? Y且Y ? X。 ⒊ 本课常用的几个集合符号 ?：空集符， U：全集符 I：整数集符（本课用 Z 表示） I+：正整数符（本课用 Z+ 表示） N：自然数集符 R：实数集符， R+ ：正实数集;二、集合间的运算 ⒈ 并运算 ? ①定义：A ? B = { x?x ? A ? x ? B} ②性质： 交换律： A ? B = B ? A 结合律： (A ? B) ? C = A ? (B ? C) 幂等律： A ? A = A 如果 A ? B，则 A ? C ? B ? C ;;⒉ 交运算 ? ①定义：A ? B = {x?x ? A ? x ? B} ②性质： 交换律： A ? B = B ? A 结合律： (A ? B) ? C = A ? (B ? C) 幂等律： A ? A = A 如果A ? B，则A ? C ? B ? C ? 和 ? 之间的分配律： A ? (B ? C) = (A ? B) ? (A ? C) A ? (B ? C) = (A ? B) ? (A ? C) 吸收律 A ? (A ? C) = A, A ? (A? C) = A;⒊ 差运算 – ;;4。补运算; ⒌ 对称差运算? ① 定义：A ? B = { x?x ? A?B ? x ? A?B } 例:设A = {1，2，3，a，b，c}， B = {x? x是12的正因子}， 则 A ? B ={a，b，c，4，6，12} ② 性质： 交换律: A ? B = B? A 结合律：( A ? B) ? C = A ? (B ? C);;三、幂集 1。 定义：设 A是集合，2A = { X?X ? A}，称 2A为集合 A的幂集合。换句话说，由 A的全部子集构成的集合称为 A的幂集合。 例： 当A = {1, 2, a} 时， 2A ={ ?, {1}, {2}, {a}, {1, 2}, {1, a}, {2, a}, {1, 2, a} } 2。 如果A含n个元素，则 2A 含 2 n 个元素。 证明要点：由于含某个元素和不含某个元素的子集一样多，利用归纳法即可证得。;四、笛卡尔集 1。定义：集合A和 B的笛卡尔集是 A? B = { (a, b) ? a?A ? b ? B}， 其中 ? 称为笛卡尔积或直积。 例：设A={1，2}，B={a，b，c}，则 A? B={ (1, a), (1, b) , (1, c), (2, a), (2, b), (2, c) }， B?A={ (a, 1), (b, 1) , (c, 1), (a, 2), (b, 2), (c, 2) }。 可见，一般A? B不等于 B?A。; 2。n 个集合 D1，D2，?，Dn 的笛卡尔集 记为 D1 ? D2 ?? ? Dn ={ (d1, d2, ? dn)? d1 ?D1 ? d2 ? D2 ? ?? dn ? Dn }， 例：设A = {1, 2}， 则 A ? A ?A = { (1, 1, 1), (1, 1, 2), (1, 2, 1), (1, 2, 2), (2, 1, 1), (2, 1, 2), (2, 2, 1), (2, 2, 2) }。;证 题 举 例 在集合论的证明题中，既可按定义推证，也可以充 分利用逻辑等价与蕴含的知识进行变换。 例 1。证明：如果 A ? B ? A ? B，则 A=B