- 54
- 0
- 约4.1千字
- 约 35页
- 2020-12-30 发布于安徽
- 举报
* 基数 * Zermelo定理 Zermelo定理:设A、B为任意两个集合,则以下三条中恰有一条成立: a).card[A]card[B] b).card[B]card[A] c).card[A]=card[B] * 基数 * C-S-B定理 Cantor-Schr?der-Bernstein定理: card[A] ? card[B] ? card[B] ? card[A] ? A?B 在两个集合间构造双射,较复杂。 构造单射较简单。 * 基数 * 相同基数的判定 eg1.[0,1]与(0,1)有相同基数 f:(0,1)→[0,1] x |→x g:[0,1]→(0,1) x |→(x/2)+(1/4) eg2.A=N,B=(0,1),则card[A?B]= ? f: A? B→R+ fn,x |→n+x card[A?B]≤? g:(0,1) →A?B x |→0,x ?≤card[A?B] * 基数 * n ?0 ? 定理:设A是有穷集合,则card[A] ?0 ? 证:由”自然数集合N是无穷集.”及” N与 R不等势 ” 知只需证明“≤”即可。 设card[A]=n,A?{0,1,2,...,n-1} f:{0,1,...,n-1}→N x |→x
原创力文档

文档评论(0)