對角論證法
(重定向自康托爾對角線方法)
对角论证法是乔治·康托尔於1891年提出的用于说明实数集合是不可数集的证明。
对角线法并非康托尔关于实数不可数的第一个证明,而是发表在他第一个证明的三年后。他的第一个证明既未用到十进制展开也未用到任何其它數系。自从该技巧第一次使用以来,在很大范围内的证明中都用到了类似的证明构造方法,它們一般亦稱為對角論證法。
实数编辑
康托尔的证明表明区间[0, 1]不是可数无穷大。该证明是用反證法完成的,步骤如下:
- 假設区间[0, 1]是可數無窮大的,已知此區間中的每個數字都能以小數形式表達。
- 我們把區間中所有的數字排成數列(這些數字不需按序排列;事實上,有些可數集,例如有理數也不能按照數字的大小把它們全數排序,但單只是成數列就沒有問題的)。對於那些有兩種小數形式的數字,例如0.499 ... = 0.500 ...,我們選擇前者。
- 舉例,如果該數列小數形式表現如下:
- r1 = 0 . 5 1 0 5 1 1 0 ...
- r2 = 0 . 4 1 3 2 0 4 3 ...
- r3 = 0 . 8 2 4 5 0 2 6 ...
- r4 = 0 . 2 3 3 0 1 2 6 ...
- r5 = 0 . 4 1 0 7 2 4 6 ...
- r6 = 0 . 9 9 3 7 8 3 8 ...
- r7 = 0 . 0 1 0 5 1 3 5 ...
- ...
- 考慮 小數點後的第k個位,我們給這些數字加上底線與粗體。從這裡可以看出「對角論證法」名稱的由來。
- r1 = 0 . 5 1 0 5 1 1 0 ...
- r2 = 0 . 4 1 3 2 0 4 3 ...
- r3 = 0 . 8 2 4 5 0 2 6 ...
- r4 = 0 . 2 3 3 0 1 2 6 ...
- r5 = 0 . 4 1 0 7 2 4 6 ...
- r6 = 0 . 9 9 3 7 8 3 8 ...
- r7 = 0 . 0 1 0 5 1 3 5 ...
- ...
- 我們設一實數 ,其中 的第k個小數位為 的第 個小數位加2之後的個位數值。(例如說,r1的第1個小數位加2便是7)
- 明顯地 是一個在区间[0, 1]內的實數,以之前的數列為例,則相對應的 應為 0 . 7 3 6 2 4 5 7 ...。
- 由於 的特殊定義, 和 會在第 個小數位不同。這使得序列 之中所有的實數俱不能與 完全相等,即 不在序列 中。
- 但我們假設 包括了所有區間[0, 1]內的實數,即應該要存在一個 。這發生了矛盾。
- 所以在第一點內所提出的假設「区间[0, 1]是可數無窮大的」不成立,證畢。
外部連結编辑
🔥 Top keywords: Baike: 首页Special:搜索毛泽东家族榮耀之繼承者天之驕女鐵拳英雄九龍城寨之圍城黃循財背着善宰跑篠崎泫妮妃雅新生 (网络剧)劉偉健斯洛伐克习近平劉俊謙 (香港)李显龙歌手2024佛誕淚之女王2024年泰國羽球公開賽新加坡總理邊佑錫新加坡Energy (組合)庆余年九龍寨城六四事件家族榮耀金智媛彌助菲律宾胖猫跳江事件劉寶傑DAY6林峯張文傑李光耀神耆小子張鳳妮黃世聰Seventeen (組合)维基百科願榮光歸香港中華民國鬼滅之刃 柱訓練篇2024年英雄联盟季中邀请赛中华人民共和国TripleS金秀賢 (男演員)罗伯特·菲佐井柏然2024年世界女排联赛黃偉哲怪獸8號佘詩曼Foodpanda金惠奫新加坡总统香緹·摩爾于北辰 (1968年)王嘉爾笑看風雲排球少年!!角色列表林飛帆郭葦昀馴鹿寶貝翁靜晶猩球崛起:王國誕生ILLIT尼古拉·約基奇春色寄情人周殷廷鬼滅之刃排球少年!!吳釗燮逆天奇案2不夠善良的我們BABYMONSTER李正皓尚达曼BOYNEXTDOOR胡子彤IVE (組合)陳靜 (香港)香港吴作栋黃道十二宮凡希亚·奥伊亚胡宇威長洲太平清醮張員瑛搜查班長1958伍允龍习明泽黄岩岛賴清德偶然遇見的你虽然不是英雄