逐步主鏈
S01 · definition
操作前
\operatorname{area}([x_0,x_1)\times[y_0,y_1))操作後
(x_1-x_0)(y_1-y_0)\quad(x_0\le x_1,\ y_0\le y_1)
條件:x_0\le x_1; y_0\le y_1
規則:mko_area_def · 依賴:G1
葉節點依據:mko_area_def + def_unfold
寫出 MKO 的受限模型:端點有序的半開矩形面積是寬乘高;單位格面積一,有限個不同單位格的聯集面積是格子個數;兩矩形聯集面積是兩面積之和減交集面積。面積以平方單位計,與周長不同。
S02 · equivalent
操作前
\operatorname{area}(A)操作後
(4-0)(3-0)=12
條件:0\le 4; 0\le 3
規則:mko_area_def · 依賴:S01, G2
葉節點依據:mko_area_def + numeric_evaluation
A=[0,4)×[0,3),端點有序(0≤4、0≤3),所以 S01 的公式適用:寬 4−0=4,高 3−0=3,面積 4·3=12 平方單位。
S03 · equivalent
操作前
\operatorname{area}(B)操作後
(6-2)(5-1)=16
條件:2\le 6; 1\le 5
規則:mko_area_def · 依賴:S01, G2
葉節點依據:mko_area_def + numeric_evaluation
B=[2,6)×[1,5):寬 6−2=4,高 5−1=4,面積 16 平方單位。寬是右端點減左端點,不是右端點本身。
S04 · equivalent
操作前
[0,4)\cap[2,6)
操作後
[\max(0,2),\ \min(4,6))=[2,4)
條件:無
規則:L_interval_cap · 依賴:G2, L_interval_cap
葉節點依據:L_interval_cap + numeric_evaluation
依引理 L_interval_cap(a₀=0、a₁=4、b₀=2、b₁=6):兩個 x 區間的交集是 [max(0,2), min(4,6))=[2,4)。引理在 S04.1 到 S04.3 證明。
S05 · equivalent
操作前
[0,3)\cap[1,5)
操作後
[\max(0,1),\ \min(3,5))=[1,3)
條件:無
規則:L_interval_cap · 依賴:G2, L_interval_cap
葉節點依據:L_interval_cap + numeric_evaluation
對 y 區間用同一引理(a₀=0、a₁=3、b₀=1、b₁=5):交集是 [1,3)。
S06 · equivalent
操作前
A\cap B
操作後
([0,4)\cap[2,6))\times([0,3)\cap[1,5))=[2,4)\times[1,3)
條件:無
規則:cartesian_product_def · 依賴:S04, S05, G2
葉節點依據:cartesian_product_def + set_operations_def + and_intro_elim
(x,y)∈A∩B ⇔ (x∈[0,4) 且 y∈[0,3)) 且 (x∈[2,6) 且 y∈[1,5)) ⇔ x∈[0,4)∩[2,6) 且 y∈[0,3)∩[1,5)。所以兩矩形的交集仍是矩形,各邊是對應區間的交集;代入 S04、S05 得 [2,4)×[1,3)。
S07 · equivalent
操作前
\operatorname{area}(A\cap B)操作後
\max(0,4-2)\cdot\max(0,3-1)=2\cdot 2=4
條件:2\le 4; 1\le 3
規則:mko_area_def · 依賴:S01, S06
葉節點依據:mko_area_def + max_min_def + numeric_evaluation
依 MKO 假設 a2,交集寬為 max(0, min(上界)−max(下界))=max(0,4−2)=2,高為 max(0,3−1)=2。外層的 max(0, ·) 保證交集為空時寬為 0,而不是負數。這裡 2≤4、1≤3,[2,4)×[1,3) 是端點有序的矩形,面積 4。
S08 · theorem_application
操作前
\operatorname{area}(A\cup B)操作後
12+16-4=24
條件:無
規則:mko_area_def · 依賴:S02, S03, S07, mko_area_def
葉節點依據:mko_area_def + numeric_evaluation
依 MKO 的兩矩形包含排除:area(A∪B)=area(A)+area(B)−area(A∩B)=12+16−4=24。交集同時被算在 A 與 B 裡,所以要扣回一次;直接相加 28 會重算交集。
S09 · equivalent
操作前
A,\ B
操作後
A=\bigcup_{0\le i\le 3,\ 0\le j\le 2}Q_{i,j},\quad B=\bigcup_{2\le i\le 5,\ 1\le j\le 4}Q_{i,j}條件:無
規則:cell_decomp · 依賴:G1, G2, cell_decomp
葉節點依據:cell_decomp + cartesian_product_def + finite_counting_basics
依 cell_decomp,[0,4) 是 i=0,1,2,3 的 [i,i+1) 之聯集,[0,3) 是 j=0,1,2 的 [j,j+1) 之聯集;兩個聯集的笛卡兒積是各對的積之聯集,所以 A 是 4·3=12 個單位格 Q_{i,j} 的聯集。同理 B 是 i∈{2,3,4,5}、j∈{1,2,3,4} 的 16 個單位格。半開約定使不同單位格兩兩不交:每個點只在 (⌊x⌋,⌊y⌋) 那一格。
S10 · equivalent
操作前
A\cup B
操作後
\bigcup_{(i,j)\in I_A\cup I_B}Q_{i,j}條件:無
規則:set_operations_def · 依賴:S09, set_operations_def
葉節點依據:set_operations_def + set_extensionality
記 I_A、I_B 為 A、B 的格子指標集合。點在 A∪B ⇔ 它在某個 (i,j)∈I_A 的格子或某個 (i,j)∈I_B 的格子中 ⇔ 它在某個 (i,j)∈I_A∪I_B 的格子中。指標以集合合併,同一格(例如 Q_{2,1})出現在兩邊也只算一次(MKO 假設 a3:按座標去重)。
S11 · equivalent
操作前
|I_A\cup I_B|
操作後
4+6+6+4+4=24
條件:無
規則:finite_counting_basics · 依賴:S10, S09, finite_counting_basics, mko_area_def
葉節點依據:finite_counting_basics + mko_area_def + numeric_evaluation
逐列(固定 j)數不同的 i:j=0 只有 A,i∈{0,1,2,3},4 格;j=1 時 A 給 {0,1,2,3}、B 給 {2,3,4,5},合併為 {0,1,2,3,4,5},6 格;j=2 同樣 6 格;j=3 只有 B,{2,3,4,5},4 格;j=4 也是 4 格。不同列互斥,所以個數相加(finite_counting_basics)得 24。依 MKO,不同單位格聯集的面積等於格數,所以 area(A∪B)=24,與 S08 一致。
S12 · implies
操作前
A\cap C,\ C=[4,7)\times[0,3)
操作後
[\max(0,4),\min(4,7))=[4,4)=\varnothing,\ \operatorname{area}(A\cup C)=12+9-0=21條件:無
規則:L_interval_cap · 依賴:G3, L_interval_cap, S01, S02
葉節點依據:L_interval_cap + mko_area_def + numeric_evaluation
x 方向:[0,4)∩[4,7)=[max(0,4), min(4,7))=[4,4),沒有 x 滿足 4≤x<4,是空集;所以 A∩C=∅,寬 max(0,4−4)=0,交集面積 0。C 的面積是 (7−4)(3−0)=9,故 area(A∪C)=12+9−0=21。例如點 (4,1)∈C,但 4∉[0,4),所以 (4,1)∉A:只觸邊的兩個半開矩形沒有共同點。
S13 · implies
操作前
Z=[3,3)\times[0,5)
操作後
Z=\varnothing,\ \operatorname{area}(Z)=(3-3)(5-0)=0,\ \operatorname{area}(A\cup Z)=12條件:3\le 3
規則:mko_area_def · 依賴:G1, G3, S01, S02
葉節點依據:mko_area_def + mul_zero + set_operations_def
依半開約定,[3,3) 需要 3≤x<3,沒有這樣的 x,所以 [3,3)=∅,Z=∅×[0,5)=∅。公式也給 (3−3)(5−0)=0·5=0(mul_zero)。A∪Z=A∪∅=A,面積仍是 12。高為 5 不會讓空矩形有面積(MKO:任一邊長零時矩形為空、面積零)。
S14 · implies
操作前
\text{tasks of the goal}操作後
\operatorname{area}(A\cup B)=24,\ \operatorname{area}(A\cup C)=21,\ \operatorname{area}(Z)=0條件:無
規則:and_intro_elim · 依賴:S02, S03, S07, S08, S11, S12, S13
葉節點依據:and_intro_elim
合併:area(A)=12、area(B)=16、A∩B=[2,4)×[1,3) 面積 4、area(A∪B)=24(包含排除與單位格計數一致)、A∩C=∅ 且 area(A∪C)=21、area(Z)=0。所有面積答案的單位都是長度單位的平方。