离散数学

图书标准信息

• 作者 张明尧 编著
• 出版社 机械工业出版社
• 出版时间 2008
• ISBN 9787111241751
• 定价 27.00元
• 装帧 平装
• 开本 26cm
• 页数 265页
• 正文语种 简体中文

【内容简介】

本书分为数理逻辑基础、集合论基础、代数系统基础、图论基础四部分，具体内容包括：命题逻辑、谓词逻辑、集合与关系、函数、格与Boole代数、图论等。

【目录】

:
前言
第1部分  数理逻辑基础
  第1章  命题逻辑初步
    1.1  命题及其表示
    1.2  命题联结词
    1.3  命题演算的合式公式、命题公式的真值表以及命题公式的翻译
    1.4  重言式和矛盾式、等价的命题公式、命题公式的逻辑蕴含式
    1.5  其他联结词
    1.6  对偶式与范式
    1.7  命题演算的推理理论
    习题
  第2章  谓词逻辑初步
    2.1  谓词的基本概念
    2.2  量词的基本概念
    2.3  命题函数与谓词演算的合式公式
    2.4  约束变量与自由变量、n元谓词的一般定义、谓词演算的等价式
    2.5  谓词演算的蕴含式、量词与否定联结词之间的性质
    2.6  量词的性质（续）
    2.7  谓词公式的前束范式
    2.8  谓词演算的推理理论
    习题
第2部分  集合论基础
  第3章  集合与关系
    3.1  集合的基本概念
    3.2  子集和幂集
    3.3  集合的运算
    3.4  抽屉原理和容斥原理
    3.5  笛卡儿积
    3.6  关系及其表示
&nb
...