逐步主鏈
S01 · definition
操作前
p=f\cdot g\ \text{(proposed)}操作後
p=f\cdot g\iff\text{every coefficient of }p\text{ equals that of the expanded }f\cdot g條件:無
規則:mko_factorization · 依賴:G1
葉節點依據:mko_factorization + poly_eq_coeff
依 MKO,因式分解候選是一個多項式恆等式:把右邊展開、合併同次項後,每個次方的係數都必須與左邊相同(poly_eq_coeff)。所以驗證一個分解就是做係數比對,而不是代入幾個數值。
S02 · equivalent
操作前
(x+a)(x+b)
操作後
x^2+(a+b)x+ab
條件:a,b\in\mathbb{Q}
規則:L_binom · 依賴:S01
葉節點依據:distributive + mul_comm + like_terms
依引理 L_binom,兩個首一一次式的乘積的一次項係數是 a+b、常數項是 ab。這是 MKO 的二項式乘積公式;證明在 S02.1、S02.2。
S03 · equivalent
操作前
3x^2+3x-18
操作後
3(x^2+x-6)
條件:無
規則:distributive · 依賴:G2, distributive
葉節點依據:distributive + poly_eq_coeff + numeric_evaluation
三個係數 3、3、−18 都是 3 的倍數,依分配律提出公因子 3:3(x²+x−6)=3x²+3x−18。核對係數:3·1=3、3·1=3、3·(−6)=−18。
S04 · implies
操作前
a=3,\ b=-2
操作後
a+b=3+(-2)=1,\ ab=3\cdot(-2)=-6
條件:無
規則:numeric_evaluation · 依賴:S02, S03
葉節點依據:numeric_evaluation
要讓 x²+x−6 符合 S02 的形式,需要 a+b=1 且 ab=−6。嘗試 a=3、b=−2:3+(−2)=1、3·(−2)=−6,兩個條件都成立。怎麼找到這組數不重要,重要的是它通過 S05 的展開驗證。
S05 · equivalent
操作前
(x+3)(x-2)
操作後
x^2+(3+(-2))x+3\cdot(-2)=x^2+x-6
條件:無
規則:L_binom · 依賴:S02, S04
葉節點依據:L_binom + forall_elim + numeric_evaluation
代入引理 L_binom(a=3、b=−2):(x+3)(x−2)=x²+(3+(−2))x+3·(−2)=x²+x−6。係數 [−6,1,1] 與 x²+x−6 逐一相同。
S06 · equivalent
操作前
3x^2+3x-18
操作後
3(x+3)(x-2)
條件:無
規則:eq_replace · 依賴:S03, S05
葉節點依據:eq_replace + poly_eq_coeff + distributive
在 S03 的 3(x²+x−6) 中,把 x²+x−6 換成 S05 的 (x+3)(x−2),得 p=3(x+3)(x−2)。整體核對:展開 3(x+3)(x−2)=3(x²+x−6)=3x²+3x−18,係數 [−18,3,3] 與 p 相同(N6)。
S07 · equivalent
操作前
(x-d)(x+d)
操作後
x^2-d^2
條件:d\in\mathbb{Q}
規則:L_diffsq · 依賴:S02
葉節點依據:L_binom + numeric_evaluation
依引理 L_diffsq,平方差 x²−d² 可分解為 (x−d)(x+d)。證明在 S07.1,是 L_binom 的特例。
S08 · equivalent
操作前
2x^2-50
操作後
2(x^2-25)
條件:無
規則:distributive · 依賴:G2, distributive
葉節點依據:distributive + numeric_evaluation
係數 2 與 −50 都是 2 的倍數,提出公因子 2:2(x²−25)=2x²−50。
S09 · equivalent
操作前
x^2-25
操作後
(x-5)(x+5)
條件:25=5^2
規則:L_diffsq · 依賴:S07
葉節點依據:L_diffsq + forall_elim + numeric_evaluation
25=5²,所以 x²−25 是平方差,依 L_diffsq(d=5)得 (x−5)(x+5)。
S10 · equivalent
操作前
2x^2-50
操作後
2(x-5)(x+5)
條件:無
規則:eq_replace · 依賴:S08, S09
葉節點依據:eq_replace + poly_eq_coeff + distributive
把 S08 中的 x²−25 換成 (x−5)(x+5),得 q=2(x−5)(x+5)。整體核對:展開得 2(x²−25)=2x²−50,係數 [−50,0,2] 與 q 相同(N9);一次項係數 0 也必須相符。
S11 · implies
操作前
x^2+25\ \text{vs.}\ (x-5)(x+5)操作後
(x-5)(x+5)=x^2-25\neq x^2+25
條件:無
規則:poly_eq_coeff · 依賴:G2, S09, poly_eq_coeff
葉節點依據:poly_eq_coeff + numeric_evaluation
由 S09,(x−5)(x+5)=x²−25,常數項是 −25;s=x²+25 的常數項是 25。25≠−25,所以兩者不是同一個多項式。把平方和套用平方差公式是錯的。
S12 · implies
操作前
x^2+25=(ux+v)(wx+t),\ u\neq0,\ w\neq0
操作後
\text{impossible in}\ \mathbb{Q}[x]條件:u\neq 0; w\neq 0
規則:L_no_linear_factor · 依賴:G2, eval_hom, square_nonneg
葉節點依據:L_no_linear_factor + contradiction
依引理 L_no_linear_factor,x²+25 在 ℚ[x] 中不能寫成兩個一次因式的乘積,不只是 (x−5)(x+5) 不行。證明在 S12.1 至 S12.3:若有一次因式,就有有理根,但 c²+25 永遠是正數。
S13 · implies
操作前
x^3\ \text{and}\ x\ \text{at}\ x=-1,0,1操作後
\text{equal values, but}\ x^3\neq x\ \text{in}\ \mathbb{Q}[x]條件:無
規則:poly_eq_coeff · 依賴:G2, poly_eq_coeff, eval_hom
葉節點依據:poly_eq_coeff + numeric_evaluation
(−1)³=−1、0³=0、1³=1,所以 x³ 與 x 在這三點取值相同;事實上 x³−x=(x−1)x(x+1) 恰在這三點為零。但 x³ 的 x³ 係數是 1,x 的是 0,所以兩者不是同一個多項式;x=2 時 8≠2。兩者次數至多 3,要用代入值判定恆等至少需要 4 個相異點;三個點的吻合不足以建立恆等式。
S14 · implies
操作前
p,\ q,\ s,\ x^3\ \text{vs}\ x操作後
p=3(x+3)(x-2),\ q=2(x-5)(x+5),\ s\neq(x-5)(x+5),\ s\ \text{has no degree-one factor},\ x^3\neq x條件:無
規則:and_intro_elim · 依賴:S06, S10, S11, S12, S13
葉節點依據:and_intro_elim
彙整:p=3(x+3)(x−2) 與 q=2(x−5)(x+5) 都通過逐係數比對;x²+25 不等於 (x−5)(x+5),也沒有兩個一次因式的分解;x³ 與 x 在三點吻合仍是不同的多項式。
局部子步與引理
S02.1 · equivalent
操作前
(x+a)(x+b)
操作後
x\cdot x+x\cdot b+a\cdot x+a\cdot b
條件:無
規則:distributive · 依賴:distributive
葉節點依據:distributive
先把 (x+a) 分配到 (x+b):(x+a)(x+b)=x(x+b)+a(x+b),再各自分配,得四項 x·x、x·b、a·x、a·b。
S02.2 · equivalent
操作前
x\cdot x+x\cdot b+a\cdot x+a\cdot b
操作後
x^2+(a+b)x+ab
條件:無
規則:like_terms · 依賴:S02.1, like_terms, mul_comm
葉節點依據:like_terms + mul_comm + add_comm
x·x=x²;依乘法交換律 x·b=bx,與 ax 是同次項,合併為 (a+b)x;常數項是 ab。S02.1 與 S02.2 合起來證得引理 L_binom。
S07.1 · equivalent
操作前
(x+(-d))(x+d)
操作後
x^2+(-d+d)x+(-d)d=x^2-d^2
條件:無
規則:L_binom · 依賴:S02
葉節點依據:L_binom + add_inverse + neg_mul
在 L_binom 中取 a=−d、b=d:一次項係數 −d+d=0,常數項 (−d)·d=−d²,所以 (x−d)(x+d)=x²−d²。這證得引理 L_diffsq。
S12.1 · implies
操作前
x^2+25=(ux+v)(wx+t),\ u\neq 0
操作後
c=-\tfrac{v}{u}\in\mathbb{Q},\quad c^2+25=(uc+v)(wc+t)=0\cdot(wc+t)=0條件:u\neq 0
規則:eval_hom · 依賴:eval_hom, mul_inverse_nonzero
葉節點依據:eval_hom + mul_inverse_nonzero + mul_zero
假設存在這樣的分解。因 u≠0,c=−v/u 是有理數,且 uc+v=−v+v=0。相等的多項式在 c 的值相同,求值又保持乘法(eval_hom),所以 c²+25=(uc+v)(wc+t)=0·(wc+t)=0。
S12.2 · implies
操作前
c\in\mathbb{Q}\subseteq\mathbb{R}操作後
c^2+25\geq 25>0
條件:無
規則:square_nonneg · 依賴:S12.1, square_nonneg, order_basics
葉節點依據:square_nonneg + order_basics
c 是實數,依 square_nonneg,c²≥0;兩邊加 25 得 c²+25≥25>0,所以 c²+25≠0。
S12.3 · implies
操作前
c^2+25=0\ \land\ c^2+25>0
操作後
\neg\exists\,u,v,w,t:\ x^2+25=(ux+v)(wx+t)
條件:無
規則:contradiction · 依賴:S12.1, S12.2
葉節點依據:contradiction + quantifier_negation
S12.1 推出 c²+25=0,S12.2 推出 c²+25>0,矛盾。所以假設的分解不存在。S12.1 至 S12.3 合起來證得引理 L_no_linear_factor。同一論證把 c 換成實數也成立,所以 x²+25 連在 ℝ[x] 中也沒有一次因式;可分解性一般依賴係數域,例如 x²−2(見錯誤控制)。