逐步主鏈
S01 · definition
操作前
D=(d_i)_{i=1}^{n},\ n>0操作後
\bar d=\tfrac{1}{n}\sum_{i=1}^{n}d_i,\ \tilde d,\ R=\max D-\min D,\ \operatorname{Mo}(D)條件:n>0
規則:mko_descstat_def · 依賴:G1, G2
葉節點依據:mko_descstat_def + def_unfold
寫出 MKO 的四個定義:平均是總和除以 n;中位數在排序後取(奇數 n 取中央值,偶數 n 取中間兩值的平均);全距是最大值減最小值;眾數集合依 G2 的約定。所有計算都在保留重數的列表上做。
S02 · implies
操作前
D=(4,10,1,3,8,1,6,3)
操作後
n=8>0
條件:無
規則:finite_counting_basics · 依賴:G1
葉節點依據:finite_counting_basics
逐項計數,D 有 8 個位置,重複的 1 與 3 各占兩個位置,所以 n=8,不是不同值的個數 6。n>0,平均與中位數有定義。
S03 · equivalent
操作前
\sum_{i=1}^{8}d_i操作後
4+10+1+3+8+1+6+3=36
條件:無
規則:finite_sum_rules · 依賴:G1, finite_sum_rules
葉節點依據:finite_sum_rules + numeric_evaluation
依有限和的遞迴規則逐項加入,部分和依次為 4、14、15、18、26、27、33、36。值 1 與值 3 各出現兩次,每筆觀測都加入一次。
S04 · equivalent
操作前
\bar d=\tfrac{36}{8}操作後
\bar d=\tfrac{9}{2}條件:8\neq 0
規則:frac_rules · 依賴:S01, S02, S03
葉節點依據:frac_rules + numeric_evaluation
平均 = 36/8。分子分母同除以 gcd(36,8)=4(frac_rules,a/b=(ak)/(bk),k≠0)得 9/2;gcd(9,2)=1,已是最簡分數(MKO 假設 a2)。核對:8·(9/2)=36,即各觀測與平均之差的總和為 36−8·(9/2)=0。
S05 · implies
操作前
(4,10,1,3,8,1,6,3)
操作後
(s_{(k)})_{k=1}^{8}=(1,1,3,3,4,6,8,10)條件:無
規則:perm_invariance · 依賴:G1, perm_invariance
葉節點依據:perm_invariance + finite_counting_basics
把 D 由小到大排列。核對它只改順序:在兩個列表中,1 與 3 各出現 2 次,4、6、8、10 各 1 次,總數 8;總和仍是 36。依 MKO 假設 a1,排序只改順序,不刪去重複值。
S06 · equivalent
操作前
\tilde d,\ n=8\ \text{even}操作後
\tilde d=\tfrac{s_{(4)}+s_{(5)}}{2}=\tfrac{3+4}{2}=\tfrac{7}{2}條件:n\ \text{even}
規則:mko_descstat_def · 依賴:S01, S02, S05
葉節點依據:mko_descstat_def + frac_rules + numeric_evaluation
n=8 是偶數,中間兩個位置是 n/2=4 與 n/2+1=5。排序後 s_(4)=3、s_(5)=4,中位數是兩者的平均 (3+4)/2=7/2。它介於 3 與 4 之間,不是任何一筆觀測。
S07 · equivalent
操作前
R=\max D-\min D
操作後
R=10-1=9
條件:無
規則:mko_descstat_def · 依賴:S01, S05
葉節點依據:mko_descstat_def + order_basics + numeric_evaluation
排序後最小值是第一項 1,最大值是最後一項 10;排序不改變觀測的集合,所以它們也是 D 的最小值與最大值。全距 10−1=9。
S08 · implies
操作前
f(v)\ \text{for } v\in\{1,3,4,6,8,10\}操作後
f(1)=2,\ f(3)=2,\ f(4)=f(6)=f(8)=f(10)=1
條件:無
規則:finite_counting_basics · 依賴:G1, S05, finite_counting_basics
葉節點依據:finite_counting_basics + numeric_evaluation
逐值計數出現次數。核對:2+2+1+1+1+1=8=n,每筆觀測恰好被算一次。計頻率時必須保留觀測重數(MKO 第二段)。
S09 · implies
操作前
\max_v f(v)=2
操作後
\operatorname{Mo}(D)=\{1,3\}條件:無
規則:mko_descstat_def · 依賴:S08, G2
葉節點依據:mko_descstat_def + order_basics
最大頻率是 2,達到它的值有 1 與 3。依 G2 的約定,兩者都屬於眾數集合,按遞增列出、每值一次:{1,3}。漏掉並列者是 MKO 列出的誤解。
S10 · theorem_application
操作前
1\le d_i\le 10\ \text{for every } i操作後
1\le \tfrac{9}{2}\le 10條件:n=8>0
規則:L_mean_bounds · 依賴:S04, S07, L_mean_bounds
葉節點依據:L_mean_bounds + numeric_evaluation
每筆觀測都介於最小值 1 與最大值 10 之間,依引理 L_mean_bounds(m=1、M=10),平均 9/2 必須介於 1 與 10 之間;確實 1≤9/2≤10。這是對 S04 的合理性核對,不能取代 S03、S04 的計算。引理在 S10.1 到 S10.3 證明。
S11 · implies
操作前
\bar d=\tfrac{9}{2},\ \tilde d=\tfrac{7}{2}操作後
\bar d\notin D,\ \tilde d\notin D
條件:無
規則:numeric_evaluation · 依賴:S04, S06, G1
葉節點依據:numeric_evaluation + divides_def
9/2 是最簡分數且分母為 2(9 除以 2 餘 1),不是整數;D 的每筆觀測都是整數,所以平均不是任何一筆觀測。同理 7/2 不是整數,中位數也不是任何一筆觀測。MKO 第一段:平均不一定是某筆觀測,偶數個資料的中位數可能在中間兩值之間。
S12 · implies
操作前
\{1,3,4,6,8,10\}\ \text{(deduplicated)}操作後
\tfrac{32}{6}=\tfrac{16}{3}\neq\tfrac{9}{2},\quad \tfrac{4+6}{2}=5\neq\tfrac{7}{2}條件:無
規則:mko_descstat_def · 依賴:S04, S06, G1
葉節點依據:mko_descstat_def + numeric_evaluation
若先把 D 去重成 {1,3,4,6,8,10}(6 個值),平均會是 (1+3+4+6+8+10)/6=32/6=16/3,中位數會是 (4+6)/2=5,兩者都和 S04、S06 不同。所以去重確實改變結果,違反 MKO 假設 a1;正確答案以保留重數的 D 為準。去重不改變非空有限觀測列的最小值與最大值,所以全距必定不變(本例為10−1=9);但這不表示去重對平均、中位數與頻率等摘要無害。
S13 · implies
操作前
\text{tasks of the goal}操作後
n=8,\ \bar d=\tfrac{9}{2},\ \tilde d=\tfrac{7}{2},\ R=9,\ \operatorname{Mo}(D)=\{1,3\}條件:無
規則:and_intro_elim · 依賴:S02, S04, S06, S07, S09, S10, G3
葉節點依據:and_intro_elim
合併:n=8,平均 9/2,中位數 7/2,全距 9,眾數集合 {1,3};平均通過 1≤9/2≤10 的核對。依 G3,這些數只描述 D 本身,不推出母體平均、機率模型或因果結論。
局部子步與引理
S10.1 · implies
操作前
m\le d_i\ \text{for every } i操作後
nm=\sum_{i=1}^{n}m\le\sum_{i=1}^{n}d_i條件:無
規則:finite_sum_rules · 依賴:finite_sum_rules, order_basics
葉節點依據:finite_sum_rules + order_basics + nat_induction
對項數 k 由 0 到 n 逐步加入:k=0 時兩邊都是 0。若 Σ_{i≤k} m ≤ Σ_{i≤k} d_i,又 m≤d_{k+1},依 order_basics(兩邊各加一個數,再用傳遞:u≤v、w≤z ⇒ u+w≤v+w≤v+z)得 Σ_{i≤k+1} m ≤ Σ_{i≤k+1} d_i。依數學歸納到 k=n。左邊 n 個 m 相加等於 nm(finite_sum_rules,Σ c·1=c·n)。
S10.2 · implies
操作前
nm\le\sum_{i=1}^{n}d_i,\ n>0操作後
m\le\tfrac{1}{n}\sum_{i=1}^{n}d_i=\bar d條件:n>0
規則:order_basics · 依賴:S10.1, order_basics, mul_inverse_nonzero
葉節點依據:order_basics + mul_inverse_nonzero + frac_rules
n>0,所以 1/n 存在且 1/n>0。依 order_basics,不等式兩邊同乘正數 1/n 方向不變:m=(nm)/n≤(Σd_i)/n=d̄。
S10.3 · implies
操作前
d_i\le M\ \text{for every } i操作後
\bar d\le M
條件:n>0
規則:order_basics · 依賴:S10.1, S10.2
葉節點依據:order_basics + finite_sum_rules + mul_inverse_nonzero
與 S10.1、S10.2 相同的論證,把不等式方向換成 d_i≤M:Σd_i≤nM,再同乘 1/n>0 得 d̄≤M。S10.1 到 S10.3 合起來證得引理 L_mean_bounds。