離散數(shù)學(xué)筆記

前言：
本系列文章僅用于記錄個人學(xué)習(xí)離散數(shù)學(xué)的心得體會，有不足之處望各位dalao予以斧正。
其實就是我懶得手寫（字還丑），還不能貼截圖上去 O(∩_∩)O

1. 命題及命題真值

定義
命題是表達(dá)判斷的陳述句,有且只有唯一的真值
我們一般用大寫字母表示命題（T/F除外）
命題的真值分為 T/1 F/0 兩種 T/1 為真 F/0 為假

1.2.3.4 是命題 -----5. 沒有唯一的真值不是命題-----6.7. 不是陳述句----8.是悖論

命題的種類

2. 邏輯連接詞

六種連接詞

奇奇怪怪的符號鍵盤敲不出來 /(ㄒoㄒ)/~~

否定

定義
設(shè)P為一個命題,P的否定是一個新命題 真值與P 相反 記作

合取
合取表示同時發(fā)生

3.或者
或者分為可兼或和排斥或
可兼或用于兩命題可同時成立
排斥或用于兩命題不可同時成立

可兼或

異或

二者的區(qū)別為 異或的兩命題同時取真時 復(fù)合命題 取假

條件
條件分為前件和后件

當(dāng)前件為假時 我們善意規(guī)定 復(fù)合命題為真
當(dāng)前件為真時 復(fù)合命題的真假與后件相同


注意區(qū)分前件后件,寫在前面的不一定就是前件
前件的定義是 前件一定是后件的充分條件 前件成立 后件一定成立

等價(雙條件)
當(dāng)P→Q 和 Q→P 同時成立 P<---->Q 才成立

注: 當(dāng)P,Q為0 P→Q 成立 Q→P 成立

總結(jié)

以上是生活随笔為你收集整理的离散数学笔记（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。