湘潭大学离散数学1课件-第一-二章集合、关系.pdfVIP

离散数学 Discrete Mathematics ★ 计算机科学的基础数学。又称为 “计算机数学”。 ★ 以离散量为研究对象，充分描述 了计算机科学离散性的特点。 ★ 主要内容：集合论、图论、数理 逻辑、代数结构。 2022/4/1 离散数学 1 第一篇 集 合 论 ★ 全书的基础知识和基本工具。 ★ 主要介绍：集合、关系、映射 以及可数集与不可数集。 2022/4/1 离散数学 2 第一章 集 合 2022/4/1 离散数学 3 §1.1 集合的概念及其表示 • 集合的概念: 由一些任意确定的, 彼此有 区别的对象所组成的一个整体. (举例) • 集合的分类: 空集,有限集,无限集,非空集 (具体说明) • 集合的描述方法: 列举法, 描述法[说明] • 集合之间的关系(说明) 2022/4/1 离散数学 4 幂集 • 设A为任意集合,令(A) {X|XA},称(A) 为A 的幂集(即A 的所有子集作成的集合), A 的幂集也可以记为2A . • 例如,设A {a, {b }},则A 的幂集为 (A) {, {a}, {{b }} , {a, {b }} } • 若A为有限集,且|A| n,则(A) 的元素个数 为|(A)| C0n+ C1n + …+ Cnn 2n 2022/4/1 离散数学 5 §1.2 集合的基本运算 2022/4/1 离散数学 6 基本运算 go 定义全集 E是包含所有集合的集合. A,B为任意两个集合. • A与B 的并集A ∪B {x|x ∈A或x ∈B} • A与B 的交集A ∩B {x|x ∈A且x ∈B} • A与B 的差集A–B {x|x ∈A且x B} • A与B 的对称差 AB (A ∪B)–(A ∩B) • A 的补集 A {x|x ∈E且x  A} 2022/4/1 离散数学 7 集合的运算规律(1) • 幂等律 A ∪A A , A ∩A A • 交换律 A ∪B