同余的基本概念.PDFVIP

同餘的基本概念 許介彥 大葉大㈻ 電信工程㈻系 求出2 + (24k + 9 − 18) 除以 的餘數；這兩個 兩個例子 24 假設今天是星期四，再過一天當然是星期 問題的重點都是在餘數，至於商是多少則無關 五，兩天之後則為星期六，請問：1000 天之後 緊要。數學上，「求餘數」是相當重要的一個 是星期幾？ 運算，本文將對其基本應用作一概略性的介 這是一個簡單的問題。由於一個禮拜有七 紹。 天，因此七天之後必為星期四， 天、 天、 14 21 28 天、…之後也都是星期四；由於1000 除以 同餘的定義 a b m 的餘數為 ，因此 天之後一定是某個星 假設 , , 都是整數；如果 是 的 7 6 1000 a − b m 期四的六天之後，也就是星期三。 整數倍，數學上常將 與 的關係記作 a b 再看另一個例子：某艘太空船於某天傍晚 a ≡ b (mod m) 六點發射升空，於幾天後的某天早上九點返回 其中的 稱為「模」（ ）；我們將上面 m modulus 地表；幾個月之後此太空船於某天凌晨兩點再 的式子讀作「與 對模 而言同餘」（ a b m “a and 度發射升空。如果此太空船的第二次升空在空 b are congruent modulo m.” ）。 中停留的時間長短與上一次相同，那麼它再度 舉例來說， 與 對模 而言同餘（記 17 52 7 回到地表的時間是早上或是下午的幾點鐘？ 作17 ≡ 52 (mod 7) ），因為 與 之差為 17 52 7 這個問題也不難。如果將一天的 小時 的倍數（不論是 或是 都是 的倍數）； 24 35 −35 7 看成是由 點至 點，那麼傍晚六點相當於 請留意此時 與 除以 的餘數相同（都等 0 23 17 52 7 點，因此太空船的第一次升空在空中總共待 於 ），這是「同餘」名