You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

寻求施罗德-伯恩斯坦定理证明思路与启发(非完整证明)

施罗德-伯恩斯坦定理证明思路启发

嘿,我太懂你卡在无限集这里的感受了——有限集那套数元素的思路到无限集直接失效,毕竟“无限”本身就自带反直觉属性嘛。给你几个方向的启发,帮你找到推进的突破口,不用完整证明:

  • 从「交替映射链」切入:假设你已经有了两个单射 ( 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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.05.19 09:14:00