离散数学(左孝凌)课后习题解答(详细).pdf

第1章 习题解答 离散数学~ 习题1.1 1. 下列句子中，哪些是命题？哪些不是命题？如果是命题，指出它的真值。 ⑴ 中国有四大发明。 ⑵ 计算机有空吗? ⑶ 不存在最大素数。 ⑷ 21+3＜5。 ⑸ 老王是山东人或河北人。 ⑹ 2 与3 都是偶数。 ⑺ 小李在宿舍里。 ⑻ 这朵玫瑰花多美丽呀! ⑼ 请勿随地吐痰! ⑽ 圆的面积等于半径的平方乘以。 ⑾ 只有6 是偶数，3 才能是2 的倍数。 ⑿ 雪是黑色的当且仅当太阳从东方升起。 ⒀如果天下大雨，他就乘班车上班。 解：⑴⑶⑷⑸⑹⑺⑽⑾⑿⒀是命题，其中⑴⑶⑽⑾是真命题，⑷⑹⑿是假命题，⑸⑺ ⒀的真值目前无法确定；⑵⑻⑼不是命题。 2. 将下列复合命题分成若干原子命题。 ⑴ 李辛与李末是兄弟。 ⑵ 因为天气冷，所以我穿了羽绒服。 ⑶ 天正在下雨或湿度很高。 ⑷ 刘英与李进上山。 ⑸ 王强与刘威都学过法语。 ⑹ 如果你不看电影，那么我也不看电影。 ⑺我既不看电视也不外出，我在睡觉。 ⑻ 除非天下大雨，否则他不乘班车上班。 解：⑴本命题为原子命题； ⑵ p ：天气冷；q ：我穿羽绒服； ⑶ p ：天在下雨；q ：湿度很高； ⑷ p ：刘英上山；q ：李进上山； ⑸ p ：王强学过法语；q ：刘威学过法语； ⑹ p ：你看电影；q ：我看电影； ⑺ p ：我看电视；q ：我外出；r ：我睡觉； ⑻ p ：天下大雨；q ：他乘班车上班。 1 第1章 习题解答 3. 将下列命题符号化。 ⑴ 他一面吃饭，一面听音乐。 ⑵ 3 是素数或2 是素数。 ⑶ 若地球上没有树木，则人类不能生存。 ⑷ 8 是偶数的充分必要条件是8 能被3 整除。 ⑸ 停机的原因在于语法错误或程序错误。 ⑹ 四边形ABCD 是平行四边形当且仅当它的对边平行。 ⑺ 如果a 和b 是偶数，则a+b 是偶数。 解：⑴ p ：他吃饭；q ：他听音乐；原命题符号化为：p ∧q ⑵ p ：3 是素数；q ：2 是素数；原命题符号化为：p ∨q ⑶ p ：地球上有树木；q ：人类能生存；原命题符号化为：p →q ⑷ p ：8 是偶数；q ：8 能被3 整除；原命题符号化为：p ↔q ⑸ p ：停机；q ：语法错误；r ：程序错误；原命题符号化为：q ∨r→p ⑹ p ：四边形ABCD 是平行四边形；q ：四边形ABCD 的对边平行；原命题符号化 为：p ↔q 。 ⑺ p ：a 是偶数；q ：b 是偶数；r ：a+b 是偶数；原命题符号化为：p ∧q→r 4. 将下列命题符号化，并指出各复合命题的真值。 ⑴ 如果3+3=6，则雪是白的。 ⑵ 如果3+3≠6，则雪是白的。 ⑶ 如果3+3=6，则雪不是白的。 ⑷ 如果3+3≠6，则雪不是白的。 3 ⑸ 是无理数当且仅当加拿大位于亚洲。 3 ⑹ 2+3=5 的充要条件是 是无理数。(假定是10 进制) ⑺ 若两圆O ，O 的面积相等，则它们的半径相等，反之亦然。 1 2 ⑻ 当王小红心情愉快时，她就唱歌，反之，当她唱歌时，一定心情愉快。 解：设p ：3 ＋3 ＝6。q ：雪是白的。 ⑴ 原命题符号化为：p →q ；该命题是真命题。 ⑵ 原命题符号化为：p →q ；该命题是真命题。 ⑶ 原命题符号化为：p →q ；该命题是假命题。 ⑷ 原命题符号化为：p →q ；该命题是真命题。 ⑸ p ： 是无理数；q ：加拿大位于亚洲；原命题符号化为：p ↔q ；该命题是假命