设A有k个元素,给它们排序.
B是可数集,即存在它和集合{1,k+1,2k+1,……}的双射
A和B的笛卡尔积可如此与正整数集建立双射：
A的第i个元素与B的元素k(j-1)+1的乘积对应k(j-1)+i
容易验证,这是双射
所AXB可数
一般的,有限个有限集或可数集的笛卡尔积是有限或可数的