早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎么证明|N|的基数=|N×N|的基数啊?N是自然数的集合,谢谢

题目详情
怎么证明|N|的基数=|N×N|的基数啊?N是自然数的集合,谢谢
▼优质解答
答案和解析
将N²写成如下集合的并
令Pk= {(n,k) | n∈N} ,显然对于固定的k,Pk是可数的
可以证明 ∪Pk (k跑遍N)这个集合就是N²
所以N²写成了可数个可数集的并,仍然可数.
所以两个基数都是可数的.