有限覆蓋定理與確界原理的互證
jiahy 發表于 娛樂2018-12-04
(1)
有限覆蓋定理:
設
是閉區間
的任一(無限)開覆蓋,則從
中可以選出有限個開區間覆蓋
。
(2)
(上)確界原理:
有上界的非空數集必有上確界。
(1)
(2)
設 A 為非空有上界集合。不妨設 A中沒有最大元,否則最大元就是上確界。
反證法!
假設 A 的上確界不存在,也就是沒有最小的上界。
選取
為 A 的一個上界。 按下述方法來構造
的一個開覆蓋:
的選取如下
。 由於 A 中無最大元,故必存在
使得
,此時取
;
, 且
不是 A的上界。 此時同樣存在
使得
,此時取
;
, 且
是 A的上界。 由於沒有最小的上界,可以選取
,使得
中的元素都是 A的上界。
這樣我們有
, 其中
分為兩類:第一類開區間中的點都不是上界,第二類開區間中的點都是 A 的上界。利用有限覆蓋定理,必存在
的有限子覆蓋
。 端點 b 所在的開區間屬於第二類(即開區間的點都是 A的上界),與之相鄰的開區間有非空交集,因此也是第二類的,經過有限次銜接,可知 端點
所在的開區間也是第二類。矛盾!
(2)
(1)
令
。
非空有上界
有上確界原理,可知 存在
。
只須說明
。 如果
,則由於
, 從而有
。 於是有
, 可推出 與
為上確界 矛盾!