1.3-映射.ppt

* 上述定理的证明方法，就是著名的“康托尔对角线法”，该方法在可计算理论中有广泛的应用。 * * * 总之：只要能一个个的排下去，并且包含了所有元素，即是可数的； * 当n=1时，显然成立，n=2时，也成立。 假设n=k时， 结论成立，即A1? A2? … ?Ak是可数集合。 当n=k+1时，有（A1? A2? … ?Ak） ? Ak+1={((a1,a2,…ak),ak+1)|ai ?A i,for i=1,2,…,k+1}，由假设知A1? A2? … ?Ak是可数集合， 而Ak+1也是可数集合，所以（A1? A2? … ?Ak） ? Ak+1是可数集合。 A1? A2? … ?Ak ? Ak+1 ={(a1,a2,…ak,ak+1)|ai ?A i,for i=1,2,…,k+1}，显然可以与（A1? A2? … ?Ak）? Ak+1建立1-1映射。因此A1? A2? … ?Ak ? Ak+1也是可数集合。 故A1? A2? … ?An是可数集合。 * 我们已经看到了很多可数集合，都可以和自然数集合建立1-1映射，那么存在不能和自然数集合建立1-1映射的集合吗？也就是不可数集合吗？存在，下面我们看一个定理。 不可数集合的基数也不是一样的，有大有小。 * 定理1.3.2 可数集合的子集仍为可数集合。其逆否命题：若某集合的一个子集是不可数集合，则该集合也是不可数集合。 根据假设，