第十四冊 v0.2 · 網站閱讀版

第10章 多項式環

本章小節
  1. 10.1 字母先是形式記號,代入才成元素值
  2. 10.2 四個例題
  3. 10.3 練習
  4. 10.4 完整解答

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 的次數。兩個低次餘式的差達不到這個次數,所以餘式唯一。在域上,二次或三次式若可約,必有一次因子,也就有一個根。反過來,有根就能用因子定理提出一次因子,剩下的因子仍有正次數。故這兩種次數都能以無根判定不可約。

F₂ 的形式式 x²+x 與零式係數不同,但在 0、1 代入都得 0。
圖19|F₂ 的形式式 x²+x 與零式係數不同,但在 0、1 代入都得 0。

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。不可把係數乘作單一數字。

在 F₃,將 (1+2x)(2+x) 的同次項合併,常數、一次與二次係數均為 2。
圖20|在 F₃,將 (1+2x)(2+x) 的同次項合併,常數、一次與二次係數均為 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 練習

  1. B14-C10-Q01 F₃[x] 的 2+x²,依常數到二次列係數。
  2. B14-C10-Q02 在 F₃[x] 算 (1+x)+(2+2x+x²)。
  3. B14-C10-Q03 F₃[x] 的 1+2x+x²,在 x=2 的值?
  4. B14-C10-Q04 若兩式在 F₂ 的 0、1 求值都相同,能推出係數相同嗎?
  5. B14-C10-Q05 在 F₂[x] 算 (x+1)²。
  6. B14-C10-Q06 係數為域時,非零二次式乘非零三次式的次數?
  7. B14-C10-Q07 在模 6 係數下算 (1+3x)(1+2x)。
  8. B14-C10-Q08 在 F₂ 檢查 g=x²+x+1 是否不可約。
  9. B14-C10-Q09 在 F₂[x] 用 g=x²+x+1 除 x²,餘式?
  10. 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 的係數放在不同次數,故兩兩不同。係數種類有限,不限制可用的次數。