集合的和集可以逐項繼承上確界,積集與交集卻需要更仔細地處理。乘法只對非負因子保持次序,而交集必須同時滿足兩個歸屬條件。本篇在符號假設下證明積集規則,說明缺少該假設時會出甚麼問題,並在同一對具體集合上比較並集、交集與和集。內容建基於上、下確界與集合運算。
須記住的判據
- 上確界的證明需要一個上界,以及從下方任意精度逼近它的見證元素;下確界的證明需要反向的兩項條件。
- 非空有界集合有有限的實數上確界與下確界。
- 乘法對非負因子保持次序;負因子使不等號反向。
- 並集的上確界是兩個上確界中較大者。交集是每個來源集合的子集,上確界可以嚴格較小。
- 獨立集合之和的上確界等於各自上確界之和;要達到該值,須兩個來源上確界都被達到。
非負集合的積集
對集合 ,記 。
定理 8.3.1
(非負集合積集的確界)
設 是 的非空有界子集,、、、,則
證明
(帶明確容差的積集估計)
由非負性, 且 ,所以每個積都滿足 。固定 ,令
取 使 ,並取 使 。由於 ,
因此積從下方逼近 ,這證明了最小性。兩個端點都不必屬於各自的來源集合。分母中多加的 使 在 時仍為正;此時 與 的元素全為零,公式寫成 。
對下確界,因為所有因子非負,每個積都至少為 。給定 ,令 ,取 使 ,並取 使 。則
下端點為零時這個論證同樣有效,而且並不假設最小值存在。
證明透視
為甚麼容差要這樣分配
不顯而易見的一步,是把 改寫成 。這把積的誤差拆成兩項,每項都是一個固定的界乘以一個小差距: 乘 中的差距,元素 乘 中的差距。非負性被用了兩次:它給出上界 ;它又使 與 成為非負乘數,不等式 與 乘上它們後方向不變。至於 ,它成立是因為 ,於是第二個係數可以換成固定的數 。容差 的選法,使兩個係數 與 合起來造成的誤差小於 ;分母中的 只是保證它為正。整個論證不需要任何極限定理,因為兩個見證元素都來自逼近判據。
若容許負元素,係數 與 可能為負,乘法會使不等號反向,連 本身也不再成立。
符號假設不能隨便去掉。下面的例子顯示公式如何失效,並給出正確的數值。
反例模式
積集規則需要非負集合
取 ,並考慮斷言 。右邊是 。但 、,而 ,所以 連 的上界也不是。非負情形的公式失效,是因為次序在負數上反向。真正的數值是 、,詳見下面的例題:兩個端點之積的角色互換了。
並集、交集與和集
定理 8.3.2
(並集與交集的確界)
設 非空且有界,則
若又有 ,則
證明
(並集取較大的集合,交集用包含關係)
數 控制並集的每個元素。取上確界較大的那個來源集合,並使用它的逼近見證元素;這些元素也屬於並集。反轉不等號即得下確界公式。
對非空交集, 的每個上界都控制 ,對 也一樣,所以 不超過各自的上確界。對下界作同樣論證,得到下確界不等式。非空有界性保證這些實數確界存在。在本約定下,空交集沒有實數上確界或下確界,所以必須先檢查非空性。
除非另有關於公共點的資訊,交集的不等式不能加強,下面這一對集合說明了這一點。
反例模式
相同的分別確界不能決定交集
設 、。兩個集合的上確界都是 ,下確界都是 。斷言「 由這些數決定」並不成立。正的公共元素需要正整數 使 ,奇偶性不容許,所以 ,。把 換成 本身:所有分別確界都不變,但 的上確界是 。不等式 成立;要取等號,端點附近須有公共點。
例題
例題 8.3.3
(兩個端點都不屬於集合的積集)
設 。每個積 都嚴格介乎 與 之間,因為 ,而兩個負數之積為正。
對上確界,把兩個值寫成 (),它們的積為 ,比 小 。再取 ,積與 的距離便小於 。對下確界,把兩個值寫成 ,積 比 大 ,取 即得與 相距小於 的積。所以 、,兩者都不被達到。各自上確界之積為 ,各自下確界之積為 ,非負情形的公式會把實際答案對調。
例題 8.3.4
(兩個由奇偶性定義的集合的確界與達到性)
對上面反例中的 與 ,零是各自的最小值與下確界,因為其餘元素都為正。每個元素都小於 。給定 ,取整數 ,則 與 都小於 ,所以這些元素從下方逼近 。因此兩個上確界都等於 ,兩個集合都沒有最大值。
例題 8.3.5
(這兩個集合的交集、並集與和集)
由反例知 ,交集的上確界、下確界、最大值與最小值都等於 。並集的上確界為 ,不被達到,最小值與下確界為 。
對和集,由和集規則得上確界為 、下確界為 。下確界由 達到;因為兩個集合都非負,而且只有 的值為 ,所以這是唯一達到的點對。和集沒有最大值:每個加數都嚴格小於 ,所以每個和都嚴格小於 。把每個加數取在距離 小於 之內,就得到任意接近 的和。
常見錯誤
常見錯誤
(未檢查非空性就寫出交集的確界)
對 、,交集為空,所以 與 不是實數,含 的不等式也毫無意義。寫出交集的確界之前,先確認交集非空。
常見錯誤
(把並集當作和集)
的上確界是兩個上確界中較大者,不是它們的和。對 、,並集是 ,上確界 ;而和集 的上確界是 。從其中一個集合取點,與從兩個集合各取一點,是不同的運算。
練習
快速檢查
(設 、。求 、,並說明各自是否被達到。)
兩個集合都非負。
解答 · 答案
由積集規則,、。兩者都被達到,分別由 與 達到,因為 、、、。所以 、。
快速檢查
(設 。求 與 ,並說明 有沒有最大值或最小值。)
每個 都等於 。
解答 · 答案
由積集規則,、。事實上 :每個 都是 ,其中 ;而 中兩數之積仍在 內。端點不屬於集合,所以沒有最大值,也沒有最小值。
快速檢查
(設 、。比較 與 。)
先求出 。
解答 · 答案
這裏 、,所以 。但 ,所以 ,。不等式是嚴格的。