實數
實數相關的理論,主要是數集的上下界,確界定理及其證明(重要)
0x00: 2是無理數
有理數被定義爲(p,q)=1,且q=0。p和q是最簡分數。
證明2是無理數,這裏採用反證法。
證明:假設2是有理數。2=qp,(p,q)=1,q=0。兩邊平方後2p2=q2。這個式子表明q有約數2。並且是一個偶數。令q=2k,則得到p2=2k2,這時候p也是偶數,同時p有約數2。這意味這p和q都有公約數2。不符合有理數定義,所以假設不成立,也就是說2是無理數。
0x01:確界定理
確界定理是一個相當重要的定理,它可以保證實數的連續性。最重要的是對於極限的運算是封閉的。
最大數定義
設S是一個非空數集,存在ξ∈S,對於任意的x∈S都有x≤ξ,則稱ξ是S的最大數
最小數定義
設S是一個非空數集,存在η∈S,對於任意的x∈S都有x≥η,則稱η是S的最大數
上界定義
設S⊆R是一個非空數集,存在M∈R,對於任意的x∈S都有x≤M,則稱M是S的一個上界
下界定義
設S⊆R是一個非空數集,存在m∈R,對於任意的x∈S都有x≥m,則稱m是S的一個下界
通過定義可知,最大(小)數和上(下)界的一個區別是,最大(小)數是在集合S中,上(下)界則不一定在集合S中。
上確界
上確界可以定義爲由所有上界構成的集合中最小的一個。
設S⊆R是一個非空數集,存在β∈R,β作爲S的上確界滿足以下兩個條件:
(1)β是上界。即對於任意的x∈S都有x≤β
(2)對於任意的ϵ>0,存在x∈S,都有x>β−ϵ
下確界
下確界可以定義爲由所有下界構成集合中最大的一個。
設S⊆R是一個非空數集,存在α∈R,α作爲S的下確界滿足以下兩個條件:
(1)α是下界。即對於任意的x∈S,都有x≥α
(2)對於任意的ϵ>0,存在x∈S,都有x<α+ϵ
確界定理
如果一個集合有上(下)界,則它必定有上(下)確界。
確界定理的證明
書上的證明思想主要是構造一個實數,再證明這個實數是上確界。
證明:
設S是一個非空數集(S⊆R),那麼S中的實數可以表示成這樣x=[x]+(x),[x]表示實數的整數部分,(x)表示實數的非負小數部分。
那麼集合可以表示爲:
{x∣x=α0+0.α1α2α3α4⋅⋅⋅αn⋅⋅⋅,x∈R}
構造上確界:
考慮一個集合S0,S0⊆S,S0的元素是由S集合中整數部分最大的實數組成(由於集合S有上界),可以表示爲:
S0={x∣x∈S,α0=[x],且α0爲S中整數部分最大的實數}
S0集合有兩個特性:
(1)S0⊆S
(2)存在x,x∈S,x∈/S0,有x<α0
S1={x∣x∈S0,S0中小數部分第1位小數最大的實數}
S1集合有兩個特性:
(1)S1⊆S0
(2)存在x,x∈S,x∈/S1,有x<α0+0.α1
S2={x∣x∈S1,S1中小數部分第2位小數最大的實數}
S2集合有兩個特性:
(1)S2⊆S1
(2)存在x,x∈S,x∈/S2,有x<α0+0.α1α2
S3={x∣x∈S2,S2中小數部分第3位小數最大的實數}
S3集合有兩個特性:
(1)S3⊆S2
(2)存在x,x∈S,x∈/S3,有x<α0+0.α1α2α3
...
...
...
Sn={x∣x∈Sn−1,Sn−1中小數部分第n位小數最大的實數}
Sn集合有兩個特性:
(1)Sn⊆Sn−1
(2)存在x,x∈S,x∈/Sn,有x<α0+0.α1α2α3⋅⋅⋅αn
...
...
...
這樣的選取可以一直持續下去,得到α0+0.α1α2α3⋅⋅⋅αn⋅⋅⋅
記做β
一.證明β是上界:
(1)x∈S,存在n0,x∈/Sn0,有x<α0+0.α1α2α3⋅⋅⋅αn0
立即得到如下不等式:
x<α0+0.α1α2α3⋅⋅⋅αn0≤β
(2)對於任意的n,x∈Sn有x=β
⇓
x≤β
二.證明β是上確界
根據定義ϵ可以任意取,存在n0,有ϵ>10n01
可以推出如下不等式:β−xn0≤10n01<ϵ
⇓
β−xn0<ϵ
⇓
xn0>β−ϵ
到這一步就可以證明構造出來的β是最小上界,即上確界。那麼確界定理得證。