数学建模社区-数学中国
标题:
错用罗素悖论----康托在集合论中的两个逻辑性错误
[打印本页]
作者:
ouyanggeng
时间:
2008-12-23 17:20
标题:
错用罗素悖论----康托在集合论中的两个逻辑性错误
第
28
卷第
3
期
$ C$ X, g4 U7 r/ u
, d2 T8 B: k# \1 f9 ?0 e Q! k
$ g- \5 s, d- ^! \" Y+ P
数学理论与应用
1 J3 w( t, X7 O) z0 p U
8 q; q. t1 g1 p6 i. U5 E$ E
- `! i; _( m& f! [4 b9 J$ C
. X- r3 Y8 L: ~ u
) ]1 |8 l& U1 X. a$ K; X# O% b
Vol. 28
& H* V3 p' R" \ X
No.3
. A! G6 q8 @5 F" y$ m% F5 S
2008
年
9
月
6 S% X3 X9 k0 {/ \- A; m; T
& T+ Z3 a+ d+ D8 [. u
8 z' L( m# b0 q; F1 ]" F) S
MATHEMATICAL THEORY AND APPLICATIONS
: i- y" q2 l- B
& p+ o3 Z* X& A3 _7 G n& l# J
! m+ d1 e, c+ A) G* R
8 N$ ?1 t( t8 k5 C
Sep. 2008
) f' q) D5 r7 V4 b9 M
. ~, n) \9 J2 K+ n0 e* r1 E2 s
错用罗素悖论
----
康托在集合论中的两个
逻辑性错误
- q4 Q" x2 n+ i- R1 _# E7 b/ A: g
欧阳耿
x" E6 q) T4 ]% D; {; ]; ]4 X, F
(漳州师范学院数学系,福建漳州,
363000
)
摘要:
分析了罗素悖论与康托的实数集合不可数证明及康托定理
证明之间的本质性联系
,
发现康托的这两个非构造性证明与罗素悖论有完全相同的思路
,
但是康托犯了两个逻辑性错误而使他误用了这个悖论思路。得到明确的结论
:
康托在集合论中如上两个证明里的核心部分实际上是罗素悖论的翻版
,
这两个证明中的思路与做法是错误的,这样的证明结果没有科学性。
3 E# T/ x+ c1 G& I
关键词:
康托定理
实数集合不可数性
罗素悖论
无穷理论体系
- F" z4 z0 _/ m' |( M% ?
部分
全体
认识论
逻辑
- p9 p3 [5 m& H
4 ^2 P* H# p w7 |% u# |
5 j" B& N- v/ s7 W
2 h! V+ k1 c' b
1
引
# d$ x9 u* u, Q7 J
言
-----------------------------------
8 c! Z3 S$ g# D
蔡海涛
教授推荐
+ f1 M t+ X7 G K7 d
收稿日期:
2008
年
2
月
20
日
) e3 d5 Z2 e$ X9 k
错
用罗素悖论
----
康托在集合论中的两个
逻辑性错误
# ~* K- ]: i+ T! h; K( O( _
/ d! p' L4 Q. v/ Y( K# H, b
45
0 J' j C- N- B5 Z- w7 v8 t" W
6 E& S% M4 f5 | \% k0 f( V
1 y% {5 Y/ G5 b: G
+ p5 }' g% z& E9 a( x7 {
2
0 M. `9 E' j1 ?: }
对角线方法与
康托的重要证明
0 R9 I& d8 `+ b5 L7 i" J# N
2
.1
: k$ E! h1 l0 S& N' C
关于实数集合不可数的证明
3 z5 d! Z/ X) o% j, \
. _+ y C6 e/ [9 u* V$ E
/ ?: l% P. d" b) L$ H
.......
4 y9 z$ p; g. u o
2
.2
1 H2 @1 Y3 l+ c5 q* x% f
关于康托定理
的证明
5 \& K* D+ |2 j8 E
3
" Y# p$ l: u) D! ~" @# T
对角线方法与
罗素悖论
1 n* {% I7 Z, e* F7 ]3 L; [
7 x6 t. E8 \: k4 l
4
" N$ f" O/ Y6 f" V/ ^5 }
康托重要证明与罗素悖论之间的本质联系
2 C. P, p3 N" H# N
2 n" z0 B# V: X# b
8 N1 U! ?7 P) P/ F7 z; X" v9 C
错用罗素悖论----康托在集合论中的两个逻辑性错误.doc
2008-12-23 17:20 上传
点击文件名下载附件
下载积分: 体力 -2 点
145.5 KB, 下载次数: 23, 下载积分: 体力 -2 点
作者:
470569544
时间:
2009-1-30 22:36
罗素悖论,我喜欢。
作者:
jackey86888
时间:
2009-3-22 12:44
我喜欢悖论,我喜欢无穷大。
作者:
souldump
时间:
2009-5-20 13:12
下载还要积分,阻碍学术交流啊。
作者:
e271828
时间:
2010-12-20 16:20
集合论悖论的解决V6.0
: j! b* G8 U* P) S8 S% S
李均宇(李林星) 2008.1.19 email:myvbvc@tom.com QQ:165442523
0 F- a9 ?/ `6 L! L# i/ G" U
虽然我知道公理集合论是为了解决罗素悖论而产生的,但我认为公理集合论是在走弯路,甚至是误入岐路了.如果不包含下列的理论,我认为<<集合论>>是不完整的.
1 f: q+ f+ I1 g3 }; ~
让我们首先讨论无限集合的势开始.
% S L: O% [+ ? ]4 \, k' f
定义1:自然数集,整数集,有理数集的势叫X0.
5 ?' }* x' q7 Y: y5 y8 H: G
定义2:实数集,直线中点集,平面中点集,立体空间中点集的势叫X1.
8 U5 V) V4 R" f, C9 H9 x
广义连续统假设:无限集合的势必是X0,X1,...Xn...之一.
: C2 e t1 h0 s6 @. a1 f
其中的X就是阿列夫,因为我找不到这个字符,所以用英文字母X表示了.
- t6 q* t8 g7 n1 J! ~) b/ O* o5 t
李均宇定理:如果一个无限集合又包含自身的所有子集或幂集,则这个集合的势是limXn(n→∞),或者说,一个无限集合不可以再包含自身的所有子集或幂集.
7 G2 A# Y7 O N, R$ S
证明:设无限集合A的势是Xn,n是固定不变的.因为无限集合A又包含自身的所有子集或幂集,而幂集的势是 X(n+1)=2^Xn,所以无限集合A的势变成X(n+1),这与原先假设无限集合A的势是Xn,n是固定不变的相矛盾,所以无限集合A的势是limXn(n→∞).
* c$ R; g% r) a% n9 M T6 s$ d* ]
推论一:所有集合的集合的势是limXn(n→∞).
9 ~! B0 O7 P# M% _+ h/ S
证明:假设所有集合的集合为集合A,集合A的所有子集或幂集也是集合,所以也应包含在其中,所以集合A就是包含自身所有子集或幂集的集合,根据李均宇定理知其势是limXn(n→∞).
# A9 W9 s2 N* t' ^* z* ` h! s
定理1:任何序数的非空集合都有最小数,从而任何序数的集合在小于等于关系下都是良序集.
2 `+ B' @" k+ g+ y6 `
定理1是<<集合论>>已有的定理,所以这里无须证明.
0 H( _! j( b) g+ a3 X8 X
李均宇第二定理:任何序数的集合的幂集也是序数.
0 b6 Q0 S! T F% Z! |
证明:因为任何序数的集合的子集也是序数的集合,所以由定理1知其子集也是良序数,所以子集也是一个序数,则所有子集组成的幂集也就是序数的集合,由定理1知此幂集也是良序集,所以此幂集也是一个序数.
% \) r. U' g/ p' G2 ^, x# S" {7 ~; {
推论二:所有序数的集合的势也是limXn(n→∞).
: O- v# J; ^$ N9 H# k* o
证明:设所有序数的集合为集合A,由李均宇第二定理知此集合A的幂集也是序数,所以也应包含在集合A中,则集合A包含自身的幂集,由李均宇定理知此集合的势是limXn(n→∞).
! A; V: {+ @0 Q5 T. y7 t- i
李均宇第三定理:任何一个不包含自身的集合的集合的任一子集或幂集也是不包含自身的集合.
2 z/ V+ H# B5 h3 ~+ S
证明:用反证法.假设任何一个不包含自身的集合的集合为集合A,假设集合A的任一子集B是包含自身的集合,则子集B中有元素B,元素B是包含自身的集合,而元素B又是集合A的元素,集合A的元素都是不包含自身的集合的,所以元素B是不包含自身的集合,矛盾.所子集素B是不包含自身的集合.幂集一样可用反证法证明.假设集合A的幂集是集合C,假设集合C是包含自身的集合,则集合C有一个元素C,元素C是包含自身的集合,但元素C又是集合A的子集,根据上面已用反证法证明的过程知集合A的子集也是不包含自身的集合,则元素C是不包含自身的集合,矛盾,所以幂集也是不包含自身的集合.
, i+ @6 d5 `; e
推论三:所有不包含自身的集合的集合的势也是limXn(n→∞).
% P/ V8 W! I2 i7 a! {) d
证明:假设所有不包含自身的集合的集合是A,则由李均宇第三定理知集合A的所有子集或幂集也是不包含自身的集合.所以,集合A也应包括自身的所有子集或幂集,根据李均宇定理知其势是limXn(n→∞).
0 Y% E# p( c$ ^0 a. y5 m
无意义公理:一个无限集的势是limXn(n→∞),则这个集合是没有什么意义的.
" d3 y$ E% I% K, V" c* }) g6 d
基数悖论的问题在于"所有集合的集合",序数悖论的问题在于"所有序数的集合",罗素悖论的问题在于"所有不包含自身的集合组成的集合".因为根据上面证明的推论一二三,这三个集合的势都是limXn(n→∞).则这三个集合是没有什么意义的,所以集合论悖论没有动摇现有科学的基础.
6 `2 `( ~8 {+ Q R, a4 H/ C1 b+ [5 C
作者认为公理集合论引进了类的概念,是把简单的问题复杂化,作者把集合论悖论的解决用最简单的语言讲明白出来,抛弃了公理集合论这个科学上的怪胎,意义是十分重大的,所以作者是伟大的.
作者:
e271828
时间:
2010-12-23 13:09
集合论悖论的解决V7.0
$ x& r) D2 ?+ P) ?1 h/ _1 t
李均宇(李林星) 2010.12.22 email:myvbvc@tom.com QQ:165442523
7 S( ]5 M7 g- K' W
虽然我知道公理集合论是为了解决罗素悖论而产生的,但我认为公理集合论是在走弯路,甚至是误入岐路了.如果不包含下列的理论,我认为<<集合论>>是不完整的.
( r" `* e! h7 w
广义连续统假设:无限集合的基数必是X0,X1,...Xn...之一.
8 J5 o$ | Y5 E& l- G
其中的基数X就是阿列夫,因为我找不到这个字符,所以用英文字母X表示了.
; e3 w7 y% Y" a3 ?3 h8 N6 c
无意义公理:一个无限集的基数是limXn(n→∞),则这个集合是没有什么意义的.
# [2 o8 V8 W5 B5 f( K( V3 ]. N+ O$ O
这个公理是我引入的,我还没在别处见到过。
$ e7 H/ o2 K' N
这个公理是易理解的,它就相当于公理集合论中的真类的概念,但公理集合论引入这个类的概念后就误入岐路了,至少作者是这样认为的。
3 ]: u M0 c/ H- \" m
李均宇第一定理:如果一个集合包含广义连续统假设中全部的基数,则这个集合的基数是limXn(n→∞)
7 {; U q9 T0 d6 _3 I
这个定理是显而易见的,用反证法不难证明的。
# ~ h9 }2 Y4 L( K7 D
李均宇第二定理:如果一个无限集合又包含自身的幂集,则这个集合的基数是limXn(n→∞)
5 R) @# e; B9 ^# O/ v [* A. V
证明:设无限集合A的基数是Xn,n是固定不变的.因为无限集合A又包含自身的所有子集或幂集,而幂集的基数是 X(n+1)=2^Xn,所以无限集合A的势变成X(n+1),这与原先假设无限集合A的基
6 F( _- R* v8 J4 M4 u# F
/ p+ M8 J7 Y6 ?: m8 P- r
数是Xn,n是固定不变的相矛盾,所以无限集合A的基数是limXn(n→∞).
4 c% d+ o9 c! s# ]4 b9 w' C
李均宇第三定理: 如果一个集合包含一个无穷集的所有幂集,则这个集合的基数是limXn(n→∞)
* j; s/ g, l- N$ P1 n, U F0 M
所有幂集,假设无穷集A,则其幂集P(A),幂集的幂集P(P(A)),幂集的幂集的幂集P(P(P(A))),...Pn(A).....称为其所有幂集。
R* ?5 ^" H% S- J# P
因为一个无穷集的所有幂集的基数就是广义连续统假设中全部的基数,所以由李均宇第一定理知此定理成立。
% T& D& L+ f: L* Q: f
李均宇第四定理: 与幂集等势的集合,也就是基数与幂集一样的集合,也相当于幂集一样适用于李均宇第二和第三定理中。
! Y% o! [- D( p2 [; p- O
一。基数悖论
/ W9 V+ h. Y- n9 n- J; j5 G
定理1:所有集合的集合的基数是limXn(n→∞).
, S* K. A% Q& Y6 C( v* {0 f8 p9 j
这个显而易见,这在<<集合论>>中早已有之,这里重述而已。因为所有集合的集合包含自身幂集,由李均宇第二定理知其基数是limXn(n→∞).所以这种集合在公理集合论中称为真类。
; v# u0 S2 d& n* i+ t
二。罗素悖论
7 j/ z# g6 D- H# O, N
李均宇第五定理:任何一个不包含自身的集合的任一子集或幂集也是不包含自身的集合.
8 g& J t h& a& _1 z- T( g6 V/ x
证明:用反证法.假设任何一个不包含自身的集合为集合A,假设集合A的任一子集B是包含自身的集合,则子集B中有元素B,元素B是包含自身的集合,而元素B又是集合A的元素,集合A的元素都
* @+ g) H5 L3 U) o- u: y: I
; e( i& j4 H% H# z: E
是不包含自身的集合的,所以元素B是不包含自身的集合,矛盾.所子集B是不包含自身的集合.幂集一样可用反证法证明.假设集合A的幂集是集合C,假设集合C是包含自身的集合,则集合C有一个元
, [# S; g, e' ]% d( R: _6 r' b
$ E4 T- v5 o8 X/ _1 O
素C,元素C是包含自身的集合,但元素C又是集合A的子集,根据上面已用反证法证明的过程知集合A的子集也是不包含自身的集合,则元素C是不包含自身的集合,矛盾,所以幂集也是不包含自身的
9 u# t, R3 V. i3 T5 D
: i* w8 p* F( \7 r
集合.
& Q! m! e# |2 V9 I7 E u9 s. P
这点不难理解的,例如集合{1,2,3}不包含自身,则其所有子集和幂集也是不包含自身的,这很易理解的,只是推广到无限集合中去而已。再如实数集R不包含自身,则R的任一子集和幂集
" B# T1 u8 A+ f0 q
7 P! K/ M# a/ Y3 U/ R+ d0 v
也是不包含自身的。
( b7 a, `* @4 V% ]$ Z0 y! M
定理2:所有不包含自身的集合的基数也是limXn(n→∞).
# q0 G M4 R8 b2 X! P
证明:因为实数集R是不包含自身的集合,由李均宇第五定理所以R的所有幂集也是不包含自身的,也就是R的幂集R1,R的幂集的幂集R2,R的幂集的幂集的幂集R3。。。。全不包含自身
- `! z( \% e1 X% j i
+ `. Y- J R* H; P
,则所有不包含自身的集合必含R的所有幂集,由李均宇第三定理所以其基数也就是limXn(n→∞).
1 D2 @/ I( l- m1 h* d/ {
所以罗素悖论中的“所有不包含自身的集合”,这个集合的基数就是limXn(n→∞),也就是公理集合论中的真类。
3 R7 A( g$ T. p/ b/ H7 i* }
三。序数悖论
2 D7 T# Z: P2 @# ^% F) m% W7 F
定理3:任何序数的非空集合都有最小数,从而任何序数的集合在小于等于关系下都是良序集.
; n" D) [4 F" H/ L/ Z1 ^$ s/ |: ?
定理3是<<集合论>>已有的定理,所以这里无须证明.
6 e% v' c- Q! a) k3 t8 T
李均宇第六定理:任何序数的集合的幂集也是序数.
7 t* F9 @7 m* f5 D& j2 ]5 G
证明:因为任何序数的集合的子集也是序数的集合,所以由定理3知其子集也是良序数,所以子集也是一个序数,则所有子集组成的幂集也就是序数的集合,由定理3知此幂集也是良序集,所以此
F, R1 _8 ?8 V6 o3 u
, c' t/ S8 w& S2 j# I- E* x
幂集也是一个序数.
2 J; H6 x) a2 a' c) |2 q/ k- Y* O
定理4:所有序数的集合的基数也是limXn(n→∞).
% h& H6 V1 x/ T4 o
证明:设所有序数的集合为集合A,由李均宇第六定理知此集合A的幂集也是序数,所以也应包含在集合A中,则集合A包含自身的幂集,由李均宇第二定理知此集合的基数是limXn(n→∞).
6 M, r- `0 O5 H8 b d
8 t4 t; m+ B0 ?- d
基数悖论的问题在于"所有集合的集合",序数悖论的问题在于"所有序数的集合",罗素悖论的问题在于"所有不包含自身的集合组成的集合".因为根据上面证明,这三个集合的基数都是limXn(n
7 {0 L/ W0 _- w6 Z
0 c7 D; k5 A# D
→∞).则这三个集合是没有什么意义的,所以集合论悖论没有动摇现有科学的基础.
5 X% X+ Y) ?7 s4 E, ~) T+ v1 o3 j
作者认为公理集合论引进了类的概念是正确的,但随后是把简单的问题复杂化,作者把集合论悖论的解决用最简单的语言讲明白出来,抛弃了公理集合论这个科学上的怪胎,意义是十分重大
- l2 V/ @" H! S: }/ ^7 X" x
$ m% ]5 k: [. B$ w- X$ `0 r
的。
! R4 t* A9 Y9 m) u7 G+ G2 u7 ]
四。下面深入讨论下的一些集合的性质
* e5 q8 E- b) C
命题一:所有不包含自身幂集的集合是真类吗?是的。
! T1 B* ?/ M& j$ A$ n( J% p% V
因为实数集R的所有幂集都是不包含自身幂集的集合。所以所有不包含自身幂集的集合必包含实数集R的所有幂集,由李均宇第三定理知其为真类。为什么实数集R的所有幂集都是不包含自身
, m! U+ \4 ]5 b; m1 T* N& F
. ]" N3 |: I& G4 s$ u
幂集的集合呢,因为假设其任一幂集Rn包含自身幂集,则由李均宇第二定理知其为真类,这与Rn有固定Xn矛盾的。
1 v8 c! P7 E+ o9 | k
命题二:所有不包含1的集合是真类吗?是的。
) D4 b2 ~1 t7 @. k1 I
因为不包含1的集合的幂集也是不包含1的,这用反证法不难证明,因为它根本没有元素1了,所以其幂集也不可能包含有元素1.则其所有幂集也不包含元素1,假设实数集R去掉1后为数集r,
6 n# S8 R/ R( _
& g7 V0 m8 J' l8 r0 U
则r的所有幂集r1,r2,...rn,...也不包含元素1,由李均宇第三定理知其为真类。
0 A4 o& s: V: H+ w8 L$ S0 i* L
命题三:所有包含1的集合是真类吗?是的。
! L4 _3 ?2 A x6 ?/ Z2 e" T
因为实数集R的幂集必包含元素{1},将括号去掉后就是元素1,去掉括号后的幂集与原幂集一一对应,仅仅{1}变成1,所以去掉括号后的幂集与原幂集等势,也就是相同基数,同理,实数集R
. p4 o. ^6 r4 r+ h# ]4 J
! b4 i) M" K# _' Q
的所有幂集都有等势幂集包含元素1,由李均宇第四定理和第三定理知其为真类。
6 ^' ~# m. C8 }$ t+ Q- U
那么所有不包含1的集合就真的无意义了吗?不是的。这就是全集的问题。如果全集是某个有固定基数Xn的集合,在这个全集内的所有子集中再讨论所有不包含1的集合,这就有意义了,
* z# v2 j9 W# r5 C. i7 u, ~
* w# D. N# A+ Q5 A) u: U: @( r/ {
不是真类了。如果全集是真类所有集合的集合,基数是limXn(n→∞),那么才会可能是真类的。也就是说,任何将“所有集合的集合”划分为有限个子集的集合,都必定有一个子集是真类。再
; R1 |# U" w4 ^
" b9 O7 r+ o5 `5 t0 }2 V
论罗素悖论中的“所有不包含自身的集合”,也是因为它的全集是所有集合的集合,才会无意义的,如果是某个集合内的“所有不包含自身的集合”,则有意义矣。
* [& ?; T5 M1 h7 p( Y
作者:
weixinmaths
时间:
2011-6-23 09:31
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5