多項式長除法
觀念
直覺: 的多項式版本:被除式 = 除式 × 商式 + 餘式,餘式的次數比除式低。
規則:直式排好(缺項補 0),每次用「被除式最高次 ÷ 除式最高次」得商的一項,乘回去相減,直到剩下的次數低於除式。
算例::商 、餘 ,檢查 。
為什麼重要:這是高中餘式定理、因式定理、綜合除法的前身。
例題
用長除法計算 ,餘式是什麼?(填多項式或數字,如 2x^2-x+3)
看解法與答案
直式排好(缺項補 0),每一步用「目前的最高次項 ÷ 除式的最高次項」得到商的一項:
第 1 步:; 乘回除式得 ,相減後剩 。
第 2 步:; 乘回除式得 ,相減後剩 。
第 3 步:; 乘回除式得 ,相減後剩 。
剩下的次數已低於除式,停止。商式 ,餘式 。
驗算:。
答案:
用在哪裡
- 通訊網路封包用 CRC 檢查碼偵錯:把資料當成多項式做長除法,收到後餘式不為零就代表傳輸出錯。
- 商業總成本 除以產量 得 ,長除法把總成本換成每單位的平均成本。
- 電腦QR Code 的 Reed–Solomon 糾錯碼靠多項式除法求餘式,圖案髒掉三成仍讀得出來。
插畫


學習路徑
先學會
- 多項式四則運算 國中 8 年級
互動練習在本機版
這個網站是觀念與例題的閱讀版。互動練習(每次出不同數字的新題、自動判對錯、錯題本、熟練度與複習排程)在「數學學院」本機版,目前還沒對外開放。