電大離散數(shù)學形成性考核作業(yè)(一)Word版

1、離散數(shù)學形成性考核作業(yè)（一）集合論部分分校_ 學號_ 姓名_ 分數(shù)_本課程形成性考核作業(yè)共4次，內容由中央電大確定、統(tǒng)一布置。本次形考作業(yè)是第一次作業(yè)，大家要認真及時地完成集合論部分的形考作業(yè)，字跡工整，抄寫題目，解答題有解答過程。第1章 集合及其運算1用列舉法表示 “大于2而小于等于9的整數(shù)” 集合2用描述法表示 “小于5的非負整數(shù)集合” 集合 3寫出集合B=1, 2, 3 的全部子集 4求集合A=的冪集 5設集合A=a , a ，命題：a P(A) 是否正確，說明理由 6設求 (1) (2) (3)C - A (4) 7化簡集合表示式：(AB )B) - AB 8設A, B, C是三個任意

2、集合，試證： A - (BC ) = (A - B ) - C 9填寫集合4, 9 9, 10, 4之間的關系 10設集合A = 2, a, 3, 4，那么下列命題中錯誤的是（ ） AaA B a, 4, 3A CaA DA 11設B = a, 3, 4, 2，那么下列命題中錯誤的是（ ） AaB B2, a, 3, 4B CaB DB第2章 關系與函數(shù) 1設集合A = a, b，B = 1, 2, 3，C = 3, 4，求 A(BC)，(AB)(AC ) ，并驗證A(BC ) = (AB)(AC ) 2對任意三個集合A, B和C，若ABAC，是否一定有BC？為什么？ 3對任意三個集合A, B

3、和C，試證 若AB = AC，且A，則B = C 4寫出從集合A = a，b，c 到集合B = 1的所有二元關系 5設集合A = 1，2，3，4，5，6 ，R是A上的二元關系，R =a , ba , bA , 且a +b = 6寫出R的集合表示式 6設R從集合A = a，b，c，d 到B = 1，2，3的二元關系，寫出關系R =a , 1，a , 3，b , 2，c , 2，c , 3的關系矩陣，并畫出關系圖 7設集合A=a , b , c , d，A上的二元關系R =a , b，b , d，c , c，c , d，S =a , c，b , d，d , b，d , d求RS，RS，R-S，（R

4、S），RS 8設集合A=1 , 2 ，B = a , b , c，C =a , b，R是從A到B的二元關系，S是從B到C的二元關系，且R = ， S= ，用關系矩陣求出復合關系RS 9設集合A=1 , 2 , 3 , 4上的二元關系R = 1 , 1，1 , 3，2 , 2，3 , 1，3 , 3，3 , 4，4 , 3，4 , 4，判斷R具有哪幾種性質？ 10設集合A=a , b , c , d 上的二元關系R = a , a，a , b，b , b，c , d，求r (R)，s (R)，t (R) 11設集合A = a, b, c, d，R，S是A上的二元關系，且 R = , , , ,

5、, , , S = , , , , , , , , 試畫出R和S的關系圖，并判斷它們是否為等價關系，若是等價關系，則求出A中各元素的等價類及商集 12圖1.1所示兩個偏序集A，R 的哈斯圖，試分別寫出集合A和偏序關系R的集合表達式dbaecfg(1)bgdcefa(2)圖1.1 題12哈斯圖 13畫出各偏序集A，1的哈斯圖，并指出集合A的最大元、最小元、極大元和極小元其中：A=a , b , c , d , e ，1 = a , b，a , c，a , d，a , e，b , e,c , e，d , eIA； 14下列函數(shù)中，哪些是滿射的？那些是單射的？那些是雙射的？ (1) f1 ：R R，

6、f (a) = a3 + 1； (2) f4 ：N 0 , 1，f (a) = 15設集合A= 1, 2 ，B = a, b, c，則B A= 16設集合A = 1，2，3，4，A上的二元關系R =1 , 2，1 , 4，2 , 4，3 , 3，S =1 , 4，2 , 3，2 , 4，3 , 2，則關系（ ）= 1 , 4，2 , 4 ARS BRS CR - S DS - R 17設集合A=1 , 2 , 3 , 4上的二元關系R = 1 , 1，2 , 3，2 , 4，3 , 4，則R具有（ ）bcaed圖1.2 題18哈斯圖 A自反性 B傳遞性 C對稱性 D反自反性 18設集合A= a , b , c , d , e 上的偏序關系的哈斯圖如圖1.2所示則A的極大元為 ，