24小时热门版块排行榜    

查看: 4677  |  回复: 4

arftx

捐助贵宾 (小有名气)

毛毛虫

[求助] 关于康托尔-伯恩斯坦-施罗德定理的证明问题 已有1人参与

看到网上多个版本的证明都随意用到了无限个集合的并,比如百科中给的一个方法,如我上传的图片。也可直接维基百科康托尔-伯恩斯坦-施罗德定理。证明中用到了递归定义了Cn,并给出集合C=所有Cn的并,我想问的是直接这么做合理吗?如果完全使用集合论ZF公理(函数也认为是一种集合,即某种关系),哪些公理保证存在所有Cn?哪些公理保证  C=所有Cn的并  这个集合可以被定义(构造)?

或者帮我找个完全依赖集合论公理的证明方法,据说康托最初证明是用集合论,我找不着文献。求高人指教!证明中文英文皆可。

关于康托尔-伯恩斯坦-施罗德定理的证明问题
康托尔-伯恩斯坦-施罗德定理.png
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

arftx

捐助贵宾 (小有名气)

毛毛虫

自己顶个,求解惑!

[ 发自小木虫客户端 ]
2楼2015-04-03 00:17:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

终之太刀—晓

铁杆木虫 (著名写手)

数学爱好者

【答案】应助回帖

感谢参与,应助指数 +1
先给出以下的引理:
关于康托尔-伯恩斯坦-施罗德定理的证明问题-1
1.1.png


关于康托尔-伯恩斯坦-施罗德定理的证明问题-2
1.2.png


关于康托尔-伯恩斯坦-施罗德定理的证明问题-3
1.3.png

PreferenceforMathematics
3楼2015-04-03 02:28:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

终之太刀—晓

铁杆木虫 (著名写手)

数学爱好者

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
arftx: 金币+20, ★★★★★最佳答案, 非常及时地解决问题! 2015-04-03 08:57:10
引用回帖:
3楼: Originally posted by 终之太刀—晓 at 2015-04-03 02:28:53
先给出以下的引理:

1.1.png

1.2.png

1.3.png
...

然后给出定理的两种证明方法:
关于康托尔-伯恩斯坦-施罗德定理的证明问题-4
1.4.png


关于康托尔-伯恩斯坦-施罗德定理的证明问题-5
1.5.png


关于康托尔-伯恩斯坦-施罗德定理的证明问题-6
1.6.png


关于康托尔-伯恩斯坦-施罗德定理的证明问题-7
1.7.png

PreferenceforMathematics
4楼2015-04-03 02:29:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

arftx

捐助贵宾 (小有名气)

毛毛虫

引用回帖:
4楼: Originally posted by 终之太刀—晓 at 2015-04-03 02:29:56
然后给出定理的两种证明方法:

1.4.png

1.5.png

1.6.png

1.7.png
...

非常感谢!第一种使用引理的证法目测确实完全由ZF公理和逻辑规则导出。第二种却潜在用了归纳。。能告诉我你这是那个书上的吗?还有,集合论公理体系好像没把数学归纳或超限归纳作为公理,归纳的正确性能由公理体系导出?

[ 发自小木虫客户端 ]
5楼2015-04-03 08:56:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 arftx 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +7 布布和一二 2026-08-10 9/450 2026-08-11 22:12 by 医学老男孩
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[硕博家园] 读博的好处 +3 lnee 2026-08-11 3/150 2026-08-11 18:10 by 希望我好好的
[基金申请] 分享一下我之前已中青C的计划书的filecode +3 布布和一二 2026-08-11 4/200 2026-08-11 15:20 by aasahr
[基金申请] 听说今天filecode变了 +26 布布和一二 2026-08-06 49/2450 2026-08-11 13:18 by WH3796
[基金申请] filecode +9 documentary 2026-08-10 9/450 2026-08-11 10:08 by wk7465
[基金申请] 静等基金结果 +5 gjjjzhong 2026-08-10 16/800 2026-08-10 17:19 by Tide man
[基金申请] 好奇怪的filecode +4 布布和一二 2026-08-08 5/250 2026-08-10 14:20 by 冰心玉壶晴
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] 这样的filecode谁见过 +11 布布和一二 2026-08-08 22/1100 2026-08-10 11:10 by wmfsnow
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] fileCode有新解读? +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 化学口download_prp&fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] 固定端突然变了,今天 +6 archvillain 2026-08-06 10/500 2026-08-07 16:03 by 医学老男孩
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 好消息?这个有何含义??? +8 Tide man 2026-08-05 10/500 2026-08-05 16:14 by xmuxiaoyu
信息提示
请填处理意见