逐步主鏈
S01 · definition
操作前
\mathbb{Z}_6\ \text{finite commutative ring}操作後
\mathbb{Z}_6\ \text{qualified unital ring}\ \land\ \forall a,b\in\mathbb{Z}_6:\ a\otimes b=b\otimes a條件:無
規則:mko_comm_ring_def · 依賴:G1, G2, mko_comm_ring_def, mko_unital_ring_def
葉節點依據:mko_comm_ring_def + def_unfold
依 MKO,有限交換環=父環資格+乘法交換律,兩者用同一組表。父環資格由 G2 提供(保留同一個 0、1 與全部環公理),所以剩下的責任只有:對每個有序對 (a,b) 核對 a⊗b=b⊗a。
S02 · equivalent
操作前
\mathbb{Z}_6\times\mathbb{Z}_6操作後
36=6\ \text{diagonal pairs}+30\ \text{off-diagonal pairs}條件:無
規則:finite_counting_basics · 依賴:S01, G1, finite_counting_basics
葉節點依據:finite_counting_basics + cartesian_product_def + numeric_evaluation
有序對共 6·6=36 個,分成 a=b 的 6 個對角對與 a≠b 的 30 個非對角對;30 個非對角對又兩兩配成 (a,b) 與 (b,a),共 15 組。這個分割不漏掉任何一對。
S03 · implies
操作前
(a,a),\ a\in\mathbb{Z}_6操作後
a\otimes a=a\otimes a
條件:無
規則:eq_refl_symm_trans · 依賴:S02
葉節點依據:eq_refl_symm_trans
對角對的交換條件是 a⊗a=a⊗a,由等號的自反性對 6 個對角對全部成立,不需查表。
S04 · equivalent
操作前
a\otimes b=b\otimes a\ \ \text{and}\ \ b\otimes a=a\otimes b操作後
\text{one equation per group}\ \{a,b\},\ a<b:\ 15\ \text{checks}條件:無
規則:eq_refl_symm_trans · 依賴:S02
葉節點依據:eq_refl_symm_trans
有序對 (a,b) 的條件 a⊗b=b⊗a 與 (b,a) 的條件 b⊗a=a⊗b 依等號對稱性互相等價,所以每組只需核對一個等式;這不是省略,而是同一個等式同時涵蓋兩個有序對。
S05 · implies
操作前
a\otimes b=(ab)\bmod 6
操作後
a\otimes b=(ab)\bmod 6=(ba)\bmod 6=b\otimes a\ \ (\forall a,b\in\mathbb{Z}_6)條件:無
規則:mul_comm · 依賴:G1, mul_comm, mod_reduce
葉節點依據:mul_comm + mod_reduce + eq_replace
全稱證書:表由公式 (ab) mod 6 產生。整數乘法交換,ab=ba;相等的整數有相同的模 6 餘數,所以 (ab) mod 6=(ba) mod 6,即 a⊗b=b⊗a。這對每一對都成立,不依賴樣本。
S06 · implies
操作前
\text{row}\ a\ \text{vs. column}\ a\ \text{of the listed table}操作後
\text{the 15 entries above the diagonal equal the 15 below}條件:無
規則:case_analysis · 依賴:G1, S04
葉節點依據:case_analysis + numeric_evaluation
在列出的表上逐組核對 15 個等式:含 0 的 5 組都是 0=0;{1,b} 的 4 組是 b=b(第 1 行是 (0,1,2,3,4,5));{2,3}:0=0,{2,4}:2=2,{2,5}:4=4;{3,4}:0=0,{3,5}:3=3;{4,5}:2=2。5+4+3+2+1=15 組全部相等。
S07 · implies
操作前
\text{6 diagonal pairs (S03)},\ \text{30 off-diagonal pairs (S05, S06)}操作後
\mathbb{Z}_6\ \text{is a finite commutative ring}條件:無
規則:case_analysis · 依賴:S01, S03, S05, S06
葉節點依據:case_analysis + mko_comm_ring_def
36 個有序對分成對角與非對角兩類(S02),兩類都已核對,依分情形證明,所有對都滿足交換律;加上 G2 的父環資格,ℤ₆ 是有限交換環。
S08 · implies
操作前
2\otimes 3=(6)\bmod 6
操作後
2\otimes 3=0,\ 2\neq 0,\ 3\neq 0\ \Rightarrow\ \mathbb{Z}_6\ \text{not an integral domain}條件:無
規則:domain_field_def · 依賴:G1, S07, domain_field_def
葉節點依據:domain_field_def + quantifier_negation + numeric_evaluation
第 2 行、列索引 3 的項是 0:2⊗3=6 mod 6=0,而 2、3 都非零,所以 2 與 3 是零因子。ℤ₆ 雖然交換,卻不是整環。MKO 提醒:交換環仍可能有非零零因子。
S09 · implies
操作前
\text{row 2}=(0,2,4,0,2,4)操作後
\nexists x:\ 2\otimes x=1\ \Rightarrow\ \mathbb{Z}_6\ \text{not a field}條件:無
規則:domain_field_def · 依賴:G1, domain_field_def
葉節點依據:domain_field_def + quantifier_negation + case_analysis
2 的逆元 x 必須使 2⊗x=1;第 2 行的六個值是 0、2、4、0、2、4,沒有 1。所以非零元 2 不可逆,ℤ₆ 不是域。這是在完整的一行上窮舉,不是抽樣。
S10 · equivalent
操作前
\begin{pmatrix}a&b\\0&c\end{pmatrix}\begin{pmatrix}a'&b'\\0&c'\end{pmatrix}操作後
(a,b,c)(a',b',c')=(aa',\ ab'+bc',\ cc')\bmod 2
條件:無
規則:matrix_product_def · 依賴:G3, matrix_product_def
葉節點依據:matrix_product_def + mul_zero + add_zero
依矩陣乘積:左上 aa'+b·0=aa';右上 ab'+bc';左下 0·a'+c·0=0;右下 0·b'+cc'=cc'。所以乘積仍是上三角,記為三元組 (aa', ab'+bc', cc'),各項再取 mod 2。這個公式產生 U 的完整 8×8 乘法表。
S11 · equivalent
操作前
E_{11}E_{12}=(1,0,0)(0,1,0)操作後
E_{11}E_{12}=(1\cdot0,\ 1\cdot1+0\cdot0,\ 0\cdot0)=(0,1,0)=E_{12}條件:無
規則:numeric_evaluation · 依賴:S10
葉節點依據:numeric_evaluation + matrix_product_def
代入 S10 的公式,a=1、b=0、c=0,a'=0、b'=1、c'=0:第一項 0,第二項 1·1+0·0=1,第三項 0。
S12 · equivalent
操作前
E_{12}E_{11}=(0,1,0)(1,0,0)操作後
E_{12}E_{11}=(0\cdot1,\ 0\cdot0+1\cdot0,\ 0\cdot0)=(0,0,0)條件:無
規則:numeric_evaluation · 依賴:S10
葉節點依據:numeric_evaluation + matrix_product_def
交換順序:a=0、b=1、c=0,a'=1、b'=0、c'=0。第二項 ab'+bc'=0·0+1·0=0,所以乘積是零矩陣。
S13 · implies
操作前
E_{11}E_{12}=(0,1,0)\neq(0,0,0)=E_{12}E_{11}操作後
\exists a,b\in U:\ ab\neq ba\ \Rightarrow\ U\ \text{not commutative}條件:無
規則:quantifier_negation · 依賴:S11, S12, G3, mko_comm_ring_def
葉節點依據:quantifier_negation + mko_comm_ring_def
兩個三元組的第二項 1≠0,所以 E₁₁E₁₂≠E₁₂E₁₁。交換律是全稱命題,一組失敗的有序對就足以否定:U 是有限含一環,但不是有限交換環。
S14 · implies
操作前
IX=XI,\ E_{11}E_{22}=(0,0,0)=E_{22}E_{11},\ E_{11}E_{11}=E_{11}操作後
\text{some pairs commute, yet}\ U\ \text{is not commutative}條件:無
規則:quantifier_negation · 依賴:S10, S13, G3
葉節點依據:quantifier_negation + numeric_evaluation
U 中有許多對可交換:單位元 I 與每個元素交換;E₁₁E₂₂=(0,1·0+0·1,0)=(0,0,0),E₂₂E₁₁=(0,0·0+0·0,0)=(0,0,0);每個元素與自己交換。若只抽這些樣本,會誤以為 U 交換,但 S13 已給出反例。這正是 MKO 所說的「看到若干乘積可交換就宣稱整個環交換」的誤解。
S15 · implies
操作前
\text{S07},\ \text{S08},\ \text{S09},\ \text{S13}操作後
\mathbb{Z}_6\ \text{commutative, not a domain, not a field};\ U\ \text{not commutative}條件:無
規則:and_intro_elim · 依賴:S07, S08, S09, S13
葉節點依據:and_intro_elim
合併:ℤ₆ 經 36 個有序對全部核對,是有限交換環;它有零因子 2、3,2 不可逆,所以不是整環或域。U 有可交換的樣本,但 E₁₁E₁₂≠E₁₂E₁₁,不是交換環。