1、離散數學古天龍- 1- 4章答案精品文檔P201.用枚舉法寫出下列集合。2 大于 5 小于 13 的所有偶數。A=6,8,10,125 20 的所有因數A=1,2,4,5,10,206 小于 20 的 6 的正倍數A=6,12,182.用描述法寫出下列集合3 能被 5 整除的整數集合A5x|x 是整數 4 平面直角坐標系中單位圓內的點集A<x,y>|x 2+y 214.求下列集合的基數193173821016.求下列集合的冪集6 1 ， 2解： 空集， 1 ， 2，1 ， 27 解： 空集， 空集 ， a ， 空集， a9 解： 空集， 1 ， 2 ， 2， 1 ，2 ， 215.

2、設全集 U=1 ， 2，3,4,5 ，集合 A=1 ， 4 ，B=1 ， 2， 5 ， C=2 ， 4 ，確定下列集合。2 1 ， 3,53 1 ， 4,收集于網絡，如有侵權請聯系管理員刪除精品文檔8 59 空集， 1 ，2 ， 4 ， 1 ， 4 ， 2 ，418.對任意集合A ， B 和 C，證明下列各式2 （ A-(BUC) ） =(A-B)-C)證：（ A-(BUC) ） =A (BUC)=A (BC)(A-B)-C)=(AB) C=A BC所以（ A-(BUC) ） =(A-B)-C)3 （ A-(BUC) ） =(A-C)-B證：（ A-(BUC) ） =A (BUC)=A BC(

3、A-C)-B)=(A C)B所以 （ A-(BUC) ） =(A-C)-B5 P(A)UP(B) P(A UB ) 原題有錯（注這里 5 6中的“”代表包含于符號）證：任取 C P（ A） U P(B) 由定義C P（ A）或 C P（B ）若 C P（ A），則 C A,則 C AUB 若 C P(B) ，則 CB,則 CAUB故 C A UB ，即 CP(A UB)證畢6 P(A) P(B)=P(A B)證：先證 P(A) P(B) P(A B)任取 C P(A) P(B) ，且 C P(A), C P(B)由定義 CA 且 CB,得 C A B ,即 CP( A B )所以 P(A) P

4、(B) P(A B)再證 P(A B)P(A) P(B)任取 C P(A B), 即 C=A BCA,且 C B,C P(A) 且 C P(B)所以 C P(A) P(B)得證收集于網絡，如有侵權請聯系管理員刪除精品文檔21.用集合表示圖1.7 中各陰影部分。a. (B C)-(A B C) ;b. b.(A B) -(A BC) ;c. U-(AUBUC) ;d .B-(A B)U(B C);e .AB C27.某班有 25 個學生，其中14 人會打籃球， 12 人會打排球， 6 人會打籃球和排球，5 人會打籃球和網球，還有 2 人會打這三種球。已知 6 個會打網球的人都會打籃球或排球，求該

5、班同學中不會打球的人數。解：設 A=x|x 會打籃球 ， B=x|x 會打排球 ，C=x|x 會打網球 由題意知 |A|=14 ,|B|=12 ， |C|=6 ,|A B|=6 ，|A C|=5，|ABC|=2， |C(AUB)|=6 ，|C(AUB)|=|(C A)U(C B)|=|C A|+|C B|-|C(AUB)|=6,|BC|=6+|A BC|-|A C|=3,所以 |AUBUC|=|A|+|B+|C|-|AB|-|B C|-(|B C|+|A BC|=14+12+6-6-3-5+2=20所以 該班同學中不會打球的人有25-20+5 人。30.假設在“離散數學”課程的第一次考試中14

6、 個學生得優，第二次考試中18 個學生得優。如果 22 個學生在第一次或第二次考試得優，問有多少學生兩次考試都得優。解：設 A=x|x 第一次得優的同學 ， B=x|x 第二次得優的同學由已知： |A|=14 ， |B|=18,|AUB|=22 ，由 |AUB|=|A|+|B|-|A B|=22所以 |AB|=32-22=10兩次考試都得優的有10 人。3.設集合 A=1,23 ， ，B=1,3,5 和 C=a,b 。求如下笛兒卡積。、（ A×C）（ B×C）（ A ×C） (B×C) <1,a>， <3,a>,<1,b&g

7、t;,<3,b>、 (A B)×C<1,a>,<1,b>,<2,a>,<2,b>,<3,a>,<3,b>,<5,a>,<5,b>收集于網絡，如有侵權請聯系管理員刪除精品文檔4.對于集合 A 和 B,證明。（ AB）×C(A ×C)(B×C)證：對任意 <x,y> (A B) ×C,由笛兒卡積定義，有 x(A B),yC.那么 xA 且 xB，由笛兒卡積定義，故 <x,y>A ×C(x,y)B×C

8、 <x,y> (A ×C) (B×C)故（AB）×C ? (A ×C)(B×C)對任意 <x,y> (A ×C) (B×C)由交集知， <x,y>A ×C,且 <x,y> B×C，由笛兒卡積定義，xA,y C,且 xB,y C x A B,yC. 由笛兒卡積定義知， <x,y> (A B)故（A×C(B×C) ? (AB)×C,證畢 (AB) ×C (A×C) (B×C)證： 任取 &l

9、t;x,y> (A B) ×C,由笛兒卡積定義知，xA B, yC, 故 <x,y> A ×C 或 <x,y> B×C <x,y> (A ×C(B×C), (A B)×C? (A ×C)(B×C)任取 <x,y>(A ×C)(B×C),由笛兒卡積定義知，收集于網絡，如有侵權請聯系管理員刪除精品文檔<x,y>A ×C 或 <x,y> B×C,由笛兒卡積定義知，xA 或 x B, yC,xA B,y C

10、,由笛兒卡積定義知，<x,y>(A B)×C (A ×C)(B×C)? (A B)×C證畢5.對于集合 A=1,2,3 和 B=2,3,4,6 ，求從 A 到 B 的整除關系R=<1,2>,<1,3>,<1,4>,<1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>R=<x,y>|x A, y B,x 能整除 y從 B 到 A 的整除關系R=<2,2>,<3,3>R=<x,y&

11、gt;|x B, y A, x 能整除 y 6.對于集合 A=1,2,3,4,6,8,12 ， 求 A 上的小于等于關系R=<1,1>,<1,2>,<1,3>,<1,4>,<1,6>,<1,8>,<1,12>,<2,2>,<2,3>,<2,4>,<2,6>,<2,8>,<2,12>,<3,3>,<3,4>,<3,6>,<3,8>,<3,12>,<4,4>,<4,6

12、>,<4,8>,<4,12>,<6,6>,<6,8>,<6,12>,<8,8>,<8,12>,<12,12> A 上的不等于關系R=<x,y>|x A, y A , x yR=<1,2>,<1,3>,<1,4>,<1,6>,<1,8>,<1,12>,<2,1>,<2,3>,<2,4>,<2,6>,<2,8>,<2,12>,<3,1&g

13、t;,<3,2>,<3,4>,<3,6>,<3,8>,<3,12>,收集于網絡，如有侵權請聯系管理員刪除精品文檔<4,1>,<4,2>,<4,3>,<4,6>,<4,8>,<4,12>,<6,1>,<6,2>,<6,3>,<6,4>,<6,8>,<6,12>,<8,1>,<8,2>,<8,3>,<8,4>,<8,6>,<8,12

14、>,<12,1>,<12,2>,<12,3>,<12,4>,<12,6>,<12,8>7.對于集合 A=a,b,c 和 B=a,a,b,a,c,b,c,求從 P(A) 到 B 的包含關系R <x,y>|x P(A) x B, xyP(A),a,b,c,a,b,a,c,b,c,a,b,cR=< ,a >,< ,a,b >,< ,a,c >,< ,b,c ><a ,a >,<a ,a,b >, <a,a,c>,<b,a,

15、b>,<b,b,c>,<c,a,c>,<c,b,c>,<a,b,a,b>,<a,c ,a,c>,<b,c,b,c>8.對于集合 A=3,5,7,9 和 B=2,3,4,6,8,10 ，求關系矩陣、從 A 到 B 的整除關系 010100000001MR000000 0000009.對于集合 A=2,3,4,6,7,8,10 ，求如下關系的關系矩陣 A 上的大于關系 0000000 1000000 1100000MR 11100001111000收集于網絡，如有侵權請聯系管理員刪除精品文檔1111100 1111110

16、14.設 A=a,b,c,d,e,f,g, 其中 a,b,c,d,e,f和 g 分別表示 7 人，且 a,b和 c 都是 18歲，d 和 e 都是 21 歲， f, 和 g 都是 23 歲，試給出 A 上的同齡關系，并用關系矩陣和關系圖表示解：R <a,a>,<a,b>,<a,c>,<b,a>,<b,b>,<b,c>,<c,a>,<c,b>,<c,c>,<d,e>,<d,d>,<e,d>,<e,e><f,f>,<f,g&g

17、t;,<g,g>,<g,f>11100001110000c1110000eMR 0001100 0 0 0 1 1 0 0 abf00000110000011收集于網絡，如有侵權請聯系管理員刪除精品文檔ggP6915. 判斷集合 A=a,b,c 上的如下關系所具有的性質。 R1=<a,a>,<b,b>,<c,c>,<a,b>,<b,c>,<a,c>自反性、反對稱性、傳遞性 R4=<a,a>,<b,b>,<c,c>,<a,b>,<b,a>自反

18、性、對稱性、傳遞性 R5=A×A對稱性、自反性、傳遞性 R6=自反性、對稱性、傳遞性16. 判斷集合 A=3,5,6 ，7,10,12 上的如下關系所具有的性質。 A 上的小于等于關系自反性、反對稱性、傳遞性 A 上的恒等關系自反性、對稱性、反對稱性、傳遞性19. 對于圖 2.16 中給出的集合 A=1， 2,3 上的關系，寫出相應的關系表達式和關系矩陣，并分析他們各自具有的性質。R2=<1,1>,<3,3>,<1,2>,<2,1>,<2,3>,<3,2>,<1,3>,<3,1>1111M

19、R2=101 1112（對稱性）3R2收集于網絡，如有侵權請聯系管理員刪除精品文檔R11=<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<2,3>,<3,2>1110MR11= 1 1 1 01123 （自反性、對稱性 ）25.對于集合 A=a,b,c 到集合 B=1,2 的關系；R=<a,1>,<b,2>,<c,1> 和 S=<a,1>,<b,1>,<c,1>求 RS,RS,R S,S R,R 和S。解：RS=<a,1

20、>,<b,1>,<b,2>,<c,1>,;RS=<a,1>,<c,1>RS=<b,2>SR=<b,1>R=A ×B R=<a,2>,<b,1>,<c,2>S=A×BS=<a,2>,<b,2>,<c,2>.27.對于集合 A=1,2,3,4,5,6 上的關系 R=<x,y>|(x-y) 2A ，S=<x,y>|y 是 x 的倍數和T=<x,y>|x 整除 y，y 是素數 ，試寫出各

21、關系中的元素，各關系的關系矩陣和關系圖，并計算下列各式。收集于網絡，如有侵權請聯系管理員刪除精品文檔解：R=<1,3>,<2,1>,<1,2>,<2,3>,<2,4>,<3,1>,<3,2>,<3,4>,<3,5>,<4,2>,<4,3>,<4,5>,<4,6>,<5,3>,<5,4>,<5,6>,<6,4>,<6,5>S=<1,1>,<1,2>,<1

22、,3>,<1,4>,<1,5>,<1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>T=<1,1>,<1,2>,<1,3>,<1,5>,<2,2>,<3,3>,<5,5>011000R 的關系圖：10110012MR=1101100110110011016000110435其余略； R·S=<1,2>

23、,<1,4>,<1,6>,<1,3>,<2,1>,<2,2>,<2,3>,<2,4>,<2,5>,<2,6>,<3,1>,<3,2>,<3,3>,<3,4>,<3,5>,<3,6>,<4,2>,<4,4>,<4,3>,<4,5>,<4,6>,<5,3>,<5,6>,<5,4>,<6,4>,<6,5>

24、 (R T)·SRT=<1,2>,<1,3>(RT)·S=<1,2>,<1,4>,<1,6>,<1,3>收集于網絡，如有侵權請聯系管理員刪除精品文檔32.對于集合 A=a,b,c 上的如下關系，求各個關系的各次冪。 R1=<a,a>,<b,a>,R1o=<a,a>,<b,b>,<c,c>100MR1o= 0 1 0001100100100MR1= 1 0 0 MR12=MR1 ·MR1= 1 0 0 = 1 0 0 =MR100000

25、0000100010 （n=0）001MR1 的 n 次方 = 1 0 0 1 0 0 (n 1) 000 R3=<a,b>,<a,c>,<b,c>100011MR3o= 0 1 0 MR3= 0 0 1 001000011 011 001收集于網絡，如有侵權請聯系管理員刪除精品文檔MR32=MR3·MR3= 0 0 1 ·0 0 1 = 0 0 0 000 000 000 001 011 000MR33=MR3 2·MR3= 0 0 0 ·0 0 1 = 0 0 0 000 000 000 000 011000MR3

26、 的 4 次方=MR3 3·MR3= 0 0 0 ·0 0 1 = 0 0 0 000 00000033.對于題 29 中的關系R 和 S，求下列各式，并給出所得關系的關系矩陣和關系圖。解： 題 29中的關系 R 和 S 如下：R=<1,2>,<2,1>,<2,3>,<3,4>,<4,2>S=<3,1>,<4,2>IA=<1,1>,<2,2>,<3,3>,<4,4> r(R)=R IA=<1,1>,<2,2>,<3

27、,3>,<4,4>, <1,2>,<2,1>,<2,3>,<3,4>,<4,2> S(R)=RR 的負一次方 =<1,2>,<2,1>,<2,3>,<3,2>, <3,4>,<4,3>,<4,2>,<2,4> t(R)=R R2R3(R 的 4 次方）01000100 01001010MR= 1 0 1 0 MR2=MR ·MR= 1 0 1 0·1 0 1 0=010100010001 0001010

28、001000100 01001010收集于網絡，如有侵權請聯系管理員刪除精品文檔 1010 0100 0101MR3=MR2·MR= 0 1 0 1·1 0 1 0 = 1 1 1 00100 0001 1010 1010 0100 0001 0101 010011101110 10101111(MR 的 4 次方） =MR3·MR= 1 0 1 0·0 0 0 1 = 0 1 0 1 0001 01000100 11111111Mt(R)= 1 1 1 1 =A ×A. 111137.對于集合 0,1,2,3 上的如下關系，判定哪些關系式等價

29、關系。 <0,0>,<1,1>,<2,2>,<3,3>是等價關系。 <0,0>,<1,1>,<1,3>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>自反性、對稱性成立；傳遞性不成立，因為 <1,3> R,<3,2>R,但 <1,2>? R.38.對于人類集合上的如下關系，判定哪些是等價關系。 <x,y>|x 與 y 有相同的父母 ；是等價關系。收集于網絡，如有侵權請聯系管理員刪除精品文檔 &

30、lt;x,x>R,滿足自反性；對稱性：若 <x,y>R，則 <y,x> R,對稱性成立。傳遞性：若 <x,y>R<y,z>R，則 <x,z>R,傳遞性成立。 <x,y>|x 與 y 有相同的年齡 是等價關系。39.設 R 和 S 是集合 A 上的等價關系，判定下列各式中哪些是等價關系。 RS解：RS 仍具有自反性和對稱性，但不一定具備傳遞性，故不是等價關系。任意 x A, 有<x,x> R,<x,x> S, <x,x> RS.自反性成立。對任意 <x,y> RS,則&l

31、t;x,y> R 或<x,y> S.由于 R·S是等價關系， <y,x>R 或<y,x> S,則<y,x> R對稱性成立。傳遞性不成立，反例： A1,2,3R=<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,S=<1,1>,<2,2>,<3,3>,<3,2>,<2,3> RS自反性：因為任意xA, 有<x,x> R,且<x,x>S,所以 <x,x> RS,自反性成立

32、。對稱性：任取 <x,y> R S,故<x,y> R,且<y,x> S,由于 R 和 S 是等價關系，故<y,x> R 且<y,x> S,所以 <y,x> R S。傳遞性：任取 <x,y> RS，<y,z>RS，即 <x,y> R 且<x,y> S，<y,z> R且 <y,z>S，收集于網絡，如有侵權請聯系管理員刪除精品文檔由于 R 和 S 是等價關系，所以 <x,z>R,且<x,z>S,所以 <x,z>RS,傳遞性

33、成立。綜上所述， RS 是等價關系。41.對于正整數集合上的關系R=<<a,b>,<c,d>>|a·b=c·d ，試證明R 是等價關系。自反性：任取 aZ,bZ+， a·b=a·b， <<a,b>,<a,b>>R，自反性成立。對稱性：任取 <<a,b>,<c,d>>R，即 a·b=c·d，c·d=a·b，故 <<c,d>,<a,b>>R，對稱性成立。傳遞性：任取 <&

34、lt;a,b>,<c,d>>R， <<c,d>,<e,f>> R，a·b=c·d，c·d=e·f， a·b=e·f， <<a,b>,<e,f>>R,傳遞性成立。45.對于題 37 中的等價關系R，求集合 A 中各元素的等價類和A 的商集解： 0R= 01R= 1 2R= 2 3R= 3 A/R= 0 1 2 3不是等價關系47.對于集合 A= a,b,c,d,e,f,g的劃分 S= a,c,e b,d, f,g 求劃分S 所對應的等價關系解

35、：收集于網絡，如有侵權請聯系管理員刪除精品文檔R=a,c,e ×a,c,e U b,d × b,d Uf,g ×f,g= <a,a>,<a,c>,<a,e>,<c,a>,<c,c>,<c,e>,<e,a>,<e,c>,<e,e>,<b,b>,<b,d>,<d,b>,<d,d>,<f,f>,<f,g>,<g,f>,<g,g>52.畫出如下集合A 上整除關系的哈斯圖解

36、：A= 1,2,3,4,5,6,7,8R=<x,y>| x,y A,且 x 能被 y 整除84623571 A=1,2,3,5,7,11,1323571113153.對于題 52 中關系和，求子集1,2,3,5 和子集 2,3,7 的上界，下界，上確界和下確界解：收集于網絡，如有侵權請聯系管理員刪除精品文檔集合上界下界上確界下確界1,2,3,5無1無12,3,7無無無無集合上界下界上確界下確界1,2,3,5無1無12,3,7無無無無56.對于如圖所示的集合A 上的偏序關系所對應的哈斯圖，求集合 A 的極大值，極小值，最大值和最小值解：hegfcba極大值極小值最大值最小值babab

37、gf收集于網絡，如有侵權請聯系管理員刪除精品文檔edbcak極大值極小值最大值最小值ha,kh無P861.對于集合 A=x,y,z 和 B=1,2,3, 判斷下列 A 到 B 的關系哪些構成函數 <x,1>,<x,2>,<y,1>,<y,3>解：不是函數 <x,1>,<y,3>,<z,3>解：是函數 <x,1>,<y,1>,<z,1>解：是函數 <x,2>,<y,3>解：不是函數 <x,1>,<y,2>,<z,3>解

38、：是函數 <x,1>,<x,2>,<y,1>,<y,3>,<z,2>,<z,3>收集于網絡，如有侵權請聯系管理員刪除精品文檔解：不是函數2.判斷下列哪些是函數 <x,|x|>|x R是函數 <x,y>|x Z,y Z,x=y+1是函數3.對于集合 A=a,b,c,A 到 A 可以定義多少個不同的函數33 =274. 對于集合 A=x,y,z,A × A 到 A 可以定義多少個不同的函數|A ×A|=3 ×3所以 395. 對于集合 A=1,2,3 ， A 到 A

39、5; A 可以定義多少個不同的函數|A ×A|=9所以 938.下列哪些是單射函數，滿射函數或雙射函數 f: Z fZ f ( Z f 是正整數集合 )， f(x)=3x;所以是單射函數，不是滿射，不是雙射 f: Z Z ,f(x)=|x|;所以不是單射函數，不是滿射，不是雙射集合 A=0,1,2,3 到 B=0,1,2,3,4 的函數 f,f(x)= x2 ; 所以不是函數； f: RR ,f(x)=x+1收集于網絡，如有侵權請聯系管理員刪除精品文檔所以是單射函數，是滿射，是雙射 f: NNN ,f(x)=<x,x+1>所以是單射函數，不是滿射，不是雙射 f: Z N

40、,f(x)=|2x|+1所以不是單射函數，不是滿射，不是雙射9.對于集合 A 和 B，且 |A|=m ，|B|=n,問 A 到 B 可以定義多少個不同的函數？nm A 到 B 可以定義多少個不同的單射函數CnmAmm（ mn ） A 到 B 可以定義多少個不同的滿射函數 A 到 B 可以定義多少個不同的雙射函數Amm （m=n）14.對于集合 A=a,b,c,d,B=1,2,3和 C=a,b,c計算如下函數 f ： A B 和 g： BC 的復合函數 fg f=<a,1>,<b,2>,<c,1>,<d,3>,g=<1,a>,<2

41、,b>,<3,d>f g =<a,a>,<b,b>,<c,a>,<d,d> f=<a,2>,<b,3>,<c,1>,<d,3>,g=<1,a>,<2,a>,<3,a>f g =<a,a>,<b,a>,<c,a>,<d,a> f=<a,3>,<b,1>,<c,2>,<d,3>,g=<1,b>,<2,b>,<3,b>f

42、g =<a,b>,<b,b>,<c,b>,<d,b> f=<a,2>,<b,1>,<c,3>,<d,3>,g=<1,d>,<2,b>,<3,a>f g =<a,b>,<b,d>,<c,a>,<d,a>收集于網絡，如有侵權請聯系管理員刪除精品文檔16.對于集合 A=a,b,c,d 和 B=1,2,3,4, 判斷如下函數f:AB 的逆關系是否為函數 f=<a,1>,<b,2>,<c,3>

43、;,<d,4>逆關系是函數 f=<a,2>,<b,3>,<c,1>,<d,3>逆關系不是函數 f=<a,3>,<b,1>,<c,2>,<d,4>逆關系是函數 f=<a,4>,<b,3>,<c,2>,<d,1>逆關系是函數18.對于函數 f: ZZZZ ,f(<x,y>)=<x+y,x-y>,證 f 是單射函數，滿射函數證明：單射性，任取 <x1,y,1> ZZ<x2,y2> ZZ若<x1

44、,y,1><x2,y2>，則有 x1x2 或 y1y2又 f(<x1,y1>)=<x1+y1,x1-y1> f(<x2,y2>)=<x2+y2,x2-y2>若 f(<x1,y1>)= f(<x2,y2>) ，即 <x1+y1,x1-y1>=<x2+y2,x2-y2>即x1+y1=x2+y2可求得 x1=x2 且 y1=y2x1-y1=x2-y2收集于網絡，如有侵權請聯系管理員刪除精品文檔若 x1x2 或 y1y2f(<x1,y1>) f(<x2,y2>)即單

45、射性成立滿射性，對任意的 <u,v> ZZ令 f(<x,y>)=<y,v>, 即<x+y,x-y>=<u,v>有x+y=ux-y=v所以 x= uvy= uv 不是滿射2219.對于函數 f: ZZZZ ,f(<x,y>)=<x+2,x-y>,求逆函數 f 1解： f=<<x,y>,<x+2,x-y>>|x Z,y Zf1 =<<x+2,x-y>,<x,y>>|x Z,yZ令<x+2,x-2>=<u,v>即x+2=u

46、x=u-2所以x-y=vy=u-v-2所以 f 1 （<u,v>）=<u-2,u-v>所以 f 1 =<<u,v>,<u-2,u-v-2>>|u Z,v ZP1401判斷下列語句哪些是命題，并給出是命題的語句的真假1 第 28 屆奧林匹克運動會開幕式在北京舉行是命題，真值為真收集于網絡，如有侵權請聯系管理員刪除精品文檔2 大于 2 的偶數均可分解為兩個指數的和是命題，真值不確定3 藍色和黑色可以調配成綠色是命題，真值為假4 明天我去上海是命題，真值不確定5 今天天氣真舒服啊不是命題6 X+Y<0不是命題7 我們要努力學習不是命題

47、8 雪是白的是命題，真值為真9 有三只腳的鳥是命題，真值為假10 請安靜不是命題2.判斷下列語句，哪些是簡單命題，哪些是復合命題1 我和他即是兄弟又是同學復合命題3 我明天或后天去蘇州復合命題5 只要他出門，他必買書，不管他余款多不多復合命題收集于網絡，如有侵權請聯系管理員刪除精品文檔9 不存在最大的質數復合命題10 除非你陪伴我或代我雇輛車子，否則我不去復合命題4.給出下列命題的符號化表示2 不管你和他去不去，我都會去P：你去q：他去 r：我去（ p q r ） （pqr ）（ p qr ）（ p qr ）5 小張不但聰明而且勤奮，所以他一直學習成績優秀P ：小張聰明 q ：小張勤奮 r ：

48、小張一直學習成績優秀P q r9 要選修離散數學課程，必須已經選修微積分課程和計算機導論課程P ：選修離散數學q ：已經選修微積分r ：已經選修計算機科學道導論P q r8. 給出下列命題的真值表 3 （p q） qP qq p q （ p q） q001000100110110110114 （pq）（ pq）Pqp qp q（pq）（ pq）收集于網絡，如有侵權請聯系管理員刪除精品文檔000010110010100111116 （pq）（ q p）Pqp qq p（pq）（ qp）0011101100100111111111. 求題 8 中3 、4 、6 命題公式的成真賦值和成假賦值 3 成

49、真賦值 p=1 q=1 ；p=0 q=1成假賦值 p=1 q=0 ；p=0 q=04 成真賦值p=1 q=1 ；p=0 q=0成假賦值 p=1 q=1 ；p=0 q=06 成真賦值p=1 q=1 ；p=0 q=0成假賦值 p=1 q=0 ；p=0 q=115. 給出下列命題公式的真值表并指出各命題公式的類型2 （ pq）（ q r ）（ p r ）永真公式5 （pq）（ qp）永真公式16. 判斷下列命題公式是否為等值式 1 p q 和（ pq）（ q p）真值表法為等值式5 （pq）（ p q）和 p真值表法為等值式17. 用等值驗算證明下列命題公式的等值式收集于網絡，如有侵權請聯系管理員刪除精品文檔2 （ p q）（pq）（ q p）證明 : 左邊(p q) (q p) ( pq) ( qp) ( p q) ( qp)(p q) (q p)(p q