【离散数学】刘叙华.pdf
离散数学 刘叙华虞恩蔚姜云飞编
前言 离散数学虽然是近儿十年来产生的一门新课,但是就其数学 内容来说却不是新的,有些内容甚至是很古典的。这些古典的数 学,在强大的计算机科学的刺激卜,获得了新的生命和新的自身价 国内外公认,离散数学包括如下内容:朴素集合论、古典数理 逻辑、图论、抽象代数学(包括群、环、域、格、布尔代数等)。它们彼 此间的独立性很强,每一个内容都可以做为一门课单独讲授 而在一个学期里讲授离散数学这门课,就只能讲授各个内容 的最基本的知识:为学生今后进一步学习打下基础。
6目录 1集合的概念与表示 集合的运算 集合的运算性质 序偶与笛卡尔积 关系与映射 关系的概念 复合关系与逆关系 关系的性质 关系的闭包 等价关系 半序关系 映射 复合映射与逆映射 命题逻辑 命题与联结词 公式与解释 范式 公式恒真性的判定 公式的蕴涵 形式演绎 第一章集合 1 .1 .1 第二章 2 2 2 2 2 2 2 2 第三章 3 3 3 3 3 .3. 
