离散数学之集合论练习题

1.（证明题，20分）

若非空集合A上的二元关系R和S是偏序关系，试证明：RnS也是A上的偏序关系.

 2.（证明题，20分）

证明分配律公式AU(B∩C)=(AUB)N(AUC）。

 3.（分析题，15分）

下列函数中，哪些是满射的？那些是单射的？那些是双射的？

(1) fi:R →R, f(a)=a³+1;

(2) f2：N →{0,1}, f(a)=0，a为奇数；1，a为偶数

(3) f3: R→R, f(a)=-a²+2a-1.

正确答案：
（1）双射;
（2）满射。
（3）既不是单射也不是满射

4.（计算题，15分)

设集合A={1,2,4,6,8，12}，R为A上整除关系。

(1）画出偏序集(A,R)的哈斯图;

(2）写出A的最大元，最小元，极大元,

极小元;

(3)写出A的子集B={4,6,8,12}的上界，

下界，最小上界，最大下界.

正确答案：

（1）

 

（2)无最大元，最小元1，极大元8,12；极小元是1.

（3）B无上界，无最小上界。下界1,2；最大下界2.

5.设集合A={a,b，c，d}，A上的二元关系

R={<a,b>,<b,d>,<c,c>, <c,d>},

S={<a,c>, <b,d>, <d,b>, <d,d>}.

求RUS,R∩S,R-S,~(RUS),R⊕S.

正确答案：

RUS={<a,b>,<a,c>,<b,d>,<c, c>,<c, d>, <d, b>, <d, d>};

RNS={<b,d>};

R-S={<a,b>,<c, C>,<c, d>}

～(RUS)={<a，a>，<a，d>，<b，a>，<b，b>，<b，c>，<c， a>，<c, b>,<d，a>， <d， c>};

R⊕S={<a, b>, <a, c>,<c，c>，<c，d>，<d， b>， <d， d>}