离散数学习题解答耿素云屈婉玲北京大学docxWord文档格式.docx

1、 后是有理数.其否定式今的 真值为1.（3）2.5是自然数.2. 5不是自然数.p： 2. 5是自然数.q： 2. 5不是自然数.其否定式q 的真值为1.（4）Ini是整数.lnl不是整数.p： lnl是整数.q： lnl不是整数.其否定式g的真值 为1.4.将下列命题符号化，并指出真值.（1）2与5都是素数p : 2是素数，q : 5是素数，符号化为p八q ,其真值为1（2）不但龙是无理数，而且自然对数的底e也是无理数.p：龙是无理数，q：自然对数的底e是无理数，符号化为PM，其真值为1.（3）虽然2是最小的素数，但2不是最小的白然数. 2是最小的素数，q： 2是最小的自然数，符号化为pxq

2、，其真值为1.（4）3是偶素数. 3是素数，q： 3是偶数，符号化为PM，其真值为0.（5）4既不是素数，也不是偶数. 4是素数，q； 4是偶数，符号化为q,其真值为0.5.将下列命题符号化，并指出真值.（1）2或3是偶数.（2）2或4是偶数.（3）3或5是偶数.（4）3不是偶数或4不是偶数.（5）3不是素数或4不是偶数. 2是偶数，q： 3是偶数，厂：3是素数，s:4是偶数，/:5是偶数（1）符号化：p7q,其真值为1.（2）符号化：pvr,其真值为1.（3）符号化：rvr,其真值为0.（4）符号化：f,其真值为1.（5）符号化：其真值为0.6.将下列命题符号化.（1）小丽只能从筐里拿一个苹

3、果或一个梨./?：小丽从筐里拿一个苹果，q：小丽从筐里拿一个梨，符号化为：pyq.（2）这学期，刘晓月只能选学英语或tl语中的一门外语课.刘晓月选学英语，q：刘晓月选学口语，符号化为：pM）v（pr）.7.设0 ：王冬生于1971年，q :王冬生于1972年，说明命题王冬生于1971年或1972 年”既可以化答:列出两种符号化的真值表：Pq（pft-iq） V（-ipAq）PVq1（1） 只要错误!（2） 如果错误!（3） 只有错误!（4） 除非错误!（5） 除非错误!，就有错误!; ，则错误!；，才有错误! ，才有错误! ，否则错误!根据真值表，可以判断出，只有当P与q同时为真时两种符号化的

4、表示才会有不同的真值，但 结合命题可以发现,P与q不可能同时为真，故上述命题有两种符号化方式.&将下列命题符号化，并指出真值.（6）错误!仅当错误味找到引用源。.设P：，则错误!设q： 未找到引用源。符号化真值（1）PF（2）（3）（4）-iq R（5）-iq p（6）P F9.设p：俄罗斯位于南半球,q：亚洲人口最多，将下面命题用自然语言表述，并指出其真值:（1） 错误!（2） 错误!（3） 错误!（4） 错误!（5） 错误!（6） 错误!（7） 错误!根据题意,p为假命题,q为真命题.自然语言只要俄罗斯位于南半球，亚洲人口就最多只要亚洲人口最多,俄罗斯就位于南半球只要俄罗斯不位于南半球，亚

5、洲人口就最多只要俄罗斯位于南半球，亚洲人口就不是最多只要亚洲人口不是最多，俄罗斯就位于南半球只要俄罗斯不位于南半球，亚洲人口就不是最多（7）只要亚洲人口不是最多，俄罗斯就不位于南半球10.设p： 9是3的倍数,q：英国与土耳其相邻，将下面命题用自然语言表述,并指岀真值:根据题意,P为真命题,q为假命题.9是3的倍数当且仅当英语与土耳其相邻9是3的倍数当且仅当英语与土耳其不相邻9不是3的倍数当且仅当英语与土耳其相邻9不是3的倍数当且仅当英语与土耳其不相邻11.将下列命题符号化，并给出各命题的真值：（1） 若2+2=4,则地球是静止不动的；（2） 若2+2=4,则地球是运动不止的;（3） 若地球上

6、没有树木，则人类不能生存；（4） 若地球上没有水，则错误!是无理数. 答:命题1命题2p:2+2=4q:地球是静止不动的P * HP T -1QP：地球上有树木q：人类能生存ip t iq-ipr q12.将下列命题符号化，并给出各命题的真值：（1） 2+2=4 当且仅当 3+3=6；（2） 2+2=4的充要条件是3+3错误!6；（3） 2+2错误!4与3+3=6互为充要条件；（4） 若2+2错误!4,则3+3错误!6,反之亦然. 答：设 p:2+2=4, q:3+3=6.-iq-ip $ q（）ip 叼13.将下列命题符号化，并讨论各命题的真值：（1） 若今天是星期一，则明天是星期二；（2）

7、 只有今天是星期一，明天才是星期二；（3） 今天是星期一当且仅当明天是星期二；（4） 若今天是星期一，则明天是星期三.今天是星期一,q：明天是星期二，明天是星期三.真值讨论不会出现前句为真，后句为假的情况q-p必然为1若P为真，则真值为0;若p为假，则真值为114.将下列命题符号化：（1） 刘晓月跑得快，跳得高；（2） 老王是山东人或者河北人；（3） 因为天气冷,所以我穿了羽绒服；（4） 王欢与李乐组成一个小组；（5） 李欣与李末是兄弟；（6） 王强与刘威都学过法语；（7） 他一面吃饭,一面听音乐；（8） 如果天下大雨，他就乘班车上班；（9） 只有天下大雨，他才乘班车上班；（10） 除非天下大

8、雨，否则他不乘班车上班；（11） 下雪路滑，他迟到了；（12） 2与4都是素数,这是不对的；（13） “2或4是素数，这是不对的”是不对的. 答：命题3刘晓月跑得快刘晓月跳得高老王是山东人老王是河北人（pA-ig） V（-ipAq）天气冷我穿羽绒服p r王欢与李乐组成王欢与李乐组成一个一个小组小组李辛与李末是兄弟李辛与李末是兄弟王强学过法语刘威学过法语他吃饭他听音乐（8）天下大雨他乘车上班（9）q :qf p（10）qr D（11）下雪路滑r：他迟到了（pg t r（12）2是素数4是素数-i（pg（13）q）15.设卩：2+3=5.大熊猫产在中国.太阳从西方升起.求下列符合命题的真值：p真值

9、为1, q真值为1, r真值为0.（1） 0, （2） 0, （3） 0, （4） 116.当p, q的真值为0, r, s的真值为1时,求下列各命题公式的真值：17.判断下面一段论述是否为真：“错误!是无理数.并且，如果3是无理数, 则错误!也是无理数另外，只有6能被2整除,6才能被4整除.”错误味找到引用源。是无理数q: 3是无理数r:是无理数s: 6 能被2整除t： 6能被4整除符号化为:，该式为重言式，所以论述为真。18.在什么情况下，下面一段论述是真的:“说小王不会唱歌或小李不会跳舞是正确的，而说如 果小王会唱歌，小李就会跳舞是不正确的.”小王会唱歌。小李会跳舞。真值为1.错误!真值

10、为0.可得，p真值为1, q真值 为0.所以，小王会唱歌，小李不会跳舞。19.用真值表判断下列公式的类型：P错误!解:rP t （p V q V r）此式为重言式（P错误!此式为ij满足式-i（q r） A r此式为才盾式（p T q） T （-1Q T -ip）p（p A r）令ip A q）此式为可满足式（p T Qs T ri） Y （p T s（p q） J （g20.求下列公式的成真赋值: 解：-ipT qpv-iq（F A q） TF-i（pVq） t q由真值表得：（1）的成真赋值是01, 10,11 （2）的成真赋值是00, 10,11（3）的成真赋值是00, 01, 10 （

11、4）的成真赋值是01, 10,1121.求下列各公式的成假赋值:1（ipA Q）V 11PTq） A C-i（p A f）Vp）rti真值表得：（1）的成假赋值是011 （2）的成假赋值是010,110（3）的成假赋值是100, 10122.已知公式错误!是矛盾式，求公式错误!成真和成假赋值.错误!是矛盾式错误!也是矛盾式。由此可得：该式无成真赋值。而成假赋值为：ooo, 001,010,011, loo, loi, no, m23.已知公式错误!是重言式,求公式错误!的成真和成假赋 值.错误!是重言式，.错误!也是重言式。该式无成假赋值。而成真赋值为：24.已知错误!是重言式，试判断公式错误

12、!及错误!未找到 引用源。的类型.是重言式，而要使该式为重言式，其成真赋值只有11, A错误!都是重言式。25.已知错误!是矛盾式，试判断公式错误!是矛盾式，而要使该式为矛盾式，其成假赋值只有00, A错误!26.已知错误!是重言式，错误!是矛盾式，试判断错误!未 找到引用源。是矛盾式。是重言式。27.设A、B都是含命题变量项P1,P2,-,Pn的公式，证明:是重言式当且 仅当A和B都是重言式.ABAAB市真值表可得，当且仅当A和B都是重言式时，错误!28.设A、B都是含命题变量项“P2,s的公式，已知错误!是矛盾式，能 得出A和B都是矛盾式的结论吗？为什么？AAE同样由真值表可得，错误!的成

13、假赋值有00,01,10.所以无法得到A和B都 是矛盾式。29.设A、B都是含命题变量项P1,p2,-,pn的公式，证明:是矛盾式当 且仅当A和B都是矛盾式.A VR由真值表可得，当且仅当A和B都是矛盾式时，错误!30.设A、B都是含命题变量项p】,p2,s的公式，已知错误!是重言式，能 得出A和B都是重言式的结论吗？AVB由真值表可得错误!的成真赋值有01,10, 11.所以无法得到A和B都是重言 式。习题二1设公式A = piq, B = p八q,用真值表验证公式A和3适合德摩根律:-i（AvB） 4 a-iS（A 7 B）A a B2.公式A和B同题（1）,用真值表验证公式A和B适合蕴涵

14、等值式.At 3AtB-iA v B3.用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出 成真赋值.（1）p /q T q）原式二1（1（/7 a v=-（-p v q v g）=0是矛盾式.4.用等值演算法证明下面等值式.（1）人q）/（#人ig）右式=p /（qviq） = p 八1 = p（2）（pTq）人（#T 厂）o（/?T（g人厂）右式二-ip v （7 a r） = （ip v（7） a （-p v r） = （p T q）人（/? T r）二左式（3）-i（D q） o（P vq）人一（ aq）左式=-|（/? Vf） V-|（J7 V-I）= （pv（

15、-!/2A7）A （q v （rp A q）= （pv（/）（4）（/? A）（?） V （-1/? A（7） （p V） a!（/? A （p v v r） = 1（p v a r） v （p v ty v r） = （p a i（q a r） v（p v（y v r）=（1/? a（iq v ir） v（p v r） = （1/? a it/） v（ip a ir） v （p v（y v r） a q A（r v ir） v （/ A（ty v it/） a ir） v（p a（ v iq） a（/*v i 厂）v（p v/?） At/A（rv-ir） v（p v p） a（ v iq）

16、a r） A iq A r） V （1/? A ! A If） V （1/? At/A if） V （/2 A A f） v（P A F A 厂）V （p ai?0 v （p ait/air） v （i/? a（7 a r）=叫 v加v叫 v叫 v 7% vvm6 vg所以是重言式，真值为 000, 001, 010, Oil, 100, 101, 110, 111.6.求下列公式的主析取范式，并求成真赋值：（1）-（q p） a 1/7一1（ -/?） A 1/? = 1（Q V /?） A tp = CJ / p / tp 0 ,是矛盾式，所冇赋值均为成真赋值。（2）（/? a） v （-ip v r）（p/q）v（rp/ r） = （pv-