关于超限无穷的困惑
数学吧
全部回复
仅看楼主
level 1
伯顿1217 楼主
先说明一下:本人非数学专业,手边的书籍也非常有限,关于超穷的书籍仅看过阿莫夫的<无限数>小册子,其他则是别的书籍中的小片断.现就<无限数>上的证明的一些疑问提出来,请专家或高手指教.问题背景说明:自然数的基数为Xo(读阿列夫零),实数的基数是X1(读阿列夫1),余类推。据说康托用三种证法,证明了X1的基数比Xo大。凡是可数无限集合的基数因为都能够与自然数基数一一对应,所以其基数均为Xo,而不可数无限集合的基数则比Xo大。我仅见过两种证法,但是对每一种证法都有疑问,现一一列出:一、对角线法将0到1的所有小数列成矩阵,它们的数目等于0——1间的实数数目。证明是使用了反证法证明它们无法与自然数一一对应。即假设它们得到了排序(为方便这里使用2进制,但不影响证明):1 0.11101110111...2 0.10101111111...3 0.01111000001.......康托构造了一个数:它由上述矩阵的对角线开始取该小数的每一位数值,令第一位取不同于第一行第一位的值(如第一位是0,则取1,第一位是1,则取零),该数值的第2位取不同于第二行第二位的值,...,第n位取不同于第n行第n位的数值,余类推.这样便得到他构造的对角线数,问这个数在已知排序中排第几位?显然从该数的构造看它与已知排列的每一位小数都不同,所以在已知排列中找不到它的位置.因此,假设的排序不存在,这样就证明了实数基数不可数,且大于Xo.对这样一个证明,其最让人质疑处是这个对角线数的构成方式.它的存在需要瞬时遍历所有排列,我看这也是当年庞加莱对其质疑的要害.从正面分析,我也看不出来从0到1的实数数目如何就不可列,为此我提供一个我设计的对应构造.与所有2进制自然数对应的小数序列可以这样做:让1对应0.1000...;10(即2)对应0.01000...;11(即3)对应0.11000...;余类推.显然所有小数都有唯一与之对应的自然数,前提与上述一样,就是可以瞬时遍历所有排列.当然上面排列方式也可以调整,将分数,代数数也列进去,方法与经典证明其与自然数同基数的方法同,这里就不赘述了.事实上我们是不可以瞬时遍历所有排列的,仅能就某个指定的有限长度域内讨论问题.只要这个前提成立,那么不论给定任何数字我们都可以在序列中找到它的位置.二、集合论方法实数基数是2^∞,它是自然数集合的子集数目.证明方式也是反证法,即假设可以给出自然数与上述子集的一个排列对应,那么每个子集就都有一个标序自然数.因为自然数每个子集中除了空集外,都是以自然数为其集合元素的,这样就存在唯一的状况:标序自然数或者是其标序子集的内部元素,或者是外部元素.例如标序空集的一定是外部元素,标序全集的一定是内部元素.如果将所有外部标序元素做成一个集合,那么它也应当是自然数的一个子集(因为2^∞中包括了自然数的所有子集).对于这个集合如何标序呢?假如这个标序自然数是X,那这个标序数属于集内元素还是集外元素?如果是集外元素,那么就与集外元素集合的约定不符,因为集外元素集合已经穷尽了所有集外元素.如果它是集内元素,那么也与集外元素的规定也发生了矛盾.如此就证明了前提假设可以用自然数对其所有子集进行一对一标定不成立.这个证明被质疑最多的是其使用了排中律.即可以断定X或者是集内元素,或者是集外元素,二者必居其一.为说明疑问,我构造了另一个排序对应方式,说明自然数的所有子集可列.参照<无限数>书中证明自然数∞*∞的基数与Xo相同的方式,即可以将∞*∞看成二元数组,排成下列:(1,1) (1,2) (1,3) ...(1,n) ...(2,1) (2,2) (2,3) ...(2,n) ......(n,1) (n,2) (n,3) ...(n,n) ...... ...然后确定其如下排序(1,1) (1,2) (2,1) (3,1) (2,2) (1,3) (1,4) (2,3) ...即使用对角折线法,将其所有二元数组与自然数对应穷尽排序.相似地可以对N元数组排序,方法是在二元数组排序后,进行三元数组排序,即列出阵列:(1,1,1) (1,1,2) (1,2,1) (1,3,1) ...(2,1.1) (2,1,2) (2,2,1) (2,3,1)......(n,1,1) (n,1,2) (n,2,1) (n,3,1)......此阵列可以穷尽所有的三元数组,其排序仍依对角折线法进行有:(1,1,1) (1,1,2) (2,1,1) (3,1,1) (2,1,2) (1,2,1) (1,3,1) (2,2,1)...用同样的方式可以得到N元数组的一维排列.这样就得到了不同元数组的一维排列,下面再将其一一列阵:(1) (2) (3) ...(1,1) (1,2) (2,1)...(1,1,1)(1,1,2)(2,1,1)......采用同样的对角折线法可以将上述阵列与自然数一一对应,显然上述阵列的元素数目不小于自然数所有子集的数目(因为它包括了有相同元素情形以及不同元素间的排列数).因此其基数不小于自然数子集的基数.如果它可列,则自然数的子集也应当可列.以上就是我对证明的困惑.如有请高手敬解惑.谢谢!
2007年11月10日 12点11分 1
level 0
让1对应0.1000...; 10(即2)对应0.01000...;11(即3)对应0.11000...;余类推.显然所有小数都有唯一与之对应的自然数,你只对应了所有有限小数因为每个自然数表示成二进制只能是有限位的
2007年11月10日 13点11分 2
level 0
采用同样的对角折线法可以将上述阵列与自然数一一对应,显然上述阵列的元素数目不小于自然数所有子集的数目(因为它包括了有相同元素情形以及不同元素间的排列数).因此其基数不小于自然数子集的基数.同样道理,这只包括了自然数的所有有限子集
2007年11月10日 13点11分 3
1