寻求施罗德-伯恩斯坦定理证明思路与启发(非完整证明)
施罗德-伯恩斯坦定理证明思路启发
嘿,我太懂你卡在无限集这里的感受了——有限集那套数元素的思路到无限集直接失效,毕竟“无限”本身就自带反直觉属性嘛。给你几个方向的启发,帮你找到推进的突破口,不用完整证明:
- 从「交替映射链」切入:假设你已经有了两个单射 ( f:A \to B ) 和 ( g:B \to A ),试着把集合A拆成几个互不相交的子集:那些能通过 ( f ) 和 ( g ) 反复映射最终形成循环的元素;还有那些顺着 ( f \to g \to f \dots ) 一直走下去永远不会回到起点的元素。针对不同类型的子集,选择用 ( f ) 或者 ( g ) 的逆映射来对应,就能拼接出A到B的双射了。
- 用递归思想定义核心子集:考虑A中所有满足「存在某个 ( n \geq 0 ),把 ( g \circ f ) 迭代n次后,元素不在 ( g(B) ) 中」的元素,把这个子集记为X。然后尝试定义双射 ( h:A \to B ):当 ( x \in X ) 时,( h(x) = f(x) );否则 ( h(x) = g^{-1}(x) )。你可以先琢磨下为什么这样划分能覆盖所有元素,而且两种情况不会有冲突。
- 画图辅助可视化:把A和B的元素看成两个分开的点集,( f ) 是从A指向B的箭头,( g ) 是从B指向A的箭头。你会发现每个元素要么处于一个有限的循环里,要么在一条无限长的链中(链可能从A开始,也可能从B开始)。针对不同的链类型,选择对应的映射方式,直观上就能看出双射的构造逻辑了。
内容的提问来源于stack exchange,提问作者Vinicius L. Deloi
相关产品推荐
相关产品推荐

