逐步主鏈
S01 · definition
操作前
f:A\to B
操作後
\text{domain}\ A,\ \text{codomain}\ B,\ f[A]=\{f(x)\mid x\in A\}條件:無
規則:mko_dcr_def · 依賴:G3, mko_dcr_def
葉節點依據:mko_dcr_def + image_preimage_def
依 MKO:定義域 A 是允許的全部輸入,陪域 B 是宣告的輸出集合,值域 f[A] 只收集實際出現的輸出。三者是不同的東西:A、B 是宣告的一部分,f[A] 要計算出來。
S02 · implies
操作前
f(x)=x^2+1,\ x\in A
操作後
f(-1)=2,\ f(0)=1,\ f(1)=2,\ f(2)=5
條件:無
規則:numeric_evaluation · 依賴:G1
葉節點依據:numeric_evaluation + power_laws
逐一計算 A 的四個輸入:(−1)²+1=2,0²+1=1,1²+1=2,2²+1=5。每個輸入代入規則恰得一個數。
S03 · implies
操作前
f(-1)=2,\ f(0)=1,\ f(1)=2,\ f(2)=5
操作後
f:A\to B\ \text{is a total function}條件:無
規則:function_def · 依賴:G1, S02, function_def
葉節點依據:function_def + set_builder
總函數要求:A 的每個輸入都有輸出、每個輸入恰有一個輸出、輸出都在 B 中。S02 對四個輸入各給出一個值;2、1、2、5 都屬於 B={0,1,2,3,4,5}。所以 f:A→B 是總函數。
S04 · equivalent
操作前
f[A]=\{f(-1),f(0),f(1),f(2)\}操作後
f[A]=\{2,1,2,5\}=\{1,2,5\}條件:無
規則:set_extensionality · 依賴:S01, S02, set_extensionality
葉節點依據:set_extensionality + image_preimage_def + eq_replace
依定義,值域是所有 f(x)(x∈A)組成的集合。代入 S02 的值得 {2,1,2,5}。集合只看有哪些元素,重複的 2 只算一次,順序也不重要,所以 f[A]={1,2,5},有 3 個元素。
S05 · theorem_application
操作前
f[A]=\{1,2,5\}操作後
f[A]\subseteq B
條件:無
規則:L_range_sub · 依賴:S03, S04, L_range_sub
葉節點依據:L_range_sub + subset_def
依引理 L_range_sub,總函數的值域一定是陪域的子集合;本例也可直接看到 1、2、5 都在 B 中。
S06 · implies
操作前
f[A]=\{1,2,5\},\ B=\{0,1,2,3,4,5\}操作後
0\in B\setminus f[A],\ \text{so}\ f[A]\neq B;\ B\setminus f[A]=\{0,3,4\}條件:無
規則:set_extensionality · 依賴:G1, S04
葉節點依據:set_extensionality + set_operations_def
0 屬於 B,但 0 不是 1、2、5 中的任何一個,所以 0∉f[A]。兩個集合元素不同,依外延原則 f[A]≠B。同理 3、4 也在 B 中而不在值域中:B∖f[A]={0,3,4}。這就是 MKO 所說「值域未必等於 B」。
S07 · implies
操作前
\text{rule}\ x^2+1\ \text{declared as}\ A\to B'=\{0,1,2,3,4\}操作後
f(2)=5\notin B':\ \text{not a total function}\ A\to B'條件:無
規則:function_def · 依賴:S02, function_def
葉節點依據:function_def + numeric_evaluation
非實例一:同一規則若宣告陪域為 B′={0,1,2,3,4},則輸入 2 的輸出 5 不在 B′ 中,違反「輸出必須落在陪域」,所以這份宣告不是總函數 A→B′。不能為了遷就輸出而事後擴大或忽略陪域。
S08 · implies
操作前
\text{table}\ \{(-1,2),(0,1),(1,2)\}\ \text{claimed as a function on}\ A操作後
2\in A\ \text{has no output: not total on}\ A條件:無
規則:function_def · 依賴:G1, function_def
葉節點依據:function_def
非實例二:只列出 −1、0、1 三個輸入的表格,被宣稱為 A 上的函數。但 2∈A 沒有輸出,違反「A 的每個輸入都有輸出」。用這張表算出的 {1,2} 不是 f[A];它漏掉了 5。MKO 指出,不能以有未定義輸入的表格計算宣稱的總函數的值域。
S09 · implies
操作前
f_C:A\to C=\{1,2,5\},\ f_C(x)=x^2+1操作後
f_C\neq f\ \text{as function data},\ f_C[A]=\{1,2,5\}=C條件:無
規則:function_def · 依賴:S02, S04, function_def
葉節點依據:function_def + injective_surjective_def
同樣的規則改宣告陪域 C={1,2,5}:每個輸出 1、2、5 都在 C 中,所以 f_C:A→C 是總函數。依 function_def,兩個函數相等需要定義域、陪域都相同,而 B≠C,所以 f_C 與 f 是不同的函數資料,儘管值域都是 {1,2,5}。對 f_C 而言值域等於陪域(滿射),對 f 則不是。
S10 · implies
操作前
x\in\mathbb{R}操作後
h(x)=x^2+1\geq 1,\ \text{so}\ h[\mathbb{R}]\subseteq[1,\infty)條件:無
規則:L_shift · 依賴:G2, square_nonneg, L_shift
葉節點依據:square_nonneg + L_shift + subset_def + forall_intro
h 在每個實數都有唯一的實數值 x²+1,所以 h:ℝ→ℝ 是總函數。任取 x∈ℝ:依 square_nonneg,x²≥0;依引理 L_shift(u=x²),x²+1≥1。所以每個輸出都在 [1,∞) 中,即 h[ℝ]⊆[1,∞)。
S11 · implies
操作前
y\in[1,\infty)
操作後
y-1\geq 0,\ \ t=\sqrt{y-1}\in\mathbb{R},\ \ t^2=y-1條件:y-1\geq 0
規則:sqrt_def · 依賴:L_shift, sqrt_def, interval_def
葉節點依據:sqrt_def + L_shift + interval_def
任取 y∈[1,∞),即 y≥1。依 L_shift(u=y−1,且 (y−1)+1=y),y−1≥0。非負實數有主平方根,所以 t=√(y−1) 是實數且 t²=y−1。
S12 · implies
操作前
t^2=y-1
操作後
h(t)=(y-1)+1=y,\ \text{so}\ y\in h[\mathbb{R}]條件:無
規則:image_preimage_def · 依賴:G2, S11, image_preimage_def
葉節點依據:image_preimage_def + exists_intro + forall_intro + eq_replace
h(t)=t²+1=(y−1)+1=y。t 是實數,所以 y 是某個輸入的輸出,依值域定義 y∈h[ℝ]。y 是 [1,∞) 中任意的元素,所以 [1,∞)⊆h[ℝ]。例如 y=10 時 t=√9=3,h(3)=10。
S13 · implies
操作前
h[\mathbb{R}]\subseteq[1,\infty),\ [1,\infty)\subseteq h[\mathbb{R}]操作後
h[\mathbb{R}]=[1,\infty)條件:無
規則:set_extensionality · 依賴:S10, S12, set_extensionality
葉節點依據:set_extensionality
兩個方向的包含都已證明(S10、S12),依外延原則 h[ℝ]=[1,∞)。
S14 · implies
操作前
h[\mathbb{R}]=[1,\infty)操作後
0\in\mathbb{R}\setminus h[\mathbb{R}],\ \text{so}\ h[\mathbb{R}]\neq\mathbb{R}條件:無
規則:set_extensionality · 依賴:S13, interval_def
葉節點依據:set_extensionality + interval_def + order_basics
0 是實數,但 0<1,所以 0∉[1,∞)=h[ℝ];也就是方程 x²+1=0 沒有實數解。陪域 ℝ 與值域 [1,∞) 元素不同,所以不相等:宣告的陪域 ℝ 並不是實際輸出的集合。
S15 · implies
操作前
S03\ \text{to}\ S08,\ S13,\ S14操作後
f[A]=\{1,2,5\}\subsetneq B;\ \ h[\mathbb{R}]=[1,\infty)\neq\mathbb{R}條件:無
規則:and_intro_elim · 依賴:S03, S04, S05, S06, S07, S08, S13, S14
葉節點依據:and_intro_elim
目標 (1) 由 S03 到 S06 完成,(2) 由 S07、S08 完成,(3) 由 S13、S14 完成。