《离散数学》单元作业题2集合

《离散数学》单元作业题2集合篇一

离散数学习题一,二参考答案

《离散数学》习题一参考答案

第一节 集合的基数

1.证明两个可数集的并是可数集。

证明：设A，B是两可数集，A{a1,a2,a3,,an,}，B{b1,b2,b3,,bn,} ABNf:ai2i1 ，f是一一对应关系，所以|A∪B|=|N|=0。

b2jj

2．证明有限可数集的并是可数集

证：设A1,A2,A3Ak是有限个可数集，Ai(ai1,ai2,ai3,ain,),i1,2,3,,k

kkAAiN，f是一一对应关 ..........