逐步主鏈
S01 · definition
操作前
C(O,r),\ r\ge 0
操作後
C(O,r)=\{P\mid d(P,O)=r\};\ \text{inside}:\ d(P,O)<r;\ \text{outside}:\ d(P,O)>r條件:r\ge 0
規則:mko_circle_def · 依賴:G1
葉節點依據:mko_circle_def + set_builder
寫出 MKO 的定義:圓是與中心距離恰為 r 的點的集合,也就是邊界本身;距離小於 r 的點稱為圓內,大於 r 的點稱為圓外。圓內的點不是 C(O,r) 的成員。半徑必須 r≥0(假設 a2)。
S02 · implies
操作前
P=(x,y),\ O=(2,-1)
操作後
d(P,O)\ge 0,\ \ d(P,O)^2=(x-2)^2+(y+1)^2
條件:P,O\ \text{in one orthonormal equal-unit frame}
規則:mko_distance_def · 依賴:S01, G1, G2
葉節點依據:mko_distance_def + sqrt_def + add_inverse
依距離條目(同一等單位正交框架,G1),d(P,O)=√((x−2)²+(y−(−1))²)≥0,且 y−(−1)=y+1。根號內非負,依 sqrt_def 根號的平方等於根號內的數,所以 d(P,O)²=(x−2)²+(y+1)²。
S03 · equivalent
操作前
d(P,O)\ \square\ r
操作後
d(P,O)\ \square\ r\iff d(P,O)^2\ \square\ r^2\quad(\square\in\{<,=,>\})條件:d(P,O)\ge 0; r\ge 0
規則:L_sq_cmp · 依賴:S01, S02, L_sq_cmp
葉節點依據:L_sq_cmp
d(P,O)≥0(S02),r≥0(S01),所以引理 L_sq_cmp(s=d(P,O))適用:與 r 的三種比較,分別等價於距離平方與 r² 的同一種比較。這就是 MKO 第一段所說「對 r≥0,可把 d(P,O)=r 等價改成距離平方等於 r²」。引理在 S03.1 到 S03.4 證明。
S04 · equivalent
操作前
r=5
操作後
P\in C(O,5)\iff (x-2)^2+(y+1)^2=25;\ \text{inside}\iff <25;\ \text{outside}\iff >25條件:r=5\ge 0
規則:eq_replace · 依賴:S02, S03, G2
葉節點依據:eq_replace + numeric_evaluation
代入 r=5,r²=25。結合 S02 的距離平方公式與 S03 的等價,三種位置分別等價於 (x−2)²+(y+1)² 等於、小於、大於 25。之後每個點只需算一個整數。
S05 · implies
操作前
A=(5,3)
操作後
(5-2)^2+(3+1)^2=9+16=25\ \Rightarrow\ A\in C(O,5)
條件:無
規則:numeric_evaluation · 依賴:S04, G2
葉節點依據:numeric_evaluation + eq_replace
對 A:座標差為 (3,4),3²+4²=9+16=25,等於 r²,依 S04,A 在圓上。
S06 · implies
操作前
B=(4,1)
操作後
(4-2)^2+(1+1)^2=8<25\ \Rightarrow\ B\ \text{inside},\ B\notin C(O,5)條件:無
規則:numeric_evaluation · 依賴:S04, S01, G2
葉節點依據:numeric_evaluation + order_basics + mko_circle_def
對 B:2²+2²=8<25,依 S04,B 嚴格在圓內。依 S01,圓內的點不是 C(O,5) 的成員:B 在圓盤中,但不在圓上。這正是 MKO 提醒的「圓不是圓盤」。
S07 · implies
操作前
E=(-2,3)
操作後
(-2-2)^2+(3+1)^2=16+16=32>25\ \Rightarrow\ E\ \text{outside}條件:無
規則:numeric_evaluation · 依賴:S04, G2
葉節點依據:numeric_evaluation + neg_mul
對 E:(−4)²+4²=16+16=32>25,依 S04,E 在圓外。注意 −2−2=−4 是負數,平方後為 16(neg_mul)。
S08 · implies
操作前
O\pm(5,0),\ O\pm(0,5)
操作後
(7,-1),\ (-3,-1),\ (2,4),\ (2,-6)\in C(O,5)
條件:無
規則:numeric_evaluation · 依賴:S04, G2
葉節點依據:numeric_evaluation + neg_mul + mko_circle_def
以明示方向構造四個軸向點:O+(5,0)=(7,−1)、O−(5,0)=(−3,−1)、O+(0,5)=(2,4)、O−(0,5)=(2,−6)。它們與 O 的座標差分別是 (5,0)、(−5,0)、(0,5)、(0,−5),距離平方都是 25+0=25,依 S04 全在圓上(假設 a3)。這是精確構造,不靠圖形目測。
S09 · implies
操作前
U=(7,-1),\ V=(-3,-1)
操作後
d(U,V)=\sqrt{10^2+0^2}=10=2r條件:無
規則:mko_distance_def · 依賴:S08, mko_distance_def, sqrt_def
葉節點依據:mko_distance_def + sqrt_def + numeric_evaluation
U、V 是兩個相對的軸向點。U−V=(10,0),d(U,V)²=100+0=100;10≥0 且 10²=100,依 sqrt_def,d(U,V)=10=2·5。U、V 的中點是 ((7+(−3))/2, (−1+(−1))/2)=(2,−1)=O,所以 UV 是通過中心的弦,長度等於 MKO 所說的直徑長 2r。
S10 · equivalent
操作前
P\in C(O,0)
操作後
P=O
條件:r=0
規則:L_sum_sq_zero · 依賴:S02, S03, G3, L_sum_sq_zero
葉節點依據:L_sum_sq_zero + cartesian_product_def + eq_congruence
對 r=0:依 S03(s=d(P,O)、r=0),P∈C(O,0) ⇔ d(P,O)²=0 ⇔ (x−2)²+(y+1)²=0。依引理 L_sum_sq_zero(u=x−2、v=y+1),這等價於 x−2=0 且 y+1=0,即 x=2、y=−1,也就是 P=O(有序對相等)。所以 C(O,0)={O},是只含中心的退化點集。引理在 S10.1、S10.2 證明。
S11 · implies
操作前
r=0,\ d(P,O)<0\ ?
操作後
\text{no point is strictly inside }C(O,0);\ P\neq O\Rightarrow d(P,O)>0條件:r=0
規則:order_basics · 依賴:S02, S10, G3
葉節點依據:order_basics + contradiction
r=0 時,圓內需要 d(P,O)<0;但 S02 給 d(P,O)≥0,依三分律兩者不能同時成立。所以 r=0 時沒有圓內點;每個 P≠O 都有 d(P,O)≠0(S10),再由 d≥0 得 d(P,O)>0,因此在圓外。中心 O 在圓上,不在圓內。
S12 · implies
操作前
B=(4,1),\ r=0
操作後
d(B,O)^2=8>0=0^2\ \Rightarrow\ B\ \text{outside};\ O\pm(0,0)=O;\ 2r=0條件:r=0
規則:numeric_evaluation · 依賴:S03, S06, S11, G3
葉節點依據:numeric_evaluation + L_sq_cmp
B 與 O 的距離平方仍是 8(S06),8>0=0²,依 S03 B 在 C(O,0) 之外。r=0 時四個軸向表示 O±(0,0) 都是同一點 O(假設 a3),直徑長 2·0=0。同一點 B 在 r=5 時是圓內點,在 r=0 時是圓外點:分類依賴半徑。
S13 · implies
操作前
\text{tasks of the goal}操作後
A\ \text{on},\ B\ \text{inside},\ E\ \text{outside};\ C(O,0)=\{O\}條件:無
規則:and_intro_elim · 依賴:S05, S06, S07, S08, S09, S10, S11, S12
葉節點依據:and_intro_elim
合併:r=5 時 A 在圓上、B 在圓內(不屬於圓)、E 在圓外,四個軸向點在圓上,直徑長 10;r=0 時 C(O,0)={O},沒有圓內點,B 在圓外。
局部子步與引理
S03.1 · implies
操作前
0\le s<r
操作後
s^2<r^2
條件:s\ge 0
規則:order_basics · 依賴:order_basics, distributive
葉節點依據:order_basics + distributive + mul_zero + add_inverse
由 0≤s<r 得 r>0,故 r+s>0,且 r−s>0。依 order_basics(0<r−s 且 r+s>0 ⇒ 0·(r+s)<(r−s)(r+s))得 (r−s)(r+s)>0。依分配律 (r−s)(r+s)=r²−s²,所以 r²−s²>0,即 s²<r²。
S03.2 · implies
操作前
s=r
操作後
s^2=r^2
條件:無
規則:eq_congruence · 依賴:eq_congruence
葉節點依據:eq_congruence
對等式兩邊做同一個運算「平方」,得 s²=r²。
S03.3 · implies
操作前
0\le r<s
操作後
r^2<s^2
條件:r\ge 0
規則:order_basics · 依賴:S03.1
葉節點依據:order_basics + distributive
S03.1 對任意兩個非負實數成立;把 s 與 r 的角色互換(現在 r≥0 是較小者),得 r²<s²。
S03.4 · implies
操作前
s<r\Rightarrow s^2<r^2,\ s=r\Rightarrow s^2=r^2,\ s>r\Rightarrow s^2>r^2
操作後
s<r\iff s^2<r^2,\ s=r\iff s^2=r^2,\ s>r\iff s^2>r^2
條件:s\ge 0; r\ge 0
規則:case_analysis · 依賴:S03.1, S03.2, S03.3
葉節點依據:case_analysis + order_basics + contradiction
依三分律,s<r、s=r、s>r 恰有一個成立;s²、r² 之間的三種比較也恰有一個成立。設 s²<r²:若 s=r,S03.2 給 s²=r²;若 s>r,S03.3 給 s²>r²;兩者都與 s²<r² 衝突,所以 s<r。另兩種情形同理。三個正向蘊含,加上兩邊的情形各自互斥且窮盡,就得到三個雙向等價。S03.1 到 S03.4 合起來證得引理 L_sq_cmp。
S10.1 · equivalent
操作前
u^2+v^2=0
操作後
u^2=0\ \land\ v^2=0
條件:無
規則:square_nonneg · 依賴:square_nonneg, order_basics
葉節點依據:square_nonneg + order_basics + add_inverse
由 u²+v²=0 得 u²=−v²。v²≥0 推出 −v²≤0,所以 u²≤0;又 u²≥0(square_nonneg),依三分律 u²=0,於是 v²=0−u²=0。反向:0+0=0。
S10.2 · equivalent
操作前
u^2=0\ \land\ v^2=0
操作後
u=0\ \land\ v=0
條件:無
規則:square_nonneg · 依賴:S10.1, square_nonneg
葉節點依據:square_nonneg
依 square_nonneg 的第二部分 u²=0 ⇔ u=0,對 u、v 各用一次。S10.1 與 S10.2 合起來證得引理 L_sum_sq_zero。