没有合适的资源?快使用搜索试试~ 我知道了~
(+q1321087802免费拿电子版思维导图)包含内容:1. 课程内容 集合与逻辑 集合的基本概念与运算 逻辑命题与逻辑运算 谓词逻辑 关系与函数 关系的定义与性质 等价关系与偏序关系 函数及其性质 图论 组合数学 计数原理:加法原理与乘法原理 排列与组合 二项式定理 代数结构 代数系统的基本概念 群、环与域 格与布尔代数 递归与生成函数 递归关系的求解 生成函数的基本概念与应用 教材与参考书目 《离散数学及其应用》(Kenneth H. Rosen) 《离散数学》(Liu C. L.) 《离散数学与其应用》(吴伟光 译) 3. 重要知识点 集合与逻辑 掌握集合的运算及其性质 理解命题逻辑与谓词逻辑的基本概念 关系与函数 掌握等价关系与偏序关系的判定 理解函数的单射、满射与双射 图论 熟悉各种图的表示方法 掌握图的遍历算法 组合数学 掌握排列与组合的计算方法 理解二项式定理及其应用
资源推荐
资源详情
资源评论
离
散数
学
第
⼀
章
:
数
理
逻辑
之
命
题
逻辑
三
次
数
学
危
机
毕
达
哥
拉
斯
悖
论
古
希
腊
的
毕
达
哥
拉
斯
学
派
,
认
为
万
物
皆
数
,⼀
切
事
物
可
以
归
结
为
整数
与
整数
的
⽐
,
即
数
的
和
谐
,
希帕
索
斯
发
现
了
根
号
⼆
推
理
论证
才
是
可
靠
的
⻉
克
莱
悖
论
有
关
微
积
分
驳
倒
不
接
受
神
的
数
学家
分
析
的
严
密
化
分
析
的
算
术
化
极
限
运
算
对
有
理
数
不
封
闭
,
有
理
数
序
列
的
极
限
不⼀
定
是有
理
数
实
数
理
论
戴
德
⾦
分割
(
⽆
理
数
理
论
)
⽪
亚
诺
(
⾃
然
数
理
论
)
⾃
然
数
最
终
依
赖
于
集
合
论
罗素
悖
论
命
题
的
符
号
化
例
如
:
张
三
或
李
四
都
能
解
决
这
个
问题
。
在
表
达
能
⼒
时
,两个
⼈
都
能
,
因
此
为
和取
。
表
达
⼯
作
安
排
时
,
可
以为
析
取
,不
能
看
到
或
就
为
析
取
例
如
:
8
能
被
4
整
除
,
所
以
能
被
2
整
除
。
因
为
..
所
以
,
则
是
p->q
在
分
析时
应
该
先
找
原
⼦
命
题
,
再
找
连
接
词
,
最
后
得
到
符
号
化
结
果
m
命
题
符
号
化
不
需
要
判
断
命
题
真
假
,
得
到
符
号
化
结
果
,
再判
断
真
假
等
于
和
等
价
的
区
别
命
题
公
式
是
⼀个
字
符
串
等
号
=
表
示
赋
值
每
⼀
组
逻辑
等
价
式
都
可
派
⽣
出
两
条
推
理
定
律
对
偶
与
范
式
对
偶
A*
和
A
互为
对
偶
若
A
逻辑
等
价
B
,
则
A
逻辑
等
价
B
先
消
去
其
他
联
结
词
,
再
求
对
偶
式
公
式
与
其
对
偶
式
⼀
般
不
是
逻辑
等
价
的
范
式
命
题
变
元
和命
题
变
元
的
否
定
称
为
⽂
字
⽂
字
既
是
简
单
析
取
式
⼜
是
简
单合取
式
⼀个
简
单
析
取
式
是
重
⾔
式当
且
仅
当
它
同
时
含
某
个
命
题
变
元
以
及
它
的
否
定
式
⼀个
简
单合取
式
是
⽭盾
式当
且
仅
当
它
同
时
含
某
个
命
题
变
元
以
及
它
的
否
定
式
⼀个
析
取
范
式
是
⽭盾
式当
且
仅
当
他
的
每
个
简
单合取
式
都
是
⽭盾
式
⼀个
合取
范
式
是
重
⾔
式当
且
仅
当
他
的
每
个
简
单
析
取
式
都
是
重
⾔
式
范
式
存
在
定
理
:
求
公
式
范
式
步
骤
:
利
⽤
蕴
含
律
和
等
价
律
消
去
联
结
词
蕴
含
、
等
价
利
⽤
双
重
否
定
律
消
去
连
续
的
否
定
号
利
⽤
德
摩
根
律
内
移
否
定
律
利
⽤
分
配
律
求
范
式
主
范
式
极
⼩
项
——>
简
单合取
式
,
在
取
真的
情
况
下
较
少
极
⼤
项
——>
简
单
析
取
式
取
真
⽐
较
多
P
、
Q
形
成
的
极
⼤
项
、
极
⼩
项
由
有
限
个
极
⼩
项
构
成
的
析
取
式
称
为主
析
取
范
式
由
有
限
个
极
⼤
项
构
成
的
合取
式
称
为主
合取
范
式
范
式
定
理
任
意
命
题
公
式
都
存
在
着
与
之
逻辑
等
价
的
主
析
取和
主
合取
范
式
,
并
且
是
唯
⼀
的
求
主
范
式
步
骤
求
出
析
取
范
式
(
合取
范
式
)
补
充
命
题
变
元
消
去
重
复
出
现
的
极
⼤
(
⼩
)
和
⽭盾
式
(
重
⾔
式
)
注
意
:
在
给
定
公
式
的
主
析
取
范
式
(
主
合取
范
式
)
时
,⼀
定
要
根
据
公
式
中
命
题
变
元
的
个
数
决
定
极
⼩
项
(
极
⼤
项
)
中
⽂
字
的
个
数
最
后
求
得
的
主
范
式
⽤
极
⼤
项
或
极
⼩
项
的
符
号
表
示
,
并
且
按
符
号
脚
标
由
⼩
到
⼤
排
序
两
种
求
主
范
式
的
⽅
法
⼀
、
利
⽤
真
值
表
求
公
式
的
主
范
式
⼆
、
利
⽤
公
式
的
主
析
取
(
合取
)
范
式
求
公
式
的
主
合取
(
析
取
)
范
式
同
⼀
公
式
的
主
析
取
范
式
的
极
⼩
项
的
脚
标
和
主
合取
范
式
极
⼤
项
的
脚
标是
互
补
的
主
范
式
的
⽤
途
⼀
、
求
公
式
的
成
真
赋
值
与
成
假
赋
值
⼆
、
判
断
公
式
的
类
型
A
为
重
⾔
式当
且
仅
当
的
A
的
主
析
取
范
式
含
全
部
极
⼩
项
(不
含
任何
极
⼤
项
,
A
的
主
合取
范
式
为
1
)
A
为
⽭盾
式当
且
仅
当
A
的
主
析
取
范
式
不
含
任何
极
⼩
项
(
A
的
主
析
取
范
式
为
0
)
A
为
可
满
⾜
式当
且
仅
当
A
的
主
析
取
范
式
⾄
少
含
⼀个
极
⼩
项
三
、
判
断
两个
命
题
公
式
是
否
逻辑
等
价
判
断
逻辑
等
价
的
⽅
法
:
真
值
表
法
、
逻辑
等
值
演
算
、
主
范
式
⼩
结
命
题
逻辑
推
理理
论
有
效推
理
剩余12页未读,继续阅读
资源评论
「已注销」
- 粉丝: 21
- 资源: 10
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功