离散数学课后习题答案-(左孝凌版).pdf

《离散数学课后习题答案-(左孝凌版).pdf》由会员分享，可在线阅读，更多相关《离散数学课后习题答案-(左孝凌版).pdf（71页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1-1，1-2（1）解：a)是命题，真值为 T。b)不是命题。c)是命题，真值要根据具体情况确定。d)不是命题。e)是命题，真值为 T。f)是命题，真值为 T。g)是命题，真值为 F。h)不是命题。i)不是命题。（2）解：原子命题：我爱北京天安门。复合命题：如果不是练健美操，我就出外旅游拉。（3）解：a)(P R)Qb)Q Rc)P d)PQ（4）解：a)设 Q:我将去参加舞会。R:我有时间。P:天下雨。Q(R P):我将去参加舞会当且仅当我有时间和天不下雨。b)设 R:我在看电视。Q:我在吃苹果。RQ:我在看电视边吃苹果。c)设 Q:一个数是奇数。R:一个数不能被 2 除。（Q R）(RQ)

2、:一个数是奇数，则它不能被 2 整除并且一个数不能被2 整除，则它是奇数。(5)解：a)设 P：王强身体很好。Q：王强成绩很好。PQ b)设 P：小李看书。Q：小李听音乐。PQc)设 P：气候很好。Q：气候很热。PQd)设 P：a 和 b 是偶数。Q：a+b 是偶数。PQe)设 P：四边形 ABCD 是平行四边形。Q：四边形 ABCD 的对边平行。PQf)设 P：语法错误。Q：程序错误。R：停机。（P Q）R(6)解：a)P:天气炎热。Q:正在下雨。P Qb)P:天气炎热。R:湿度较低。P Rc)R:天正在下雨。S:湿度很高。RSd)A:刘英上山。B:李进上山。A Be)M:老王是革新者。N:

3、小李是革新者。MNf)L:你看电影。M:我看电影。LMg)P:我不看电视。Q:我不外出。R:我在睡觉。PQ Rh)P:控制台打字机作输入设备。Q:控制台打字机作输出设备。PQ1-3（1）解：a)不是合式公式，没有规定运算符次序（若规定运算符次序后亦可作为合式公式）b)是合式公式c)不是合式公式（括弧不配对）d)不是合式公式（R和 S之间缺少联结词）e)是合式公式。（2）解：a）A是合式公式，(AB)是合式公式，(A(AB)是合式公式。这个过程可以简记为：A；(AB)；(A(AB)同理可记b）A；A；(AB)；(AB)A)c）A；A；B；(AB)；(BA)；(AB)(BA)d）A；B；(AB)；

4、(BA)；(A B)(BA)（3）解：a）(A C)(B C)A)(B C)A)(AC)b）(BA)(AB)。（4）解：a)是由 c)式进行代换得到，在c)中用 Q代换 P,(P P)代换 Q.d)是由 a)式进行代换得到，在a)中用P(QP)代换 Q.e)是由 b)式进行代换得到，用 R代换 P,S代换 Q,Q 代换 R,P 代换 S.（5）解：a)P:你没有给我写信。R:信在途中丢失了。P Qb)P:张三不去。Q:李四不去。R:他就去。(PQ)Rc)P:我们能划船。Q:我们能跑步。(PQ)d)P:你来了。Q:他唱歌。R:你伴奏。P(QR)（6）解：P:它占据空间。Q:它有质量。R:它不断变

5、化。S:它是物质。这个人起初主张：(PQ R)S后来主张：(PQS)(SR)这个人开头主张与后来主张的不同点在于：后来认为有 PQ 必同时有 R，开头时没有这样的主张。（7）解：a)P:上午下雨。Q:我去看电影。R:我在家里读书。S:我在家里看报。(PQ)(P(RS)b)P:我今天进城。Q:天下雨。Q Pc)P:你走了。Q:我留下。Q P1-4（4）解：a)P Q RQ RP(QR)PQ(PQ)RT T TT T FT FTFFFTTFFFFTTFFFTFFFF TT F FF T TF T FF F TF F FFFFFFFFFFFFF所以，P(QR)(PQ)Rb)P Q Q P(QP(PQ

6、)RRR)QRT T TT T FT F TT F FF T TF T FF F TF F F 所以，P(QR)(PQ)R）（）（）所以，P(QR)(PQ)(PR)）P QPQPQ(PQ)PQ(PQ)T TT FF TF FFFTTFTFTFTTTFTTTFFFTFFFT所 以，(PQ)PQ,(PQ)PQ（5）解：如表，对问好所填的地方，可得公式F1F6，可表达为PQRF1F2 F3F4 F5 F6TTTTFTTFFTTFFFTFFFTFTTFFTTFTFFFTFTTFFTTTFFTTFFTFTFFFTFFFTTFTTTFFFFFTFTTTF1:(QP)RF2:(P Q R)(PQ R)F3:

7、(PQ)(QR)F4:(PQ R)(PQ R)F5:(PQ R)(PQ R)F6:(PQ R)(6)P Q12 3 4 5 6 7 8 910111213141516F F FT F T F T F T F T F T F T F TF TFF T T F F T T F F T T F F T TT FFF F F T T T T F F F F T T T TT TFF F F F F F F T T T T T T T T解：由上表可得有关公式为1.F 2.(PQ)3.(QP)4.P5.(PQ)6.Q7.(PQ)8.(PQ)9.PQ 10.PQ 11.Q 12.PQ 13.P 14.QP

8、15.PQ 16.T(7)证明：a)A(BA)A(BA)A(AB)A(AB)A(AB)b)(AB)(A B)(AB)(A B)(AB)(AB)(AB)或(AB)(A B)(BA)(AB)(BA)(A B)(AA)(BB)(BA)(AB)(BA)(AB)(AB)(AB)(AB)c)(AB)(AB)AB d)(AB)(A B)(BA)(AB)(BA)(AB)(AB)e)(A BC)D)(C(ABD)(ABC)D)(C(ABD)(ABC)D)(ABC)D)(ABC)(ABC)D(A BC)(ABC)D (A B)(AB)C)D (C(AB)D)f)A(BC)A(BC)(AB)C(AB)C (A B)

9、C g)(AD)(BD)(AD)(BD)(AB)D(AB)D(A B)Dh)(A B)C)(B(DC)(AB)C)(B(DC)(AB)(BD)C(AB)(D B)C(A B)(DB)C(A D)B)C(B(DA)C（8）解：a)(A B)(BA)C(AB)(B A)C(AB)(AB)CTC Cb)A(A(BB)(AA)(BB)TF Tc)(ABC)(ABC)(A A)(BC)T(BC)BC（9）解：1）设 C为 T，A为 T，B为 F，则满足ACBC，但 AB不成立。2）设 C为 F，A为 T，B为 F，则满足 ACBC，但 AB不成立。3）由题意知 A和B的真值相同，所以 A和 B的真值也相

10、同。习题 1-5（1）证明：a)(P(PQ)Q(P(PQ)Q(PP)(PQ)Q(PQ)Q(PQ)Q PQ Q PTTb)P(PQ)P(PQ)(P P)Q TQTc)(P Q)(QR)(PR)因为(PQ)(QR)(PR)所以(PQ)(QR)为重言式。d)(a b)(b c)(c a)(ab)(bc)(c a)因为(a b)(bc)(ca)(a c)b)(ca)(a c)(c a)(b(c a)(ac)(bc)(ba)所以(a b)(bc)(c a)(ab)(bc)(c a)为重言式。（2）证明：a)(P Q)P(PQ)解法 1：设 PQ为 T（1）若 P为 T，则 Q为 T，所以 PQ为 T，故

11、 P(PQ)为 T（2）若 P为 F，则 Q为 F，所以 PQ为 F，P(PQ)为 T命题得证解法 2：设 P(PQ)为 F，则 P为 T，(PQ)为 F，故必有 P为 T，Q为 F，所以 PQ为 F。解法 3：(PQ)(P(PQ)(PQ)(P(PQ)(PQ)(PP)(PQ)T所以(PQ)P(PQ)b)(P Q)QPQ设 PQ为 F，则 P为 F，且 Q为 F，故 PQ为 T，(PQ)Q为 F，所以(PQ)QPQ。c)(Q(P P)(R(R(P P)RQ设 RQ为 F，则 R为 T，且 Q为 F，又 PP为 F所以 Q(PP)为 T，R(PP)为 F所以 R(R(PP)为 F，所以(Q(PP)

12、(R(R(PP)为 F即(Q (P P)(R (R (P P)R Q成立。（3）解：a)PQ表示命题“如果 8 是偶数，那么糖果是甜的”。b)a)的逆换式 Q P表示命题“如果糖果是甜的，那么 8 是偶数”。c)a)的反换式 PQ表示命题“如果8 不是偶数，那么糖果不是甜的”。d)a)的逆反式 Q P 表示命题“如果糖果不是甜的，那么8 不是偶数”。（4）解：a)如果天下雨，我不去。设 P：天下雨。Q：我不去。PQ 逆换式 Q P 表示命题:如果我不去，则天下雨。逆反式 Q P 表示命题:如果我去，则天不下雨b)仅当你走我将留下。设 S：你走了。R：我将留下。R S逆换式 SR 表示命题：如果

13、你走了则我将留下。逆反式 SR表示命题：如果你不走，则我不留下。c)如果我不能获得更多帮助，我不能完成个任务。设 E：我不能获得更多帮助。H：我不能完成这个任务。EH逆换式 H E 表示命题：我不能完成这个任务，则我不能获得更多帮助。逆反式 H E 表示命题：我完成这个任务，则我能获得更多帮助（5）试证明 PQ，Q逻辑蕴含 P。证明：解法 1：本题要求证明(PQ)QP,设(PQ)Q为 T，则(PQ)为 T，Q为 T，故由的定义，必有 P为 T。所以(PQ)QP解法 2：由体题可知，即证(PQ)Q)P 是永真式。(PQ)Q)P(P Q)(PQ)Q)P(P Q)(PQ)Q)P(PQ)(PQ)Q)P

14、(Q PQ)(Q PQ)P(Q P)T)PQ PPQ T T（6）解：P：我学 习Q：我 数学 不及格 R：我热衷于玩扑克。如 果 我 学 习，那 么 我 数 学 不 会 不 及格：PQ如 果 我 不 热 衷 于 玩 扑 克，那 么 我 将 学习:R P 但我数学不及格:Q因此我热衷于玩扑克。R即本题符号化为：(PQ)(R P)QR证：证法 1：(P Q)(R P)Q)R(PQ)(RP)Q)R(PQ)(R P)Q R(Q P)(Q Q)(R R)(RP)Q PR P T 所以，论证有效。证法 2：设(PQ)(R P)Q 为 T，则因 Q为 T，(PQ)为 T，可得 P为 F，由(R P)为 T

15、，得到 R为 T。故本题论证有效。（7）解：P：6 是 偶 数Q：7 被2 除尽 R：5 是素数如 果6是 偶 数，则7被2除 不尽PQ或5不 是 素 数，或7被2除尽R Q5是素数 R所以6是奇数P即本题符号化为：（PQ）（R Q）R P证：证法 1：(P Q)(R Q)R)P(PQ)(R Q)R)P(P Q)(RQ)R)P(PP)(PQ)(R R)(R Q)(PQ)(R Q)T 所以，论证有效，但实际上他不符合实际意义。证法 2：(PQ)(R Q)R为 T，则有 R为 T，且R Q 为 T，故 Q为 T，再由 PQ 为 T，得到P 为 T。（8）证明：a)P(PQ)设 P为 T，则 P为

16、F，故 PQ为 Tb)ABCC假定 ABC为 T，则 C为 T。c)CABB因为 ABB 为永真，所以CABB成立。d)(AB)AB 设(AB)为 T，则 AB为 F。若 A为 T，B为 F，则 A为 F，B为 T，故AB为 T。若 A为 F，B为 T，则 A为 T，B为 F，故AB为 T。若 A为 F，B为 F，则 A为 T，B为 T，故AB为 T。命题得证。e)A(BC)，DE，(DE)ABC设A(BC)，DE，(DE)A为 T，则 DE为 T，(DE)A为 T，所以 A为T又A(BC)为 T，所以 BC为 T。命题得证。f)(AB)C，D，CDAB设(AB)C，D，CD为 T，则D为 T

17、，CD为 T，所以 C为 F又(AB)C为 T，所以 AB 为 F，所以 AB为 T。命题得证。（9）解：a)如果他有勇气，他将得胜。P：他有勇气Q：他将得胜原 命题：PQ逆 反式：Q P 表示：如果他失败了，说明他没勇气。b)仅当他不累他将得胜。P：他不累Q：他得胜原 命题：Q P逆 反式：PQ 表示：如果他累，他将失败。习题 1-6(1)解：a)(PQ)P(PP)Q(TQ)b)(P(QR)PQ(P(QR)PQ(PPQ)(QPQ)(R PQ)(PQ)(PQ)(PR Q)PQ(PQ)c)PQ(RP)PQ(RP)(PQ R)(PQ P)(PQ R)FPQ R(PQ R)(2)解：a)P PPb)

18、PQ(PQ)(P Q)(PQ)c)PQPQ (P P)(QQ)(3)解：P(PQ)P(PQ)TPP(PP)(PP)P(PP)P(PQ)P(PQ)TPP(PP)(P P)P)(P P)P)(P P)P)(4)解：PQ(PQ)(P P)(QQ)(P P)(QQ)(P P)(QQ)(5)证明：(BC)(BC)BC(BC)(BC)BC(6)解：联结词“”和“”不满足结合律。举例如下：a)给出一组指派：P为 T，Q为 F，R为 F，则(PQ)R为 T，P(QR)为 F故(P Q)R P(QR).b)给出一组指派：P为 T，Q为 F，R为 F，则(PQ)R为 T，P(QR)为 F故(PQ)R P(QR).

19、(7)证明：设变元 P，Q，用连结词,作用于 P，Q得到：P，Q，P，Q，PQ，PP，QQ，QP。但 PQQP，PPQQ，故实际有：P，Q，P，Q，PQ，PP（T）（A）用作用于（A）类，得到扩大的公式类（包括原公式类）：P，Q，P，Q，（PQ），T，F，PQ （B）用作用于（A）类，得到：PQ，PPF，PQ（PQ），P（PQ）Q，P（PP）P，QP（PQ），QQF，Q（PQ）P，QTQ,PQPQ，P（PQ）Q，PTP,Q（PQ）P，QTQ,（PQ）（PQ）PQ.因此，（A）类使用运算后，仍在（B）类中。对（B）类使用运算得：P，Q，P，Q，PQ，F，T，（PQ），仍在（B）类中。对（B）类使

20、用运算得：PQ，PPF，PQ（PQ），P（PQ）Q，PTP，PFP，P（PQ）Q，QP（PQ），QQF，Q（PQ）P，QTQ,QFQ，Q（PQ）P，PQPQ，P（PQ）Q，PTP,PFP,P（PQ）Q，Q（PQ）P，QTQ,QTQ,Q（PQ）P，（PQ）T（PQ），（PQ）FPQ，（PQ）（PQ）FTFF，T（PQ）PQF（PQ）（PQ）（PQ）（PQ）PQ.故由（B）类使用运算后，结果仍在（B）中。由上证明：用,两个连结词，反复作用在两个变元的公式中，结果只能产生（B）类中的公式，总共仅八个不同的公式，故,不是功能完备的，更不能是最小联结词组。已证,不是 最 小 联 结词 组，又 因为 P

21、Q（PQ），故任何命题公式中的联结词，如仅用 ,表达，则必可用,表达，其逆亦真。故 ,也必不是最小联结词组。(8)证明，和 不是最小联结词组。证明：若 ，和是最小联结词，则P（PP）P（PP）PP(P(P)对所有命题变元指派T，则等价式左边为F，右边为 T，与等价表达式矛盾。所以，和 不是最小联结词。(9)证明,和,是最小联结词组。证明：因为,为最小联结词组，且PQPQ所 以 ,是 功 能 完 备 的 联 结 词 组，又,都不是功能完备的联结词组。所以,是最小联结词组。又因为 PQ(P Q)，所以,是功能完备的联结词组，又,不是功能完备的联结词组，所以,是最小联结词组。习题 1-7(1)解：P

22、(PQ)P(PQ)(PP)(PQ)P(PQ)(P(Q Q)(PQ)(PQ)(PQ)(PQ)(2)解：a)(PQ)R(PQ)RPQ Rccccc(PQ)(PQ)(Q R)(Q R)(RP)(RP)b)P(Q R)S)P(QR)S)PQ R S(PQ)(PQ)(Q R)(Q R)(R S)(R S)(SP)(SP)c)(P Q)(ST)(PQ)(ST)(PQ S)(PQ T)d)(PQ)R(PQ)R(PQ)R(PR)(Q R)e)(PQ)(PQ)(PQ)(PQ)(PP)(PQ)(Q P)(Q Q)(PQ)(Q P)(3)解：a)P(PQ R)(PP)(PQ)(PR)(PQ)(PR)b)(PQ)(P

23、Q)(PQ)(PQ)(PQ)(PQ)(PPQ)(Q PQ)c)(PQ)(PQ)PQ(PQ)(PQ)(Q P)d)(PQ)R(PQ)R(PQ)R(PR)(Q R)e)(PQ)(PQ)(PP)(PQ)(QP)(QQ)(PQ)(QP)(4)解：a)(PQ)(PQ)(PQ)(PQ)(PQ)(PQ)(PQ)1，2，3PQ=0b)Q(PQ)(P Q)(QQ)PQ=30，1，2(PQ)(PQ)(PQ)c)P(P(Q(Q R)P(P(Q(QR)PQ R=01，2，3,4,5,6,7=(PQ R)(PQ R)(PQ R)(PQ R)(PQ R)(PQ R)(PQ R)d)(P(QR)(P(Q R)(P(QR)(

24、P(Q R)(PP)(P(QR)(Q R)P)(Q R)(QR)(PQ R)(PQ R)=0,71，2，3,4,5,6(PQ R)(PQ R)(PQ R)(PQ R)(PQ R)(PQ R)e)P(P(QP)P(P(Q P)(PP)(PQ P)T(TQ)T0,1,2,3=(PQ)(PQ)(PQ)(PQ)f)(QP)(P Q)(Q P)PQ(Q P)(PQ)F0,1，2，3=(PQ)(PQ)(PQ)(PQ)(5)证明：a)(AB)(AC)(AB)(AC)A(BC)A(BC)(AB)(AC)b)(AB)(AB)(AB)(AB)(AB)(AB)A(BB)ATA(AB)(BA)(AB)(BA)A(BB

25、)AFAc)AB(AB)(A A)(AB)B ABB FAB(AB)(AA)(AB)BABBFd)A(A(AB)AA(AB)TAB(AB)(AB)(AB)T(6)解：AR(Q(RP),则 A*R(Q(RP)AR(Q(RP)(R(Q(RP)R Q(RP)(RQ)(RP)A*R(Q(RP)(R(Q(RP)R Q(RP)(RQ)(RP)(7)解：设 A：A去出差。B：B去出差。C：C去出差。D：D去出差。若 A去则 C和 D中要去一个。A(CVD)B和 C不能都去。(BC)C去则 D要留下。C D按题意应有：A(CVD)，(BC)，C D必须同时成立。因为 CVD(CD)(DC)故(A(CVD)(B

26、C)(CD)(A(CD)(DC)(BC)(C D)(A(CD)(DC)(BC)(C D)(A(C D)(D C)(BC)(BD)(C D)C)(ABC)(ABD)(A C D)(A C)(BC D)(CD BD)(C D C D)(C D C)(D C BC)(D C BD)(D C C D)(D C C)在上述的析取范式中，有些（画线的）不符合题意，舍弃，得(AC)(BC D)（C D）(D C B)故分派的方法为：BD,或 D A,或C A。(8)解：设 P：A是第一。Q：B是第二。R：C是第二。S：D是第四。E：A是第二。由题意得 (PVQ)(RVS)(EVS)(P Q)(PQ)(R S

27、)(R S)(E S)(ES)(P Q R S)(PQ R S)(PQ R S)(PQ R S)(E S)(ES)因为(PQ R S)与(PQ R S)不合题意，所以原式可化为(P Q R S)(PQ R S)(E S)(ES)(PQ R SES)(PQ R SES)(PQ R SES)(PQ R SES)(PQ R SE)(PQ R SE)因 R与 E矛盾，故PQ R SE 为真，即 A不是第一，B是第二，C不是第二，D为第四，A不是第二。于是得：A 是第三 B 是第二 C 是第一 D 是第四。习题 1-8(1)证明：a)(PQ)，Q R，RP(1)R P(2)Q R P(3)Q (1)(2

28、)T,I(4)(PQ)P(5)PQ (4)T,E(6)P (3)(5)T,Ib)J(MN)，(HG)J，HGM N(1)(H G)J P(2)(H G)P(3)J(1)(2)T,I(4)J(MN)P(5)M N (3)(4)T,Ic)BC，(BC)(HG)G H(1)B C P(2)B(1)T,I(3)C (1)T,I(4)B C(2)T,I(5)C B (3)T,I(6)C B(4)T,E(7)B C (5)T,E(8)BC (6)(7)T,E(9)(BC)(HG)P(10)H G(8)(9)T,Id)PQ，(Q R)R，(PS)S(1)(Q R)R(2)QR (1)T,I(3)R (1)T

29、,I(4)Q (2)(3)T,I(5)PQ P(6)P (4)(5)T,I(7)(PS)P(8)PS (7)T,E(9)S (6)(8)T,I(2)证明：a)AB，C BAC(1)(AC)P(2)A (1)T,I(3)C(1)T,I(4)AB P(5)B(2)(4)T,I(6)CB P(7)B (3)(6)T,I(8)BB 矛盾。(5),(7)b)A(BC)，(CD)E，F(DE)A(BF)(1)(A(BF)P(2)A (1)T,I(3)(BF)(1)T,I(4)B (3)T,I(5)F(3)T,(6)A(BC)P(7)BC(2)(6)T,I(8)C(4)(7)T,I(9)F(DE)P(10)

30、DE(5)(9)T,I(11)D(10)T,I(12)CD(8)(11)T,I(13)(CD)E P(14)E (12)(13)T,I(15)E(10)T,I(16)EE 矛盾。(14),(15)c)ABCD，D EFAF(1)(AF)P(2)A (1)T,I(3)F (1)T,I(4)AB (2)T,I(5)(AB)CD P(6)CD (4)(5)T,I(7)C(6)T,I(8)D (6)T,I(9)DE (8)T,I(10)DEF P(11)F(9)(10)T,I(12)FF 矛盾。(3),(11)d)A(BC)，BD，(EF)D，B(AE)BE(1)(BE)P(2)B (1)T,I(3)

31、E (1)T,I(4)BD P(5)D (2)(4)T,I(6)(EF)D P(7)(EF)(5)(6)T,I(8)E (7)T,I(9)EE 矛盾e)(A B)(CD)，(BE)(DF)，(EF)，ACA(1)(A B)(CD)P(2)AB (1)T,I(3)(BE)(DF)P(4)BE (3)T,I(5)AE (2)(4)T,I(6)(EF)P(7)EF (6)T,E(8)EF (7)T,E(9)AF (5)(8)T,I(10)CD (1)T,I(11)DF (3)T,I(12)CF (10)(10)T,I(13)AC P(14)AF (13)(12)T,I(15)FA (14)T,E(1

32、6)AA (9)(15)T,I(17)AA (16)T,E(18)A (17)T,E(3)证明：a)AB，C BAC(1)A P(2)AB P(3)B (1)(2)T,I(4)CB P(5)C (3)(4)T,I(6)AC CPb)A(BC)，(CD)E，F(DE)A(BF)(1)A P(2)A(BC)P(3)BC (1)(2)T,I(4)B P(5)C(3)(4)T,I(6)(C D)E P(7)C(DE)(6)T,E(8)DE (5)(7)T,I(9)DE (8)T,E(10)(DE)(9)T,E(11)F(DE)P(12)F (10)(11)T,I(13)BF CP(14)A(BF)CP

33、c)ABC D，DEFAF(1)A P(2)AB (1)T,I(3)A BCD P(4)CD(2)(3)T,I(5)D(4)T,I(6)DE (5)T,I(7)D EF P(8)F(6)(7)T,I(9)AF CPd)A(BC)，BD，(EF)D，B(AE)BE(1)B P(附加前提)(2)BD P(3)D (1)(2)T,I(4)(E F)D P(5)(EF)(3)(4)T,I(6)E (5)T,I(7)BE CP(4)证明：a)R Q，RS，SQ，PQP(1)RQ P(2)RS P(3)SQ P(4)Q(1)(2)(3)T,I(5)PQ P(6)P(4)(5)T,Ib)SQ，SR，R，PQ

34、P证法一：(1)SR P(2)R P(3)S(1)(2)T,I(4)SQ P(5)Q (3)(4)T,I(6)PQ P(7)(PQ)(QP)(6)T,E(8)PQ(7)T,I(9)P(5)(8)T,I 证法二：（反证法）(1)P P（附加前提）(2)PQ P(3)（PQ）（QP）(2)T，E(4)PQ(3)T,I(5)Q(1)(4)T,I(6)SQ P(7)S (5)(6)T,I(8)SR P(9)R (7)(8)T,I(10)R P(11)RR 矛盾（9）（10）T，Ic)(PQ)(RS)，(Q P)R)，RPQ(1)R P(2)(QP)R P(3)QP(1)(2)T,I(4)(PQ)(RS

35、)P(5)(RS)(PQ)(4)T,E(6)RS(1)T,I(7)PQ(5)(6)(8)(PQ)(QP)(3)(7)T,I(9)PQ(8)T,E(5)解：a)设P：我 跑 步。Q：我 很 疲劳。前提为：PQ，Q(1)PQ P (2)Q P (3)P (1)(2)T,I结论为：P，我没有跑步。b)设 S：他犯了错误。R：他神色慌张。前提为：SR，R 因为（SR）R（SR）RR。故本题没有确定的结论。实际上，若S R 为真，R 为真,则 S可为真，S也可为假，故无有效结论。c)设 P：我的程序通过。Q：我很快乐。R：阳光很好。S：天很暖和。（把晚上十一点理解为阳光不好）前提为：PQ，Q R，RS(

36、1)PQ P(2)QR P(3)PR (1)(2)T,I(4)RS P(5)R (4)T,I(6)P(3)(5)T,I结论为：P，我的程序没有通过习题 2-1,2-2（1）解：a)设 W（x）：x 是工人。c：小张。则有?W（c）b)设 S（x）：x 是田径运动员。B（x）：x 是球类运动员。h：他则有 S（h）B（h）c)设 C（x）：x 是聪明的。B（x）：x 是美丽的。l：小莉。则有 C（l）B（l）d）设 O（x）：x 是奇数。则有 O（m）?O（2m）。e)设 R（x）：x 是实数。Q（x）：x 是有理数。则有（x）（Q（x）R（x）f)设 R（x）：x 是实数。Q（x）：x 是有理

37、数。则有（x）（R（x）Q（x）g)设 R（x）：x 是实数。Q（x）：x 是有理数。则有?（x）（R（x）Q（x）h)设 P（x，y）：直线 x 平行于直线 yG（x，y）：直线 x 相交于直线 y。则有 P（A，B）?G（A，B）（2）解：a)设 J(x)：x 是教练员。L(x)：x 是运动员。则有（x）（J（x）L（x）b)设 S(x)：x 是大学生。L(x)：x 是运动员。则有（x）（L（x）S（x）c)设 J(x)：x 是教练员。O(x)：x 是年老的。V（x）：x 是健壮的。则有（x）（J（x）O（x）V（x）d)设 O(x)：x 是年老的。V（x）：x 是健壮的。j：金教练则有?

38、O（j）?V（j）e)设 L(x)：x 是运动员。J(x)：x 是教练员。则?（x）（L（x）J（x）本题亦可理解为：某些运动员不是教练。故（x）（L（x）?J（x）f)设 S（x）：x 是大学生。L（x）：x 是运动员。C（x）：x 是国家选手。则有（x）（S（x）L（x）C（x）g)设 C（x）：x 是国家选手。V（x）：x 是健壮的。则有（x）（C（x）V（x）或?（x）（C（x）?V（x）h)设 C（x）：x 是国家选手。O（x）：x 是老的。L（x）：x 是运动员。则有（x）（O（x）C（x）L（x）i)设 W（x）：x 是女同志。H（x）：x 是家庭妇女。C（x）：x 是国家选手。

39、则有?（x）（W（x）C（x）H（x）j）W（x）：x 是女同志。J（x）：x 是教练。C（x）：x 是国家选手。则有（x）（W（x）J（x）C（x）k）L（x）：x 是运动员。J（y）：y 是教练。A(x,y)：x 钦佩 y。则有（x）（L（x）（y）（J（y）A（x，y）l）设 S（x）：x 是大学生。L（x）：x 是运动员。A(x,y)：x 钦佩 y。则（x）（S（x）（y）（L（y）?A(x,y)）习题 2-3（1）解：a）5 是质数。b）2 是偶数且 2 是质数。c）对所有的 x，若 x 能被 2 除尽，则 x 是偶数。d）存在 x，x 是偶数，且 x 能除尽 6。（即某些偶数能除尽

40、 6）e）对所有的 x，若 x 不是偶数，则 x 不能被 2除尽。f）对所有的 x，若 x 是偶数，则对所有的y，若 x 能除尽 y，则 y 也是偶数。g）对所有的 x，若 x 是质数，则存在 y，y 是偶数且x 能除尽y（即所有质数能除尽某些偶数）。h）对所有的 x，若 x 是奇数，则对所有y，y是质数，则 x 不能除尽 y（即任何奇数不能除尽任何质数）。（2）解：（x）(y)(P(x)P(y)E(x,y)(!z)(L(z)R(x,y,z)或（x）(y)(P(x)P(y)E(x,y)(z)(L(z)R(x,y,z)(u)(E(z,u)L(u)R(x,y,u)（3）解：a)设 N(x):x 是

41、有限个数的乘积。z(y):y为 0。P(x):x的乘积为零。F(y):y是乘积中的一个因子。则有 (x)(N(x)P(x)(y)(F(y)z(y)b)设 R(x):x是实数。Q(x,y):y大于 x。故(x)(R(x)(y)(Q(x,y)R(y)c)R(x):x是实数。G(x,y):x大于 y。则(x)(y)(z)(R(x)R(y)R(z)G(x+y,x z)（4）解：设G(x,y):x大 于y。则 有(x)(y)(z)(G(y,x)G(0,z)G(xz,y z)（5）解：设 N(x):x是一个数。S(x,y):y是 x的后继数。E(x,y)：x=y.则a)(x)(N(x)(!y)(N(y)S

42、(x,y)或(x)(N(x)(y)(N(y)S(x,y)(z)(E(y,z)N(z)S(x,z)b)(x)(N(x)S(x,1)c)(x)(N(x)S(x,2)(!y)(N(y)S(y,x)或(x)(N(x)S(x,2)(y)(N(y)S(y,x)(z)(E(y,z)N(z)S(z,x)（6）解：设 S(x):x是大学生。E(x):x是戴眼睛的。F(x):x是用功的。R(x,y):x在看 y。G(y):y是 大 的。K(y):y是 厚的。J(y):y是巨 著。a:这本。b:那位。则有 E(b)F(b)S(b)R(b,a)G(a)K(a)J(a)（7）解：设 P(x,y):x在 y 连续。Q(x

43、,y):xy。则P(f,a)()()(x)(Q(,0)(Q(,0)Q(,|x-a|)Q(,|f(x)-f(a)|)习题 2-4(1)解：a)x 是约束变元，y 是自由变元。b)x是约束变元，P(x)Q(x)中的 x 受全称量词的约束，S(x)中的 x 受存在量词的约束。c)x，y 都是约束变元,P(x)中的 x 受的约束，R(x)中的 x 受的约束。d)x，y 是约束变元，z 是自由变元。(2)解：a)P(a)P(b)P(c)b)R(a)R(b)R(c)S(a)S(b)S(c)c)(P(a)Q(a)(P(b)Q(b)(P(c)Q(c)d)(P(a)P(b)P(c)(P(z)P(b)P(c)e)

44、(R(a)R(b)R(c)(S(a)S(b)S(c)(3)解：a)(x)(P(x)Q(x)(P(1)Q(1)(P(2)Q(2)，但 P(1)为 T，Q(1)为 F，P(2)为 F，Q(2)为 T,所以(x)(P(x)Q(x)(TF)(FT)T。b)(x)(P Q(x)R(a)(P Q(2)(PQ(3)(PQ(6)R(a)因为 P 为 T，Q(2)为 T，Q(3)为 T，Q(6)为 F，R(5)为 F，所以(x)(P Q(x)R(a)(T T)(TT)(TF)F F(4)解：a)(u)(v)(P(u，z)Q(v)S(x，y)b)(u)(P(u)(R(u)Q(u)(v)R(v)(z)S(x,z)(

45、5)解：a)(y)A(u，y)(x)B(x，v)(x)(z)C(x，t，z)b)(y)P(u，y)(z)Q(u，z)(x)R(x，t)习题 2-5（1）解：a)P(a,f(a)P(b,f(b)P(1,f(1)P(2,f(2)P(1,2)P(2,1)TFFb)(x)(y)P(y,x)(x)(P(1,x)P(2,x)(P(1,1)P(2,1)(P(1,2)P(2,2)(T F)(T F)Tc)(x)(y)(P(x,y)P(f(x),f(y)(x)(P(x,1)P(f(x),f(1)(P(x,2)P(f(x)f(2)(P(1,1)P(f(1),f(1)(P(1,2)P(f(1),f(2)(P(2,1

46、)P(f(2),f(1)(P(2,2)P(f(2),f(2)(P(1,1)P(2,2)(P(1,2)P(2,1)(P(2,1)P(1,2)(P(2,2)P(1,1)(TF(TF)(FT)(FT)FFTTF（2）解：a)(x)(P(x)Q(f(x),a)(P(1)Q(f(1),1)(P(2)Q(f(2),1)(FQ(2,1)(TQ(1,1)(FF)(TT)Tb)(x)(P(f(x)Q(x,f(a)(P(f(1)Q(1,f(1)(P(f(2)Q(2,f(1)(TT)(FF)Tc)(x)(P(x)Q(x,a)(P(1)Q(1,a)(P(2)Q(2,a)(P(1)Q(1,1)(P(2)Q(2,1)(F

47、T)(TF)Fd)(x)(y)(P(x)Q(x,y)(x)(P(x)(y)Q(x,y)(x)(P(x)(Q(x,1)Q(x,2)(P(1)(Q(1,1)Q(1,2)(P(2)(Q(2,1)Q(2,2)(F(TT)(T(F F)F(3)举例说明下列各蕴含式。a)(x)(P(x)Q(a)(x)P(x)Q(a)b)(x)(P(x)Q(x),(x)Q(x)P(a)c)(x)(P(x)Q(x),(x)(Q(x)R(x)(x)(P(x)R(x)d)(x)(P(x)Q(x),(x)P(x)(x)Q(x)e)(x)(P(x)Q(x),(x)P(x)(x)Q(x)解：a）因 为(x)(P(x)Q(a)(x)P(

48、x)Q(a)故原式为(x)P(x)Q(a)(x)P(x)Q(a)设 P（x）：x 是大学生。Q（x）：x 是运动员前提或者不存在 x，x 是大学生，或者a 是运动员结论 如果存在 x 是大学生，则必有 a 是运动员。b)设 P（x）：x 是研究生。Q（x）：x 是大学生。a：论域中的某人。前提：对论域中所有x，如果 x 不是研究生则 x是大学生。对论域中所有 x，x 不是大学生。结论：对论域中所有x 都是研究生。故，对论域中某个a，必有结论 a 是研究生，即P（a）成立。c）设 P（x）：x 是研究生。Q（x）：x 曾读过大学。R（x）：x 曾读过中学。前提对所有 x，如果 x 是研究生，则

49、x 曾读过大学。对所有 x，如果 x 曾读过大学，则 x 曾读过中学。结论：对所有 x，如果 x 是研究生，则 x 曾读过中学。d）设 P（x）：x 是研究生。Q（x）：x 是运动员。前提对所有 x，或者 x 是研究生，或者 x 是运动员。对所有 x，x 不是研究生结论必存在 x，x 是运动员。e）设 P（x）：x 是研究生。Q（x）：x 是运动员。前提对所有 x，或者 x 是研究生，或者 x 是运动员。对所有 x，x 不是研究生结论对所有 x，x 是运动员。（4）证明：(x)(A(x)B(x)(x)(A(x)B(x)(x)A(x)(x)B(x)(x)A(x)(x)B(x)(x)A(x)(x)

50、B(x)（5）设论域 D=a，b，c，求证(x)A(x)(x)B(x)(x)(A(x)B(x)证明：因为论域D=a，b，c，所以(x)A(x)(x)B(x)(A(a)A(b)A(c)(B(a)B(b)B(c)(A(a)B(a)(A(a)B(b)(A(a)B(c)(A(b)B(a)(A(b)B(b)(A(b)B(c)(A(c)B(a)(A(c)B(b)(A(c)B(c)(A(a)B(a)(A(b)B(b)(A(c)B(c)(x)(A(x)B(x)所 以(x)A(x)(x)B(x)(x)(A(x)B(x)（6）解：推证不正确，因为(x)(A(x)B(x)(x)A(x)(x)B(x)（7）求 证(x