證明計畫 · 由所求想起
要證:每個實數都被某個自然數超過。
⇢ 反證:若有 x 攔住全體,ℕ 就上有界,公理 6.4 發下 u = sup ℕ。
⇢ 用 6.3 的左測探 u 的左鄰:u − 1 底下必有自然數探頭。
⇢ 探頭的那位加 1 還是自然數,卻爬過了 u——與 u 是上界對撞。
Proof. Suppose the conclusion fails for some x: no natural number exceeds x. Then x is an upper bound of ℕ, so ℕ — non-empty and bounded above — has a supremum u by the Supremum Property 6.4.
反證開場:若 x 攔得住全體自然數,那 ℕ 就是一個非空、上有界的集合——完備性公理 6.4(非空、上有界必有最小上界)在此兌現,交出 u = sup ℕ。注意這一步是全證明唯一動用完備性的地方,也是無可替代的一步:沒有 6.4,「ℕ 上有界」推不出任何具體的數可供檢驗。
Since u − 1 < u, test (ii) of Lemma 6.3 yields a natural number n₁ with u − 1 < n₁. Adding 1 gives u < n₁ + 1. But n₁ + 1 is again a natural number — so a member of ℕ exceeds its own supremum, an impossibility.
Archimedean Property 很少以原始形式出場,實戰用的是三個換算款——尤其 (b):「1/n 可以小過任何正門檻」,它是日後所有「取 n 夠大」論證的許可證。
6.7 COROLLARY
Take y and z to be strictly positive reals. (a) Some natural number n satisfies ny > z. (b) Some natural number n satisfies 0 < 1/n < z. (c) Some natural number n satisfies n − 1 ≤ y < n.
(a) 步長 y 再小,走 n 步總能超過 z;(b) 1/n 可以擠進 0 與任何正數 z 之間;(c) 每個正數都被某對相鄰自然數夾住——它「落在第 n 格」。
Proof. (a) The ratio x = z/y is strictly positive, and 6.6 provides n ∈ ℕ with z/y < n. Multiplying by the strictly positive y — 5.6(c) keeps the direction — gives z < ny.
「小步走遠路」的帳:要走多少步,先算距離除以步長 z/y(正數除正數仍正,5.6(d)、5.1(ii)),6.6 給一個超過這個比值的 n,兩邊同乘 y(正倍率不翻面)就是 ny > z。數字對照:步長 0.01、目標 7——比值 700,取 n = 701。
(b) Apply 6.6 to 1/z: some n satisfies 0 < 1/z < n. Taking reciprocals — order reverses for strictly positive numbers, since 1/z < n gives 1/n < z upon multiplying by the positive number z/n — we get 0 < 1/n < z.
(c) By 6.6 the set {m ∈ ℕ : y < m} is non-empty; the Well-Ordering Property of ℕ picks its least element n. Then y < n, while minimality leaves n − 1 outside the set: either n = 1 — and then n − 1 = 0 ≤ y because y is positive — or n − 1 ∈ ℕ with n − 1 ≤ y. Both ways, n − 1 ≤ y < n.
(c) 要的是「第一個跨過 y 的自然數」:6.6 保證跨過去的人選非空,§3-1 的良序性(ℕ 的非空子集必有最小元素)把最小的那位挑出來叫 n。「最小」的意思是 n − 1 沒跨過——邊界簿記分兩下:n = 1 時 n − 1 = 0,被 y > 0 壓住;n > 1 時 n − 1 是自然數而未入集,即 n − 1 ≤ y。兩案合寫成 n − 1 ≤ y < n:y 落進第 n 格。