离散数学 第一单元 logic and proofs

目录

命题

​复合命题

​命题联结词

否定

​合取

​析取

蕴涵

​等价

​优先级

基本等价关系

范式

推理

推理的判定定理

推理定律

演绎法推理

直接证明

​间接证明(反证法)

命题演绎举例

谓词引入

​个体词

谓词

复合命题的谓词符号化

​量词引入

谓词逻辑符号化

一元谓词

​二元谓词

​个体域如何选取

前束范式​​​​​​​

谓词综合推理​​​​​​​

命题

推理的前提和结论都是命题

具有确切真值的陈述句,真值可取1或0两种值(尽管我们可能不知道这个句子是真的还是假的,但是只要这个句子是有真假的,那这个句子就是命题)

复合命题

命题联结词

否定

合取

析取

蕴涵

等价

优先级

基本等价关系

范式 

推理

推理的判定定理

推理定律

 

演绎法推理

直接证明

从结论出发,考虑问题

间接证明(反证法)

命题演绎举例

谓词引入

我们可以对简单命题继续分解(分为个体词和谓词),从谓词和量词的角度去理解

个体词​​​​​​​

谓词

谓词实际上就是函数

 复合命题的谓词符号化

量词引入

​​​​​​​​​​​​​​谓词逻辑符号化

一元谓词

二元谓词​​​​​​​

个体域如何选取​​​​​​​

前束范式​​​​​​​

谓词综合推理​​​​​​​

补充

 

所以说合取是AND,我都要看;析取是OR,有一个就可以

  • 7
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值