第10章 多項式環
10.1 字母先是形式記號,代入才成元素值
給交換且有單位的係數環 R。R[x] 的元素是有限個係數 a₀,…,a_d 組成的形式多項式 a₀+a₁x+⋯+a_dxᵈ;尾端的零可以省略。同一個式子指每項係數相同。加法逐項加;乘法的 xᵏ 係數是所有 i+j=k 的 aᵢbⱼ 之和。即使 R 有限,只要 1≠0,1、x、x²、… 的次數不同,已給無窮多個形式多項式。
求值則是固定 t∈R,把 x 換成 t 再按 R 的運算計算,會保留加法與乘法。不同的形式式子可能在有限 R 的所有 t 上都取同一值,所以從值表不一定反推係數。最高非零係數決定非零多項式的次數。若 R 是整環,非零首項係數的乘積也非零,因此乘積次數等於次數相加;有零因子的 R 不能照用。
若除式 g 為正次數、首項係數為 1(首一),可以反覆扣去適當倍數的 xᵏg 消掉最高項,直到餘式次數小於 g 或為零。兩個這樣的餘式若代表同類,差是 g 的倍數。對任意非零多項式 q,gq 的最高次係數是 q 的首項係數乘 1,因此次數至少為 g 的次數。兩個低次餘式的差達不到這個次數,所以餘式唯一。在域上,二次或三次式若可約,必有一次因子,也就有一個根。反過來,有根就能用因子定理提出一次因子,剩下的因子仍有正次數。故這兩種次數都能以無根判定不可約。
10.2 四個例題
例題1 兩個不同式子給相同值表
在 F₂[x],x²+x 有兩項非零係數,不是零多項式。代入 0 得 0,代入 1 得 1+1=0;零式在兩點也全為零。形式相等與作為函數相等是不同的判準。
例題2 按次數整理乘積
在 F₃[x],(1+2x)(2+x)=2+(1+4)x+2x²。一次項係數 5 除以 3 餘 2,因此標準係數依次是 2、2、2。不可把係數乘作單一數字。
例題3 非零首項也能乘成零
在模 6 的係數環,2x 和 3x 都是非零一次式,但乘出 6x²=0。不是得到二次式,而是整個乘積為零;先核對係數環再談次數相加。
例題4 用首一式把高次降下來
在 F₂[x] 令 g=x²+x+1,則 (x+1)g=x³+1,因兩個 x² 與兩個 x 都抵消。故 x³ 除以 g 餘 1;是把 x³ 減去 (x+1)g 後得 1,因減 1 等於加 1。
10.3 練習
- B14-C10-Q01 F₃[x] 的 2+x²,依常數到二次列係數。
- B14-C10-Q02 在 F₃[x] 算 (1+x)+(2+2x+x²)。
- B14-C10-Q03 F₃[x] 的 1+2x+x²,在 x=2 的值?
- B14-C10-Q04 若兩式在 F₂ 的 0、1 求值都相同,能推出係數相同嗎?
- B14-C10-Q05 在 F₂[x] 算 (x+1)²。
- B14-C10-Q06 係數為域時,非零二次式乘非零三次式的次數?
- B14-C10-Q07 在模 6 係數下算 (1+3x)(1+2x)。
- B14-C10-Q08 在 F₂ 檢查 g=x²+x+1 是否不可約。
- B14-C10-Q09 在 F₂[x] 用 g=x²+x+1 除 x²,餘式?
- B14-C10-Q10 F₂ 只有兩個係數,為什麼 F₂[x] 不只有有限個元素?
10.4 完整解答
Q01
常數 2,一次項不出現所以是 0,二次係數是 1;係數列 (2,0,1)。係數列要保留中間的 0,讓 1 仍對應二次項。寫成多項式時可以省略 0x。
Q02
常數與一次係數皆是 3,模 3 為零;二次係數仍是 1,所以合成 x²。
Q03
代入得 1+4+4=9,模 3 為 0。這不等於多項式的係數都為零。
Q04
不能。x²+x 與 0 在兩點值相同,就是非零形式式和零式的反例。
Q05
普通展開得 x²+2x+1;係數 2 在 F₂ 是 0,所以留下 x²+1。
Q06
首項次數 2+3=5,其係數為兩個非零首項係數的乘積,域中不為零。低次項造不出同一個五次項。
Q07
常數是 1,一次係數 3+2=5,二次係數 3×2=6≡0。乘積是 1+5x,次數降為 1。
Q08
g(0)=1、g(1)=1,因此無根。若二次式可分解成正次數因子,必有一次因子,會給根,故它不可約。
Q09
x²−g=−x−1,在特徵 2 等於 x+1,次數小於 2,已是標準餘式。
Q10
可取任意高的單項式 xᵏ;不同 k 的係數放在不同次數,故兩兩不同。係數種類有限,不限制可用的次數。