(電大復(fù)習(xí))《離散數(shù)學(xué)》1-9作業(yè)答案--任務(wù)03答案

形成性考核 作業(yè) 1 離散數(shù)學(xué)作業(yè) 3 離散數(shù)學(xué) 集合 論部分 形成性考核 書(shū)面 作業(yè) 本課程形成性考核 書(shū)面 作業(yè)共 3 次，內(nèi)容 主要分別是 集合論部分、 圖論部分、數(shù)理邏輯部分的綜合練習(xí)，基本上是按照考試的題型安排練習(xí)題目 ，目的是通過(guò)綜合性書(shū)面作業(yè)，使同學(xué)自己檢驗(yàn)學(xué)習(xí)成果，找出掌握的薄弱知識(shí)點(diǎn)，重點(diǎn)復(fù)習(xí)，爭(zhēng)取盡快掌握。 本次形考 書(shū)面 作業(yè)是第 一 次作業(yè)，大家要 認(rèn)真及時(shí)地完成 集合 論部分的 綜合練習(xí) 作業(yè) 。 要求： 將此作業(yè)用 A4 紙打印出來(lái)，手工書(shū)寫答題， 字跡工整，解答題 要 有解答過(guò)程 ，完成并上交任課教師（不收電子稿）。 并 在 03 任務(wù)界面下方點(diǎn)擊“保存”和“ 交卷”按鈕 ，以便教師評(píng)分。 一、單項(xiàng)選擇題 1若集合 A 2， a， a ， 4，則下列表述正確的是 ( B ) A a， aA B a A C 2A D A 2設(shè) B = 2, 3, 4, 2，那么下列命題中錯(cuò)誤的是（ B ） A 2 B B 2, 2, 3, 4B C 2B D 2, 2B 3若集合 A=a， b， 1， 2 ， B= 1， 2，則（ D ） A B A B A B C B A D B A 4設(shè)集合 A = 1, a ，則 P(A) = ( C ) A 1, a B ,1, a C ,1, a, 1, a D 1, a, 1, a 5 設(shè)集合 A = 1， 2， 3， R 是 A 上的二元關(guān)系， R = a , b a A， b A 且 1ba 則 R 具有的性質(zhì)為（ B ） A自反的 B對(duì)稱的 C傳遞的 D反對(duì)稱的 6 設(shè)集合 A = 1， 2， 3， 4， 5， 6 上的二元關(guān)系 R = a , b a , b A， 且a =b ，則 R 具有的性質(zhì)為（ D ） A 不是 自反的 B 不是 對(duì)稱的 C反自反的 D傳遞的 7設(shè)集合 A=1 , 2 , 3 , 4上的二元關(guān)系 R = 1 , 1 ， 2 , 2 ， 2 , 3 ， 4 , 4 ， S = 1 , 1 ， 2 , 2 ， 2 , 3 ， 3 , 2 ， 4 , 4 ， 則 S 是 R 的（ C ）閉包 A自反 B傳 遞 C對(duì)稱 D以上都不對(duì) 8設(shè)集合 A=a, b，則 A 上的二元關(guān)系 R=， 是 A 上的 ( C )姓 名： 學(xué) 號(hào)： 得 分： 教師簽名： 形成性考核 作業(yè) 2 關(guān)系 A是等價(jià)關(guān)系但不是偏序關(guān)系 B是偏序關(guān)系但不是等價(jià)關(guān)系 C既是等價(jià)關(guān)系又是偏序關(guān)系 D不是等價(jià)關(guān)系也不是偏序關(guān)系 9設(shè)集合 A = 1 , 2 , 3 , 4 , 5上的偏序關(guān)系 的哈斯圖如右圖所示 ,若 A 的子集 B = 3 , 4 , 5， 則元素 3 為 B 的（ C ） A下界 B最大下界 C最小上界 D以上答案都不對(duì) 10 設(shè)集合 A =1 , 2, 3上的函數(shù)分別為： f = 1 , 2 ， 2 , 1 ， 3 , 3 ， g = 1 , 3 ， 2 , 2 ， 3 , 2 ， h = 1 , 3 ， 2 , 1 ， 3 , 1 ， 則 h =（ B ） （ A） fg （ B） gf （ C） ff （ D） gg 二、填空題 1設(shè)集合 1 , 2 , 3 , 1 , 2 AB，則 A B= 1， 2，3 ， A B= 1， 2 2設(shè)集合 1 , 2 , 3 , 1 , 2 AB，則 P(A)-P(B )= 3， 1， 3， 2， 3，1， 2， 3 ， A B= 1， 1 ， 1， 2， 2， 1 ， 2， 2 ， 3， 1 ， 3，2 3設(shè)集合 A 有 10 個(gè)元素，那么 A 的冪集合 P(A)的元素個(gè)數(shù)為 1024 4設(shè)集合 A = 1， 2， 3， 4， 5 ， B = 1， 2， 3， R 從 A 到 B 的二元關(guān)系， R = a , b a A， b B 且 2 a + b 4 則 R 的集合表示式為 1， 1 ， 1， 2， 1， 3 ， 2， 1 ， 2， 2 ， 3， 1 5設(shè)集合 A=1, 2, 3, 4 ， B=6, 8, 12， A 到 B 的二元關(guān)系 R ,2, ByAxxyyx 那么 R 1 6， 3 ， 8， 4 6 設(shè)集合 A= a, b, c, d， A 上的二元關(guān)系 R=, , , ，則 R 具有的性質(zhì)是 沒(méi)有任何性質(zhì) 7設(shè)集合 A= a, b, c, d， A 上的二元關(guān)系 R=, , , ，若在 R 中再增加 兩個(gè) 元素 , ， 則 新 得到的關(guān)系 就 具有 對(duì)稱 性 8 設(shè) A=1, 2上的二元關(guān)系 為 R=|xA， yA, x+y =10，則 R 的自反閉包為 1， 1 ， 2， 2 2 4 1 3 5 形成性考核 作業(yè) 3 9設(shè) R 是 集合 A 上的等價(jià)關(guān)系 ，且 1 , 2 , 3 是 A 中 的 元素，則 R 中至少包含 1， 1 ， 2， 2， 3， 3 等元素 10設(shè)集合 A=1, 2， B=a, b，那么集合 A 到 B 的雙射函數(shù)是 = 1， a ， 2， b 或 = 1， b ， 2， a 三 、判斷說(shuō)明題 （ 判斷下列各題，并說(shuō)明理由 ） 1 若 集合 A = 1， 2， 3上的 二元關(guān)系 R=， ， ，則 (1) R 是 自反 的關(guān)系 ； (2) R 是對(duì)稱的關(guān)系 解：（ 1）錯(cuò)誤。 R 不具有自 反的關(guān)系，因?yàn)?R。 （ 2）錯(cuò)誤。 R 不具有對(duì)稱的關(guān)系 R。 2如果 R1 和 R2 是 A 上的自反關(guān)系，判斷結(jié)論：“ R-11、 R1 R2、 R1R2 是自反的” 是否成立？并說(shuō)明理由 解：成立。 對(duì)于集合 A 中的任意元素 a，若 R1 為 A 上的自反關(guān)系，有 a， a R1，則 a， a R-11，故 R-11 是 A 上的自反關(guān)系。 對(duì)于任意 a A，由 R1 和 R2 是 A 上的自反關(guān)系，有 a， a R1 且 a， a R2，則 a， a R1 R2，故 R1 R2 是 A 上的自反關(guān)系。 同理可證： R1 R2 也是 A 上的自反關(guān)系。 3設(shè) R， S 是集合 A 上 的 對(duì)稱 關(guān)系，判斷 RS 是否具有 對(duì)稱 性，并說(shuō)明理 形成性考核 作業(yè) 4 由 解： RS 具有對(duì)稱性。 對(duì)任意 a， b R S，有 a， b R 且 a， b S，又 R， S 是集合 A上的對(duì)稱關(guān)系，則 b， a R 且 b， a S，所以 b， a R S，即證 RS是集合 A 上的對(duì)稱關(guān)系。 4 設(shè)集合 A=1, 2, 3, 4， B=2, 4, 6, 8， ，判斷 下列關(guān)系 f 是否構(gòu)成函數(shù) f：BA ，并說(shuō)明理由 (1) f=, , , ； (2)f=, , ； (3) f=, , , 解：（ 1）不構(gòu)成函數(shù)。因?yàn)閷?duì)于 3 A，在 B 中沒(méi)有元素與之對(duì)應(yīng)。 （ 2）不構(gòu)成函數(shù)。因?yàn)閷?duì)于 4 A，在 B 中沒(méi)有元素與之對(duì)應(yīng)。 （ 3）構(gòu)成函數(shù)。因?yàn)?A 中任意一個(gè)元 素都有 A 中唯一的元素相對(duì)應(yīng)。 四、 計(jì)算題 1設(shè) 4,2,5,2,1,4,1,5,4,3,2,1 CBAE ，求： (1) (AB)C； (2) (AB)- (BA) (3) P(A) P(C)； (4) AB 解： (1) (AB)C=11， 3， 5=1， 3， 5 (2) (AB)- (BA)=1， 2， 4， 5-1=2， 4， 5 (3) P(A) P(C)=， 1， 4， 1， 4 ， 2， 4， 2， 4 =1， 1， 4 形成性考核 作業(yè) 5 (4) AB=(A-B) (B-A)=42， 5=2， 4， 5 2 設(shè)集合 A a, b, c, d ， B=a, b, c, d ，求 (1) BA； (2) AB； (3) A B； (4)BA 解： (1) BA= (2) AB=a, b, c, d ， a, b, c, d (3) A B=a, b, c, d (4)BA= a， a, b ， a， c ， a， d ， b， a, b ， b， c ， b， d ， c, d ， a, b ， c, d ， c ， c, d ， d 3 設(shè) A=1， 2， 3， 4， 5， R=|xA， yA 且 x+y4， S=|xA，yA 且 x+y0，試求 R， S， RS， SR， R-1， S-1， r(S)， s(R) 解： R= 1， 1， 1， 2， 1， 3， 2， 1， 2， 2， 3， 1 ， S= RS= SR= R-1= 1， 1， 2， 1， 3， 1， 1， 2， 2， 2， 1， 3 形成性考核 作業(yè) 6 S-1= r(S)= 1， 1， 2， 2， 3， 3， 4， 4， 5， 5 s(R)= 1， 1， 1， 2， 1， 3， 2， 1， 2， 2， 3， 1 4 設(shè) A=1, 2, 3, 4, 5, 6, 7, 8， R 是 A 上的整除關(guān)系， B=2, 4, 6 (1) 寫出關(guān)系 R 的表示式； (2 )畫出關(guān)系 R 的哈斯圖； (3) 求出集合 B 的最大元、最小元 解： (1) R= 1， 1， 1， 2， 1， 3， 1， 4， 1， 5， 1， 6， 1， 7， 1， 8， 2， 2， 2， 4， 2， 6， 2， 8， 3， 3， 3， 6， 4， 4， 4， 8， 5， 5， 6， 6， 7， 7， 8， 8 (2 ) 關(guān)系 R 的哈斯圖 形成性考核 作業(yè) 7 (3) 集合 B 的沒(méi)有最大元，最小元是 2 五 、 證明 題 1 試證明集合等 式： A (BC)=(AB) (AC) 證明： 設(shè)任意 x A (BC)，那么 x A 或 x BC， 也就是 x A 或 x B， 且 x A 或 x C； 由此得 x AB 且 x AC，即 x (AB) (AC) 1 5 6 3 7 4 8 2 形成性考核 作業(yè) 8 所以， A (BC) (AB) (AC) 又因?yàn)閷?duì) 任意 x (AB) (AC)，由 x AB 且 x AC， 也就是 x A 或 x B，且 x A 或 x C； 得 x A 或 x BC，即 x A (BC) 所以 ， (AB) (AC) A (BC) 故 A (BC)=(AB) (AC) 2 對(duì)任意三個(gè)集合 A, B 和 C，試證 明： 若 A B = A C，且 A ，則 B = C 證明：（ 1）對(duì)于任意 a， b A B，其中 a A， b B，因?yàn)?A B = A C，必有 a， b A C， 其中 b C，因此 B C。 （ 2）同理， 對(duì)于任意 a， c A C，其中 a