离散数的学集合论.pptVIP

电子科技大学离散数学课程组——国家精品课程 电↓神女 ●●● ●●● 离散数学 ●●●● ●●● 电子科披大学计和科学与工程学晚 示范性软件学院 2013年7月12日星期五  电子科技大学离散数学课程组—国家精品课程 第一篇预备知识 引进离散数学中的一些基本工具,包括集合、 排列与组合、容斥原理与鸽笼原理、离散概率以及 递归关系等。 尽管有些概念也许读者已经熟悉,但首先还是 从集合、子集以及它们的运算开始论述。接着简单 介绍计数问题的几种计数工具,包括排列与组合、 容斥原理与鸽笼原理、离散概率以及递归关系等。 这些背景知识正是我们对数学结构开始进行探 索所需要的。 2013-7-12 67-2  电子科技大学离散数学课程组—国家精品课程 教学目标 通过学习集合、排列与组合、容斥原理与鸽笼 原理、离散概率以及递归关系等预备知识,使学生 掌握学习本书其他各篇所必备的理论基础。 2013-7-12 67-3  电子科技大学离散数学课程组—国家精品课程 第1章集合论 集合论是现代数学的基础,几乎与现代数学的 各个分支都有着密切联系,并且渗透到所有科技领 域,是不可缺少的数学工具和表达语言。 集合论的起源可以追溯到16世纪末期,为了追 寻微积分的坚实基础,开始时,人们仅进行了有关 数集的研究。1976~1983年,康