離散數(shù)學(xué)(命題邏輯)課后總結(jié)

離散數(shù)學(xué)（課件上習(xí)題）第一章例1-1.1判定下面這些句子哪些是命題。⑴2是個素數(shù)。⑵雪是黑色的。⑶2013年人類將到達火星。⑷如果a>b且b>c，則a>c。（其中a,b,c都是確定的實數(shù)）⑸x+y<5⑹請打開書?、四?？⑴⑵⑶⑷是命題例1-2.1P：2是素數(shù)。?P：2不是素數(shù)。例1-2.2P：小王能唱歌。Q：小王能跳舞。P∧Q：小王能歌善舞。例1-2.3.燈泡或者線路有故障。（析取“∨”）例1-2.4.第一節(jié)課上數(shù)學(xué)或者上英語。（異或、排斥或。即“?”）注意：P?Q與(P∧?Q)∨(Q∧?P)是一樣的。歸納自然語言中的聯(lián)結(jié)詞，定義了六個邏輯聯(lián)結(jié)詞，分別是：（1）否定“”(2)合取“”(3)析取“”(4)異或“”(5)蘊涵“→”(6)等價“?”例1-2.5：P表示：缺少水分。Q表示：植物會死亡。P→Q：如果缺少水分，植物就會死亡。P→Q：也稱之為蘊涵式，讀成“P蘊涵Q”，“如果P則Q”。也說成P是P→Q的前件，Q是P→Q的后件。還可以說P是Q的充分條件，Q是P的必要條件。以下是關(guān)于蘊含式的一個例子P：天氣好。Q：我去公園。1.如果天氣好，我就去公園。2.只要天氣好，我就去公園。3.天氣好，我就去公園。4.僅當(dāng)天氣好，我才去公園。5.只有天氣好，我才去公園。6.我去公園，僅當(dāng)天氣好。命題1.、2.、3.寫成：P→Q命題4.、5.、6.寫成：Q→P例1-2.6：P：△ABC是等邊三角形。Q：△ABC是等角三角形。P?Q：△ABC是等邊三角形當(dāng)且僅當(dāng)它是等角三角形。課后練習(xí)：填空已知P∧Q為T，則P為()，Q為()。已知P∨Q為F，則P為()，Q為()。已知P為F，則P∧Q為()。已知P為T，則P∨Q為()。已知P∨Q為T，且P為F，則Q為()。已知P→Q為F，則P為()，Q為()。已知P為F，則P→Q為()。已知Q為T，則P→Q為()。已知?P→?Q為F，則P為()，Q為()。已知P為T，P→Q為T，則Q為()。已知?Q為T,P→Q為T，則P為()。已知P?Q為T，P為T,則Q為().已知P?Q為F，P為T,則Q為().P?P的真值為().P→P的真值為()。1—3節(jié)例1.說離散數(shù)學(xué)無用且枯燥無味是不對的。P：離散數(shù)學(xué)是有用的。Q：離散數(shù)學(xué)是枯燥無味的。該命題可寫成：?(?P∧Q)例2.如果小張與小王都不去，則小李去。P：小張去。Q：小王去。R：小李去。該命題可寫成：(?P∧?Q)→R如果小張與小王不都去，則小李去。該命題可寫成：?(P∧Q)→R也可以寫成：(?P∨?Q)→R例3.僅當(dāng)天不下雨且我有時間，才上街。P：天下雨。Q：我有時間。R：我上街。分析：由于“僅當(dāng)”是表示“必要條件”的，既“天不下雨且我有時間”，是“我上街”的必要條件。所以該命題可寫成：R→(?P∧Q)例4.人不犯我，我不犯人；人若犯我，我必犯人。P：人犯我。Q：我犯人。該命題可寫成：(?P→?Q)∧(P→Q)或?qū)懗桑篜?Q例5.若天不下雨，我就上街；否則在家。P：天下雨。Q：我上街。R：我在家。該命題可寫成：(?P→Q)∧(P→R).注意：中間的聯(lián)結(jié)詞一定是“∧”，而不是“∨”，也不是“?”。1—4節(jié)重言(永真)蘊涵式證明方法方法1.列真值表。方法2.假設(shè)前件為真，推出后件也為真。例如求證：((A∧B)→C)∧?D∧(?C∨D)??A∨?B證明:設(shè)前件((A∧B)→C)∧?D∧(?C∨D)為真則((A∧B)→C)、?D、(?C∨D)均真，?D為T，則D為F?C∨D為T得C為F((A∧B)→C)為T得A∧B為F如果A為F，則?A為T，所以?A∨?B為T。如果B為F，則?B為T，所以?A∨?B為T。∴((A∧B)→C)∧?D∧(?C∨D)??A∨?B方法3.假設(shè)后件為假，推出前件也為假。例如求證：((A∧B)→C)∧?D∧(?C∨D)??A∨?B證明:假設(shè)后件?A∨?B為F,則A與B均為T。1.如C為F，則(A∧B)→C為F，所以前件((A∧B)→C)∧?D∧(?C∨D)為F。2.如C為T，則⑴若D為T，則?D為F，所以前件((A∧B)→C)∧?D∧(?C∨D)為假；⑵若D為F，則?