西安电子科技大学$4.3.4可数集合软件学院家【例题】设N是自然数集合，证明NXN是可数集合。解答：构造双射函数f:NXN→N。f(m,n)=2m(2n+1)-1可以证明是一个双射函数故NxN~N。西安电子科技大学 §4.3.4 可数集合 软件学院 【例题】设N是自然数集合，证明N×N是可数集合。 解答：构造双射函数f: N×N →N。 f(m,n)=2m(2n+1)-1 可以证明f是一个双射函数。 故N×N～N