餘式與因式定理
觀念
餘式定理: 除以 的餘式等於 。理由很直接:,代 左邊是 、右邊只剩 。因式定理是它的特例: 是 的因式。
例: 除以 的餘式 ,不必真的做除法。若 除以 ,餘式次數低於 2,可設為 ,代 得兩個方程式即可解。
這兩個定理把「整除」問題變成「代入求值」問題,是解高次方程式、因式分解與多項式函數零點分析的核心。
例題
已知 是 的因式,求 。
看解法與答案
因式定理: 是因式 。這裡 ,所以要 。
代入:。
前三項合起來是 ,令 ,得 。
答案:
用在哪裡
- 密碼Shamir 秘密分享把密碼藏在多項式的 ,分給 5 人各一個值 ,任 3 人湊齊才能還原。
- 通訊Reed–Solomon 解碼先把收到的資料多項式代入幾個固定點求值,全部得 0 就代表傳輸沒有出錯。
- 工程控制系統的特徵多項式試代入找到 ,就能拆出因式 ,把三次式降成二次式再求極點。
插畫


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