离散数学结构 习题9.docVIP

习题 9 1.设A={a,b,c}，B=2A，由定义证明P(A)≈2A。 2.设[1，2]和[0，1]是实数区间，由定义证明[1，2]≈[0，1]。 3.设A={2x|x∈N}，证明A≈N。 4.证明定理9.1。 5.证明定理9.3的(1)，(3)。 6.设A，B，C，D是集合，且A≈C，B≈D，证明A×B≈C×D。 7.找出三个不同的N的真子集，使得他们都与N等势。 8.找出三个不同的N的真子集A，B，C，使得A·N，B·N，C·N。 9.根据自然数的集合定义计算： (1)3∪6，2∩5 (2)4-3，31 (3)∪4，∩1 (4)1×4，22 10.设A，B为可数集，证明 (1)A∪B是可数集。 (2)A×B是可数集。