|
|

楼主 |
发表于 2016-12-28 10:33
|
显示全部楼层
本帖最后由 195912 于 2016-12-28 02:41 编辑
定义1:设A,B是两个非空集合,如果存在某φ为A到B上的一 一映射,则称A和B是具有相同基数的或对等的,记为A ~ B.此外,约定
∅~∅ .
定理(SXG定理):若
C=[0,n] ,D=[0,m], 且 A=C ∪ D ,B=C ∩ D ,则 A ~ B .
证明:因为
C=[0,n] ,D=[0,m],
不失一般,设
n < m ,
这样,
A = C ∪ D ={x | 0 ≤ x ≤ m }
B = C ∩ D ={ x | 0 ≤ x ≤ n }
根据集合的基数定义 1 , 显然,A , B 是两个非空集合,对 A 中任意一点 x,B 中任意一点 y ,有对应法则
y = ( n / m ) x
所以
A ~ B .
|
|