【正文】 滿足 Ai∩Aj =φ (i,j=1,2,3,…,m,i≠j) 。10. 設(shè)集合A={1,2}, B={3,4}, C={5,6}, 則ABC＝{ ___(1,3,5),(1,3,6),(1,4,5),(1,4,6),(2,3,5),(2,3,6),(2,4,5),(2,4,6)_______}.11. 為兩個(gè)命題，當(dāng)且僅當(dāng) P為真，Q為假時(shí) ，為假。Q(x)　　 。25. 一個(gè)命題公式稱(chēng)為合取范式，當(dāng)且僅當(dāng)它具有型式： A1∧A2∧…∧An ，其中A1，A2，…An都是由命題變?cè)蚱浞穸ㄋM成的析取式。33. 若和是滿射的，則是 滿射 。P) 174。43. 設(shè)G, *是群，H是G的非空子集，H是G的子群當(dāng)且僅當(dāng)　　a*b1206。三、 名詞解釋1. 集合的對(duì)稱(chēng)差：設(shè)A和B為任意兩個(gè)集合，A和B的對(duì)稱(chēng)差是由或者屬于A，或者屬于B，但不能既屬于A又屬于B的元素所組成的集合。10. 半群S,*：S,*是代數(shù)系統(tǒng)，*是集合S上的二元運(yùn)算，若運(yùn)算*是封閉的，并且*是可結(jié)合的，則稱(chēng)S,*是半群。18. 集合A上的擬序關(guān)系：設(shè)R是集合A上的一個(gè)關(guān)系，若R滿足反自反性和傳遞性.19. 對(duì)稱(chēng)關(guān)系：設(shè)R為X上的關(guān)系，對(duì)于每一個(gè)，每當(dāng)時(shí)，就有，則稱(chēng)R為X上的對(duì)稱(chēng)關(guān)系。四、 解答題1. 已知y(R(y) 218。(T 218。解：是命題分別為4。(216。解：（2分）最大元、極大元，上確界和上界為18；極小元為2，3；沒(méi)有最小元，下確界和下界。解：設(shè)則， 故， 有 9. 設(shè)G=（a）為6階循環(huán)群。（3）｛3，4，12｝的極大元為12，最大元為1上界為12，24，上確界為12。解：（1） （2） （3）17. 設(shè)集合X={1,2,3,4}, A1={{1,2},{2,3,4}}, A2={{1,2},{3}}, A3={{1},{2},{3,4}}.(1). 判別A1, A2, A3分別是否是X的一個(gè)覆蓋？是否是X的一個(gè)劃分？(2). 寫(xiě)出X的劃分所確定的等價(jià)關(guān)系。解：dom； ran22. 在實(shí)數(shù)域R上定義運(yùn)算*, a*b=a+b+2ab，則R,*是代數(shù)系統(tǒng)。25. 求的主析取范式和主合取范式。解：設(shè)A= ┐(P∨ ┐Q)∧(P → Q) , 由真值表 P Q ┐Q P∨ ┐Q ┐(P∨ ┐Q) P → Q A 0 0 1 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 得使A為1的小項(xiàng)是 ┐P∧Q, 所以A的主析取范式為┐P∧Q,； 使A為0的大項(xiàng)是P∨Q , ┐P∨Q , ┐P∨┐Q, 所以A的主合取范式為：(P∨Q) ∧ (┐P∨Q) ∧ (┐P∨┐Q)。證明： (P174。Q218。P217。證明：令是滿射， 使令，則是滿射的5． 設(shè)H, *是群G, *的子群，K, *是H, *的子群。K。證：證明R滿足自反性、對(duì)稱(chēng)性和傳遞性。證明：設(shè)M(x): X是人； D(x): X是要死的； S:蘇格拉底； 1 P 2 M(s) P 3 T , 1,US 4 D(s) T, 2, 3 15． 設(shè)在上定義關(guān)系當(dāng)且僅當(dāng)，證明是上的等價(jià)關(guān)系。證明：+4[0][1][2][3][0][0][1][2][3][1][1][2][3][0][2][2][3][0][1][3][3][0][1][2]Z4={[0]，[1]，[2]，[3] }由運(yùn)算表可知+4運(yùn)算在Z4上是封閉的；+6運(yùn)算是可結(jié)合的；存在幺元[0]，[1]和[3互為逆元， [0]和[2]的逆元為自己。 ($x)A(x) 1. P 2, P 3, T,1 4, T,2,US 5. T,1,US 6. T,4,5 7. T,6,EG 9． 設(shè)為一個(gè)至少具有三個(gè)結(jié)點(diǎn)的連通平面圖，證明：中至少有一個(gè)結(jié)點(diǎn)的度數(shù)小于等于5。K，由于K, *是H, *的子群，故a*b206。證明：設(shè)n個(gè)頂點(diǎn)的度數(shù)分別為：d1,d2,…dn，由于d1+d2+…+dn=2m，其中m為邊數(shù),而m=n1（T為樹(shù)），從而d1+d2+…+dn=2(n1）=2n2。R 219。R) 218。Q)174。（2） 李華既沒(méi)乘火車(chē)，也沒(méi)在看書(shū)，李華在思考問(wèn)題。 (2). 求各結(jié)點(diǎn)的度；(3). G 是否具有歐拉回路? 是否具有歐拉通路? 為什么? 若有請(qǐng)寫(xiě)出解：(1). 圖G為：(2). 結(jié)點(diǎn) 1 2 3 4 5 結(jié)點(diǎn)的度 2 4 3 3 4 (3). 因?yàn)榻Y(jié)點(diǎn)3的度是奇數(shù)，所以圖G無(wú)歐拉回路；因?yàn)閮H有兩個(gè)結(jié)點(diǎn)4的度是奇數(shù)，所以圖G有歐拉通路；歐拉通路為（3,2,1,5,2,4,5,3,4） 24. 設(shè)，定義上的二元關(guān)系，稱(chēng)稱(chēng)為小于關(guān)系，也可記為，試求出，dom，ran。t(R)={a,b,a,c,b,c}. 20. 設(shè)R是集合X={1,2,3,5,6,12,}上的整除關(guān)系，（1）. 列出R的所有元素；(2). 畫(huà)出(X,R)的哈斯圖；(3). 若X有最大、最小元，極大、極小元，請(qǐng)寫(xiě)出。（2） 畫(huà)一個(gè)有一條歐拉回路，但沒(méi)有一條漢密爾頓回路的圖。 （1） 求出關(guān)系；（2） 畫(huà)出的哈斯圖；（3） 求出子集的極大元、最大元、上界、上確界。解：（1） 結(jié)點(diǎn) 1 2 3 4 結(jié)點(diǎn)的出度 2 2 2 1 結(jié)點(diǎn)的入度 0 3 1 3 （2）鄰接矩陣：（3）因?yàn)椋核詮捻旤c(diǎn)1到4長(zhǎng)度分別為1，2和3的路分別有2條。 (P217。Q ) 219。3． 你喜歡看電影嗎？4． 小王今年20歲或21歲。(R(4) 218。24. 格：給定偏序集合A , ≤，若A的任意子集均存在最小上界和最大下界，稱(chēng)A , ≤為格。17. 漢密爾頓圖：給定圖G，若存在一條回路，經(jīng)過(guò)圖中的每個(gè)結(jié)點(diǎn)恰好一次，這條回路稱(chēng)為漢密爾頓回路。則稱(chēng)為R自反閉包。48. 存在 歐拉 回路的圖，稱(chēng)為歐拉圖。41. 設(shè)R，Q都是集合A上的等價(jià)關(guān)系，則s(R∩Q)=　　　R∩Q 。40. ( P217。31. 如果一個(gè)獨(dú)異點(diǎn)滿足 A中每個(gè)元素存在逆元 ，則為群。23. 在根樹(shù)中，如果每一個(gè)結(jié)點(diǎn)的出度恰好等于 或零，則稱(chēng)這棵樹(shù)為完全叉樹(shù)。xQ(x) 219。8. 任意兩個(gè)大項(xiàng)的析取為 永真 。 B. 北京是中國(guó)的首都。45. 設(shè)A={{1,2,3},{4,5},{6,7,8}},式子為真是 （ C ）A. 1∈ A。B. 王強(qiáng)不但聰明而且用功。 Ｂ．謝謝你給了我機(jī)會(huì)。($x) M(x) 等價(jià)的是 （ D ）A．(x) M(x) Ｂ．($x) 216。 C. C,|。32. 設(shè)，則下列哪個(gè)集合是從的函數(shù) （ C ）A. B. C. D．33. 在謂詞演算中，下列各式正確的是 （ A ）A.