離散數(shù)學課后習題答案左孝凌版

1、dintin@1離散數(shù)學課后習題答案(左孝凌版)1111，1212解：a)是命題，真值為T。b)不是命題。c)是命題，真值要根據(jù)具體情況確定。d)不是命題。e)是命題，真值為T。f)是命題，真值為T。g)是命題，真值為F。h)不是命題。i)不是命題。（2）解：原子命題：我愛北京天安門。復合命題：如果不是練健美操，我就出外旅游拉。（3）解：a)(┓P∧R)→Qb)Q→Rc)┓Pd)P→┓Q（4）解：a)設Q:我將去參加舞會。R:我有時間。

2、P:天下雨。Q?(R∧┓P):我將去參加舞會當且僅當我有時間和天不下雨。b)設R:我在看電視。Q:我在吃蘋果。dintin@3a)不是合式公式，沒有規(guī)定運算符次序（若規(guī)定運算符次序后亦可作為合式公式）b)是合式公式c)不是合式公式（括弧不配對）d)不是合式公式（R和S之間缺少聯(lián)結詞）e)是合式公式。（2）解：a）A是合式公式，(A∨B)是合式公式，(A→(A∨B))是合式公式。這個過程可以簡記為：A；(A∨B)；(A→(A∨B))同理可

3、記b）A；┓A；(┓A∧B)；((┓A∧B)∧A)c）A；┓A；B；(┓A→B)；(B→A)；((┓A→B)→(B→A))d）A；B；(A→B)；(B→A)；((A→B)∨(B→A))（3）解：a）((((A→C)→((B∧C)→A))→((B∧C)→A))→(A→C))b）((B→A)∨(A→B))。（4）解：a)是由c)式進行代換得到，在c)中用Q代換P(P→P)代換Q.d)是由a)式進行代換得到，在a)中用P→(Q→P)代換Q.e