逐步主鏈
S01 · implies
操作前
G=C_4,\quad Q=C_2
操作後
\begin{array}{c|cccc}+&0&1&2&3\\\hline 0&0&1&2&3\\1&1&2&3&0\\2&2&3&0&1\\3&3&0&1&2\\\end{array}\qquad\begin{array}{c|cc}+&0&1\\\hline 0&0&1\\1&1&0\\\end{array}條件:無
規則:calc · 依賴:G1
葉節點依據:calc
兩個完整群表共20格。加法結合律由整數取餘下降,identity均0;G逆元表0,3,2,1,Q逆元0,1,皆兩側驗。
S02 · implies
操作前
f:G\to Q
操作後
f(0)=0,f(1)=1,f(2)=0,f(3)=1
條件:無
規則:calc · 依賴:G1, S01
葉節點依據:calc
四個來源各有一個合法目標值,故total map。
S03 · implies
操作前
f((a+b)\bmod4)=((a+b)\bmod4)\bmod2
操作後
\begin{array}{c|cccc}f(a+b)&0&1&2&3\\\hline 0&0&1&0&1\\1&1&0&1&0\\2&0&1&0&1\\3&1&0&1&0\\\end{array}\quad=f(a)+f(b)\ (\bmod2)條件:無
規則:calc · 依賴:G1, S01, S02
葉節點依據:calc
完整16格左右共用此值;因4是2倍數,先mod4不改parity,所以每對皆保群運算。
S04 · implies
操作前
K=f^{-1}(\{0_Q\})操作後
K=\{0,2\}條件:無
規則:mko_definition · 依賴:G1, S02, S03
葉節點依據:mko_definition
完整mapping表中恰0與2送到目標identity0。
S05 · implies
操作前
K=\{0,2\}操作後
0\in K;\quad0+0=0,0+2=2,2+0=2,2+2=0;\quad-0=0,-2=2\ (\bmod4)
條件:無
規則:calc · 依賴:G1, S01, S04
葉節點依據:calc
全部四積與兩逆元都在K,直接認證子群。
S06 · implies
操作前
g=0,1,2,3,\quad k=0,2
操作後
\begin{array}{c|cc}g+k-g&0&2\\\hline0&0&2\\1&0&2\\2&0&2\\3&0&2\end{array}條件:無
規則:calc · 依賴:G1, S01, S03, S05
葉節點依據:calc
完整8格共軛都等k,因此K正規,未只因命名kernel就跳過。
S07 · equivalent
操作前
f^{-1}(0)=\{0,2\},\quad f^{-1}(1)=\{1,3\}操作後
f(a)=f(b)\iff b-a\in K;\quad f^{-1}(0)=0+K,\ f^{-1}(1)=1+K條件:無
規則:calc · 依賴:G1, S01, S04, S06
葉節點依據:calc
兩fiber完整覆蓋G;同parity恰當差是偶類,直接證fiber-coset等價。
S08 · implies
操作前
0\ne2,\quad f(0)=f(2)=0
操作後
f\text{ not injective},\quad K\ne\{0\}條件:無
規則:calc · 依賴:G1, S02, S04, S07
葉節點依據:calc
明示collision與nontrivial kernel相符,否證單射。
S09 · implies
操作前
f(a)=f(b)\iff b-a\in K
操作後
K=\{0\}\iff f\text{ injective}條件:無
規則:mko_definition · 依賴:G1, S03, S04, S07, S08
葉節點依據:mko_definition
若K只有0,等像迫a=b;若f單射,f(k)=f(0)=0迫k=0。兩方向清楚。