離散數(shù)學(xué)1-1,1-2匯編

離散數(shù)學(xué)DiscreteMathematics

陳明

Mobilemail:mingchen_gang@163.com信息科學(xué)與工程學(xué)院，J13-108二零一三年九月離散數(shù)學(xué)課程簡介◆離散數(shù)學(xué)，是現(xiàn)代數(shù)學(xué)的一個重要分支，是計(jì)算機(jī)科學(xué)中基礎(chǔ)理論的核心課程，是整個計(jì)算機(jī)學(xué)科的專業(yè)基礎(chǔ)課。◆離散數(shù)學(xué)是以研究離散量的結(jié)構(gòu)和相互間的關(guān)系為主要目標(biāo)，其研究對象一般地是有限個或可數(shù)個元素，因此它充分描述了計(jì)算機(jī)科學(xué)離散性的特點(diǎn)?！綦x散數(shù)學(xué)是隨著計(jì)算機(jī)科學(xué)的發(fā)展而逐步建立的，它形成于七十年代初期，是一門新興的工具性學(xué)科。離散數(shù)學(xué)離散數(shù)學(xué)的應(yīng)用◆關(guān)系型數(shù)據(jù)庫的設(shè)計(jì)（關(guān)系代數(shù)）◆表達(dá)式解析（樹）◆編譯技術(shù)、程序設(shè)計(jì)語言（代數(shù)結(jié)構(gòu)）◆人工智能、自動推理、機(jī)器證明（數(shù)理邏輯）◆網(wǎng)絡(luò)路由算法（圖論）◆游戲中的人工智能算法（圖論、樹、博弈論）◆專家系統(tǒng)（集合論、數(shù)理邏輯—知識和推理規(guī)則的計(jì)算機(jī)表達(dá)）◆軟件工程—團(tuán)隊(duì)開發(fā)—時間和分工的優(yōu)化（圖論—網(wǎng)絡(luò)、劃分）◆(各種)算法的構(gòu)造、正確性的證明和效率的評估（離散數(shù)學(xué)的各分支）離散數(shù)學(xué)教材左孝凌，李為鑒，劉永才編著．離散數(shù)學(xué)．上海：上?？茖W(xué)技術(shù)文獻(xiàn)出版社,1982主要參考教材:孫吉貴，楊鳳杰，歐陽丹彤，李占山編著．離散數(shù)學(xué)．高等教育出版社，2002離散數(shù)學(xué)學(xué)習(xí)要求◆本課程特點(diǎn)

定義+定理+例題◆多做習(xí)題，認(rèn)真獨(dú)立完成作業(yè)

離散數(shù)學(xué)本課程主要內(nèi)容◆第一篇數(shù)理邏輯

命題邏輯、謂詞邏輯◆第二篇集合論

集合與關(guān)系、函數(shù)◆第三篇代數(shù)系統(tǒng)

代數(shù)結(jié)構(gòu)、格和布爾代數(shù)◆第四篇圖論

圖論離散數(shù)學(xué)第一篇數(shù)理邏輯

離散數(shù)學(xué)◆思維的形式結(jié)構(gòu)包括了概念，判斷和推理之間的結(jié)構(gòu)和聯(lián)系，其中概念是思維的基本單位，通過概念對事物是否具有某種屬性進(jìn)行肯定或否定的回答，這就是判斷；由一個或幾個判斷推出另一判斷的思維形式，就是推理。◆研究推理有很多方法，用數(shù)學(xué)方法來研究推理的規(guī)律稱為數(shù)理邏輯，即通過引入表意符號研究推理，因此，數(shù)理邏輯又名符號邏輯?，F(xiàn)代數(shù)理邏輯可分為四論、兩演算：證明論、模型論、遞歸函數(shù)論、公理化集合論，以及命題演算和謂詞演算，這里介紹的是數(shù)理邏輯最基本的內(nèi)容：命題邏輯和謂詞邏輯。離散數(shù)學(xué)設(shè)有下列情況，結(jié)論是否有效？

(a)或者是天晴，或者是下雨。

(b)如果是天晴，我去看電影。.(c)如果我去看電影，我就不看書。

結(jié)論：如果我在看書則天在下雨。

解若設(shè)M：天晴。Q：下雨。

S：我看電影。R：我看書。故本題即證：M∨Q，M→S，S→┐R，推出R→Q離散數(shù)學(xué)邏輯學(xué)中著名的三段論方法，是由一個大前提，一個小前提推出結(jié)論的方法。例如：

所有的人都是要死的。蘇格拉底是人。所以蘇格拉底是要死的。離散數(shù)學(xué)第一章命題邏輯目標(biāo)語言：就是表達(dá)判斷的一些語言的匯集。目標(biāo)語言和一些符號公式構(gòu)成了數(shù)理邏輯的形式符號體系。離散數(shù)學(xué)一、命題1、定義能表達(dá)判斷的陳述句，稱作命題（Proposition）。例：判斷下列語句是否為命題:(1)地球外存在智慧生物。(2)1＋1=10。(3)今天下雨。(4)你今年暑假去旅行嗎？（疑問句）(5)克里特島人說：“克里特島人是說謊話者”。（悖論）陳述句：述說一件事情的句子，句末用句號。祈使句：要求或者希望別人做什么事或者不做什么事時用的句子，句末用句號或感嘆號。疑問句：提出問題的句子，句末用問號。感嘆句：帶有濃厚感情的句子，句末用感嘆號。悖：相反。悖論：自相矛盾的陳述。1-1命題及其表示法

離散數(shù)學(xué)命題所表達(dá)的判斷結(jié)果稱為命題的真值（值）。真值只有“真”和“假”兩種，記作True（真）和False（假），分別用符號T（1）和F（0）表示。由于命題只有兩種真值，所以稱這種邏輯為二值邏輯。命題的真值是具有客觀性質(zhì)的，而不是由人的主觀決定的。

2、真值（truthvalue）離散數(shù)學(xué)

下面的語句中，哪些語句是命題，如果是命題，指出它的真值：

（1）能整除7的正整數(shù)只有1和7本身。

（2）對于每一個正整數(shù)n存在一個大于n的素?cái)?shù)。

（3）煤是白的。

（4）雪是黑的。

（5）在宇宙中地球是唯一有生命的星球。

（6）1+101=110

（7）買兩張星期六的電影票。（祈使句）

（8）全體立正?。ㄆ硎咕洌?/p>

（9）明天是否開會？（疑問句）

（10）天氣多好?。。ǜ袊@句）

（11）我正在說謊。（悖論）

（3）和（4）是命題，真值為F。（1）、（2）是命題，真值為T。祈使句、疑問句、感嘆句等都不能作為命題，悖論無真值，也不能作為命題。語句（7）—（11）都不是命題。

（5）是命題，有確定真值，只是目前還不知道。

（6）不是命題，在二進(jìn)制中為T，在十進(jìn)制中為F，故需根據(jù)上下文才能確定其真假。

離散數(shù)學(xué)命題有兩種類型：原子命題和復(fù)合命題原子命題：不能分解為更簡單的陳述句。復(fù)合（分子）命題：由聯(lián)結(jié)詞、標(biāo)點(diǎn)符號和原子命題復(fù)合構(gòu)成的命題。前面例子中：（1～5）是原子命題；“我學(xué)英語，或者我學(xué)日語”是復(fù)合命題。

3、分類離散數(shù)學(xué)

練習(xí)：指出下列語句哪些是命題，哪些不是命題，如果是命題，指出它的真值。（見教材第8頁習(xí)題（1））

a）離散數(shù)學(xué)是計(jì)算機(jī)科學(xué)系的一門必修課。

b）小李有空嗎？

c）明天我去看電影。

d）請勿隨地吐痰！

e）不存在最大質(zhì)數(shù)。

f）如果我掌握了英語、法語，那么學(xué)習(xí)其他歐洲語言就容易的多。

g）x=3

h）我們要努力學(xué)習(xí)。

離散數(shù)學(xué)解：

a）離散數(shù)學(xué)是計(jì)算機(jī)科學(xué)系的一門必修課。是命題，真值為T。

b）小李有空嗎？疑問句，不是命題。

c）明天我去看電影。是命題，真值要根據(jù)具體情況確定。

d）請勿隨地吐痰！祈使句，不是命題。

e）不存在最大質(zhì)數(shù)。是命題，真值為T。

f）如果我掌握了英語、法語，那么學(xué)習(xí)其他歐洲語言就容易的多。是命題，真值為T。

g）x=3不是命題，x=3的真假由x確定，當(dāng)x取3時句子為真，當(dāng)x取其他值時句子為假。

h）我們要努力學(xué)習(xí)。祈使句，不是命題。

a），c），e）是原子命題，f）是復(fù)合命題。

離散數(shù)學(xué)1、命題標(biāo)識符：表示命題的符號稱為命題標(biāo)識符。在數(shù)理邏輯中，使用大寫字母，或帶下標(biāo)的大寫字母，或用方括號括起的數(shù)字表示命題。

例：P：今天下雨。

“今天下雨”是一個命題，P是命題標(biāo)識符。

A1：今天下雨。

[12]：今天下雨。

A1

、

[12]也是命題標(biāo)識符。

2、命題常量：一個命題標(biāo)識符如表示確定的命題，就稱為命題常量。

3、命題變元：如果命題標(biāo)識符只表示任意命題的位置標(biāo)志，就稱為命題變元。命題變元可以表示任意命題，所以它不能確定真值，故命題變元不是命題。當(dāng)命題變元用一個特定命題取代時，才能確定真值，這稱為對命題變元進(jìn)行指派。

4、原子變元：當(dāng)命題變元表示原子命題時，該變元稱為原子變元。二、命題的表示法離散數(shù)學(xué)1-2聯(lián)結(jié)詞

在數(shù)理邏輯中，復(fù)合命題是由原子命題與邏輯聯(lián)結(jié)詞組合而成，命題的連接方式叫做命題聯(lián)結(jié)詞或命題運(yùn)算符。聯(lián)結(jié)詞是復(fù)合命題中的重要組成部分，為了便于書寫和進(jìn)行推演，必須對聯(lián)結(jié)詞作出明確規(guī)定并符號化。我們主要討論下述五種聯(lián)結(jié)詞（亦稱真值聯(lián)結(jié)詞，邏輯聯(lián)結(jié)詞或邏輯運(yùn)算符），借助它們組成復(fù)合命題。

離散數(shù)學(xué)（1）否定（Negation）

（一元聯(lián)結(jié)詞）

1.定義定義1-2.1設(shè)P為一命題，P的否定是一個新的命題，記作┐P。若P為T，┐P為F；若P為F，┐P為T。聯(lián)結(jié)詞“┐”表示命題的否定，稱為否定聯(lián)結(jié)詞或否定詞，讀作“非”或“not”。否定聯(lián)結(jié)詞有時亦可記作“ˉ”。P┐PTFFT2.真值表（truthtable）表1-2.1

命題P與其否定┐P的關(guān)系如表1-2.1所示。1/2離散數(shù)學(xué)“否定”的意義僅是修改了命題的內(nèi)容，它是一個一元運(yùn)算，我們?nèi)园阉醋鳛槁?lián)結(jié)詞。自然語言中的“不”、“無”、“沒有”等詞在命題演算中常與“非”相當(dāng)。例：P：今天下雨。

┐P：今天不下雨。

┐P：今天無雨。

┐P：今天沒有下雨。

P：上海是一個大城市。

┐P：上海不是一個大城市。

┐P：上海是一個不大的城市。練習(xí)：P：一個世紀(jì)是一百年。寫出┐P。2/2離散數(shù)學(xué)（2）合?。–onjunction）

（二元聯(lián)結(jié)詞）

1.定義定義1-2.2兩個命題P和Q的合取是一個復(fù)合命題，記作P∧Q。當(dāng)且僅當(dāng)P、Q同時為T時，P∧Q為T，在其他情況下，P∧Q的真值都是F。聯(lián)結(jié)詞“∧”稱為合取詞，讀作“和”或“and”。2.真值表聯(lián)結(jié)詞“∧”的定義如表1-2.2所示。PQP∧QTT

TTFFFTFFFF表1-2.2

表1-2.2中給出復(fù)合命題P∧Q為T當(dāng)且僅當(dāng)P、Q同時為T。

1/7離散數(shù)學(xué)與“和”有相同意義的漢字還有“與”、“以及”、“并且”、“而且”等。例：P：今天下雨。

Q：明天下雨。上述命題的合取為

P∧Q：今天下雨而且明天下雨。

P∧Q：今天與明天都下雨。

P∧Q：這兩天都下雨。顯然只有當(dāng)“今天下雨”與“明天下雨”都是真時，“這兩天都下雨”才是真的。2/7離散數(shù)學(xué)

合取的概念與自然語言中的“與”意義相似，但并不完全相同。例如

P：我們?nèi)タ措娪啊?/p>

Q：房間里有十張桌子。上述命題的合取為

P∧Q：我們?nèi)タ措娪芭c房間里有十張桌子。在自然語言中，上述命題是沒有意義的，因?yàn)镻與Q沒有內(nèi)在聯(lián)系，但作為數(shù)理邏輯中P和Q的合取P∧Q來說，它仍可成為一個新的命題，只要按照定義，在P、Q分別取真值后，P∧Q的真值也必確定。3/7離散數(shù)學(xué)

例如

①P：雪是白的

Q：地球是行星。

P∧Q：雪是白的與地球是行星。

P∧Q的真值為T。②P：雪是白的

Q：地球是恒星。

P∧Q：雪是白的與地球是恒星。

P∧Q的真值為F。4/7離散數(shù)學(xué)

③P：雪是黑的

Q：地球是行星。

P∧Q：雪是黑的與地球是行星。

P∧Q的真值為F。④P：雪是黑的

Q：地球是恒星。

P∧Q：雪是黑的與地球是恒星。

P∧Q的真值為F。5/7離散數(shù)學(xué)

命題聯(lián)結(jié)詞“合取”甚至可以將兩個互為否定的命題聯(lián)結(jié)在一起。這時，其真值永為F。

P：今天下雨。

Q：今天不下雨。（此時Q既是┐P）

P∧Q：今天下雨與今天不下雨。

P∧Q的真值為F。

命題聯(lián)結(jié)詞“合取”也可以將若干個命題聯(lián)結(jié)在一起。

“合取”是一個二元運(yùn)算。

6/7離散數(shù)學(xué)

注意，并非所有的“和”、“與”、“并且”均可用“∧”表示。例如“李華和張南是表兄弟?！薄巴觖惻c王萍是堂姐妹”“他打開箱子并且取出一件衣服來?！边@三句中的“和”、“與”、“并且”就不能用“∧”表示。

練習(xí)：1）P：一個世紀(jì)是一百年。

Q：4是偶數(shù)。寫出P∧Q并確定其真值。

2）P：5是一個整數(shù)，Q：5不是一個奇數(shù)P∧Q：5是一個整數(shù)且5不是一個奇數(shù)P∧Q：5是一個整數(shù)但5不是一個奇數(shù)7/7離散數(shù)學(xué)（3）析?。―isjunction）

（二元聯(lián)結(jié)詞）

1.定義定義1-2.3兩個命題P和Q的析取是一個復(fù)合命題，記作P∨Q。當(dāng)且僅當(dāng)P、Q同時為F時，P∨Q為F，否則P∨Q的真值為T。聯(lián)結(jié)詞“∨”稱為合取詞，讀作“或”或“or”。PQP∨QTTTTFTFTTFF

F2.真值表聯(lián)結(jié)詞∨的定義如表1-2.3所示。表1-2.3表1-2.3中給出復(fù)合命題P∨Q為F當(dāng)且僅當(dāng)P、Q同時為F。1/4離散數(shù)學(xué)

例：P：燈泡壞了。

Q：開關(guān)壞了。上述命題的析取為

P∨Q：燈泡壞了或開關(guān)壞了。2/4離散數(shù)學(xué)注意，并非所有的“或”可用“∨”表示。例如，“我向東行或向西行?！痹撜Z句中的“或”稱為“排斥或”，因?yàn)槭聦?shí)上一個人不會既向東行，又向西行。析取“∨”指的是“可兼或”。例如，他可能是100米或400米賽跑的冠軍。這里

P：他可能是100米賽跑的冠軍。

Q：他可能是400米賽跑的冠軍。

P∨Q：他可能是100米或400米賽跑的冠軍。3/4離散數(shù)學(xué)

還有一些漢語中的“或”字實(shí)際上不是命題聯(lián)結(jié)詞。例如，他昨天做了二十或三十道習(xí)題。這里的“或”字只表示了習(xí)題的近似數(shù)目，不能用聯(lián)結(jié)詞“∨”表達(dá)。

練習(xí)：P：雪是黑的。

Q：4是偶數(shù)。寫出P∨Q并確定其真值。4/4離散數(shù)學(xué)（4）條件（Condition）

（二元聯(lián)結(jié)詞）1.定義定義1-2.4給定兩個命題P和Q，其條件命題是一個復(fù)合命題，記作P→Q，讀作“如果P，那么Q”或“若P則Q”。當(dāng)且僅當(dāng)P的真值為T，Q的真值為為F時，P→Q的真值為F，否則P→Q的真值為T。我們稱P為前件，Q為后件。PQP→QTTTTFFFTTFFT2.真值表聯(lián)結(jié)詞→的定義如表1-2.4所示。

表1-2.41/4離散數(shù)學(xué)

例1如果我得到這本小說，那么我今夜就讀完它。例2如果雪是黑的，那么太陽從西方出。上述二個例子都可用條件命題P→Q表達(dá)。在例1中，P：我得到這本小說，Q：我今夜就讀完它。P的真值為T，Q的真值為T，P→Q的真值為T。如果P的真值為T，Q的真值為F，P→Q的真值為F。如果P的真值為F，Q的真值為T，P→Q的真值為T。如果P的真值為F，Q的真值為F，P→Q的真值為T

在例2中，P：雪是黑的，Q：太陽從西方出。P的真值為F，Q的真值為F，P→Q的真值為T。2/4離散數(shù)學(xué)在自然語言中，“如果…”與“那么…”之間常常是有因果聯(lián)系的，否則就沒有意義，但對條件命題P→Q來說，只要P、Q能夠分別確定真值，P→Q即成為命題。自然語言中對“如果…、則…”這樣的語句，當(dāng)前提為假時，結(jié)論不管真假，這個語句的意義，往往無法判斷。而在條件命題中，規(guī)定為“善意的推定”，即前提為F時，條件命題的真值都取為T。注意：3/4離散數(shù)學(xué)在數(shù)學(xué)上和有些邏輯學(xué)的書籍中，“若P則Q”亦可叫作P蘊(yùn)含Q，而本書在條件命題中將避免使用“蘊(yùn)含”一詞，因?yàn)樵谝院髮⒘硗舛x“蘊(yùn)含”這個概念。4/4離散數(shù)學(xué)(5)雙條件（DoubleCondition）

（二元聯(lián)結(jié)詞）1.定義定義1-2.5給定兩個命題P和Q，其復(fù)合命題PQ稱作雙條件命題，讀作“P當(dāng)且僅當(dāng)Q”，當(dāng)P和Q的真值相同時，PQ的真值為T，否則PQ的真值為F。

PQPQTTTTFFFTFFFT表1-2.52.真值表聯(lián)結(jié)詞“”的定義可如表1-2.5所示。

1/2離散數(shù)學(xué)

例1兩個三角形全等，當(dāng)且僅當(dāng)它們的三組對應(yīng)邊相等。例22+2＝4當(dāng)且僅當(dāng)雪是白的。上面三個例子都可用雙條件命題PQ來表示。與前面的聯(lián)結(jié)詞一樣，雙條件命題也可以不顧其因果聯(lián)系，而只根據(jù)聯(lián)結(jié)詞定義確定真值。雙條件聯(lián)結(jié)詞亦可記作“”或“iff”。它亦是二元運(yùn)算。應(yīng)強(qiáng)調(diào)指出的是：復(fù)合命題的真值只取決于各原子命題的真值，而與它們的內(nèi)容、含義無關(guān)，與原子命題之間是否有關(guān)系無關(guān)。理解和掌握這一點(diǎn)是至關(guān)重要的。

2/2離散數(shù)學(xué)

學(xué)習(xí)本節(jié)要掌握下列概念：

命題能表達(dá)判斷的語句，并具有確定真值的陳述句。

真值一個命題總具有一個“值”，稱為真值。真值只有真和假兩種，分別記為T和F。

原子命題不能分解為更簡單的陳述句，稱為原子命題。

復(fù)合命題由聯(lián)結(jié)詞、標(biāo)點(diǎn)符號和原子命題復(fù)合構(gòu)成的命題，稱為復(fù)合命題。復(fù)合命題亦稱分子命題。

命題標(biāo)識符表示命題的符號。

命題常量一個命題標(biāo)識符表示確定的命題，該標(biāo)識符稱作命題常量。

命題變元命題標(biāo)識符如僅是表示任意命題的位置標(biāo)志，就成為命題變元。

原子變元當(dāng)命題變元表示原子命題時，該變元稱原子變元。

小結(jié)離散數(shù)學(xué)本節(jié)給出了如下五種聯(lián)結(jié)詞的定義：

否定設(shè)P為一命題，P的否定是一個新的命題，記作┐P。若P為T，┐P為F；若P為F，┐P為T。

合取兩個命題P和Q的合取是一個復(fù)合命題，記作P∧Q。當(dāng)且僅當(dāng)P、Q同時為T時，P∧Q為T，在其他情況下，P∧Q的真值都是F。

析取兩個命題P和Q的析取是一個復(fù)合命題，記作P∨Q。當(dāng)且僅當(dāng)P、Q同時為F時，P∨Q為F，否則P∨Q的真值為T。

條件給定兩個命題P和Q，其條件命題是一個復(fù)合命題，記作P→Q，讀作“如果P，那么Q”或“若P則Q”。當(dāng)且僅當(dāng)P的真值為T，Q的真值為為F時，P→Q的真值為F，否則P→Q的真值為T。

雙條件給定兩個命題P和Q，其復(fù)合命題PQ稱作雙條件命題，讀作“P當(dāng)且僅當(dāng)Q”，當(dāng)P和Q的真值相同時，PQ的真值為T，否則PQ的真值為F。小結(jié)離散數(shù)學(xué)作業(yè)P8:（3）

離散數(shù)學(xué)例：(a)P:今晚我寫字,Q:今晚我看書。

P∨Q:今晚我寫字或看書

“或”字常見的含義有兩種:

◆“可兼或”,如上例中它不排除今晚既看書又寫字這種情況。運(yùn)算符∨表示可兼或。

◆“排斥或”，例如“人固有一死,或重于泰山,或輕于鴻毛”中的“或”,它表示非此即彼,不可兼得。再比如：張明正在睡覺或者游泳。此兩題的或者是“排斥或”，也就是如果睡覺就不能游泳，如果游泳就不能睡覺。

P：張明在睡覺Q：張明在游泳可以翻譯為：

（P∧┓Q）Ⅴ(┓P∧Q)(可以利用真值表證明其等價于原命題)“可兼或”與“排斥或”的區(qū)別離散數(shù)學(xué)思考下列命題用哪個聯(lián)結(jié)詞：只要P，就Q；因?yàn)镻，所以Q；P僅當(dāng)Q；只有Q才P；除非Q才P；Q：你努力，P：你成功離散數(shù)學(xué)練習(xí)8頁（2）--（6）

(2)舉例說明原子命題和復(fù)合命題。

(3)設(shè)P表示命題“天下雪

Q表示命題“我將去鎮(zhèn)上。

R表示命題“我有時間”以符號形式寫出下列命題。

a)如果天不下雪和我有時間，那么我將去鎮(zhèn)上。

b)我將去鎮(zhèn)上，僅當(dāng)我有時間時。

c)天不下雪。

d)天下雪，那么我不去鎮(zhèn)上。離散數(shù)學(xué)

(4)用漢語寫出一句子，對應(yīng)下列每一個命題。

a)Q(R∧┐P)b)R∧Qc)(Q→R)∧(R→Q)(5)將下列命題符號化。

a)王強(qiáng)身體很好，成績也很好。

b)小李一邊看書，一邊聽音樂。

c)氣候很好或很熱。

d)如果a和b是偶數(shù)，則a+b是偶數(shù)。

e)四邊形ABCD是平行四邊形，當(dāng)且僅當(dāng)它的對邊平行．

f)停機(jī)的原因在于語法錯誤或程序錯誤。離散數(shù)學(xué)(6)將下列復(fù)合命題分成若干原子命題，

a)天氣炎熱且正在下雨。

b)天氣炎熱但濕度較低。

c)天正在下雨或濕度很高。

d)劉英與李進(jìn)上山。

e)老王或小李是革新者。

f)如果你不看電影，那么我也不看電影。

g)我既不看電視也不外出，我在睡覺。

h)控制臺打字機(jī)既可作輸入設(shè)備，又可作輸出設(shè)備。離散數(shù)學(xué)

解答

(2)舉例說明原子命題和復(fù)合命題。原子命題：北京是中國的首都。復(fù)合命題：李毅和王強(qiáng)都是優(yōu)秀學(xué)生。離散數(shù)學(xué)

(3)設(shè)P表示命題“天下雪”

Q表示命題“我將去鎮(zhèn)上。

R表示命題“我有時間”以符號形式寫出下列命題。

a)如果天不下雪和我有時間，那么我將去鎮(zhèn)上。（┐P∧R）→Qb)我將去鎮(zhèn)上，僅當(dāng)我有時間時。R→Qc)天不下雪。┐Pd)天下雪，那么我不去鎮(zhèn)上。P→┐Q離散數(shù)學(xué)(4)用漢語寫出一句子，對應(yīng)下列每