离散数学左孝凌课后习题答案.docx

离散数学左孝凌课后习题答案 【篇一：离散数学课后习题答案_(左孝凌版)】 是命题，真值为 t。 b) 不是命题。 c) 是命题，真值要根据具体情况确定。 d) 不是命题。 e) 是命题， 真值为 t。 f) 是命题，真值为 t。 g) 是命题，真值为 f。 h) 不是命题。 i) 不是命题。 （2） 解： 原子命题：我爱北京天安门。 复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：、- a) (┓ p ∧ r)→q b) q→r c) ┓ p d) p→┓ q （4） 解： a)设 q:我将去参加舞会。r:我有时间。p:天下雨。 q? (r∧ ┓ p):我将去参加舞会当且仅当我有时间和天不下雨。 b)设 r: 我在看电视。q:我在吃苹果。 r∧ q:我在看电视边吃苹果。 设 q:一个数是奇数。r:一个数不能被 2 除。 （q→r）∧ (r→q):一个数是奇数，则它不能被 2 整除并且一个数不能被 2 整除，则它是奇数。 (5) 解： a) 设 p：王强身体很好。q：王强成绩很好。p∧ qb) 设 p：小李看书。q：小李听音乐。p∧ q c) 设 p：气候很好。q：气候很热。p∨ q 设 p： a 和 b 是偶数。q：a+b 是偶数。p→q e) 设 p：四边形 abcd 是平行四边形。q ：四边形 abcd 的对边平行。p?q (6) 解： a) p:天气炎热。q:正在下雨。p∧ q b) p:天气炎热。r:湿度较低。p∧ r c) r:天正在下雨。s:湿度很高。 r∨ s d) a:刘英上山。b:李进上山。a∧ b e) m:老王是革新者。n:小李是革新者。 m∨ n f) l:你看电影。m:我看电影。 ┓ l→┓ m g) p:我不看电视。q:我不外出。 r:我在睡觉。 p∧ q∧ r h) p:控制台打字机作输入设备。q:控制台打字机作输出设备。p∧ q 1-3 解： a) 不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式） b) 是合式公式 c) 不是合式公式（ d) ） e) 不是合式公式（r 和s 之间缺少联结词） f) 是合式公式。 解： a） a 是合式公式，(a∨ b)是合式公式，(a→(a∨ b)) 是合式公式。这个过程可以简记为：a；(a∨ b)；(a→(a∨ b)) 同理可记 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. 是由 a) 式进行代换得到，在 a) 中用 p→(q→p)代换 q. 是由 b) 式进行代换得到，用 r 代换 p, s 代换 q, q 代换 r, p 代换s. a) p: 你没有给我写信。 r: 信在途中丢失了。 p q b) p: 张三不去。q: 李四不去。r: 他就去。 (p∧ q)→r c) p: 我们能划船。 q: 我们能跑步。 ┓ (p∧ q) ∨ d) p: 你来了。q: 他唱歌。r: 你伴奏。 p→(q?r) （6）解： p:它占据空间。 q:它有质量。 r:它不断变化。 s:它是物质。 这个人起初主张：(p∧ q∧ r) ? s 后来主张：(p∧ q?s)∧ (s→r) 这个人开头主张与后来主张的不同点在于：后来认为有 p∧ q 必同 时有 r，开头时没有这样的主张。 （7）解： p: 上午下雨。 q:我去看电影。 r:我在家里读书。 s:我在家里看报。(┓ p→q) ∨ (p→(r∨ s)) p: 我今天进城。q:天下雨。┓ q→p c) p: 你走了。 q:我留下。 q→p 1-4（4）解：a) 所以，p∧ (q∧ r) ? (p∧ q)∧ r b) 所以，p∨ (q∨ r) ? (p∨ q)∨ r ｃ） 所以，p∧ (q∨ r) ? (p∧ q)∨ (p∧ r) ｄ） 所以，┓ (p∧ q) ?┓ p∨ ┓ q, ┓ (p∨ q) ?┓ p∧ ┓ q （5）解：如表，对问好所填的地方，可得公式 f1～f6，可表达为 f1:(q→p)→r f2:(p∧ ┓ q∧ ┓ r)∨ (┓ p∧ ┓ q∧ ┓ r) f3:(p←→q)∧ (q∨ r) f4:(┓ p∨ ┓ q∨ r)∧ (p∨ ┓ q∨ r) f5:(┓ p∨ ┓ q∨ r)∧ (┓ p∨ ┓ q∨ ┓ r) f6:┓ (p∨ q∨ r) (6) 解：由上表可得