离散数学(刘任任版)习题14.pdf

离散数学 第十四章习题 1． • （1）是命题，且为简单命题 • （2 ）不是命题 • （3 ）是命题，且为复合命题。 • （4 ）不是命题。 • （5 ）不是命题。 • （6 ）是命题，且为简单命题 • （7 ）不是命题 • （8 ）是命题，且为简单命题 • （9 ）是命题，且为简单命题 • （10）是命题，且为复合命题 2 ． （1）F (3）T (6）不知真假 （8 ）不知真假 （9 ）真或假，视情况而定 （10）T （3 ）P：我们学好了离散数学。 Q：我们为学习计算机专业课程打下了良好的基础 P→Q （10）P：2是质数； Q：2是偶数； P∧Q 3． （1）设 P：小王很聪明； Q：小王不用功； P∧Q （2 ）设 P：天下大雨； Q：我乘公共汽车上班； P→Q （3 ）设 P：天下大雨； Q：我乘公共汽车上班； Q→P或~P →~Q （4 ）设 P：鱼死； Q：网破； P∨Q （5 ）设 P：李平唱歌 Q：王丽伴奏 P ↔ Q 命题逻辑对（p→q ）的翻译 在p→q 中，p与q的逻辑关系是q是p的必要条件， p是q 的充分条件。用自然语言表达时有多种叙述方法， 例如： （1）如果p，则q; （2 ）只要p，就q （3 ）因为p，所以q （4 ）p仅当q （5 ）只有q，才p （6 ）除非q，否则非p （7 ）假如没有q，就没有p 例如 设p：王容努力学习，q：王容取得好成绩 将下列命题符号化。 （1）只要王容努力学习，她就会取得好成绩 （2)王容取得好成绩，如果她努力学习 （3 ）只有王容努力学习，她才能取得好成绩 （4 ）除非王容努力学习，否则她不能取得好成绩 （5 ）假如王容不努力学习，她就不能取得好成绩 （6 ）王容取得好成绩，仅当她努力学习了。 4 ． • （1） ( ) P Q R QVR P QVR → 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 0 1 1 (2) ( ) P Q R R QV R P