模算術作為數學家的主要關心對象至少已經有 250 年了, 而且它仍是當前研究中的一個非常活躍的論題. 在本文中,我將會解釋什麼是模算術,說明它為什麼對數學家們重要,並且討論一下最近的一些突破。
什麼是模算術
對模算術的研究,在它幾乎全部歷史中,都由它的內在美和人類的好奇心所驅動. 但是,作為那些標誌著人類知識進步的意外新發現之一, 過去半個世紀裡, 模算術在「現實世界」中找到了重要應用. 今天,模算術理論 (如:Reed—Solomon 糾錯碼) 是 DVD 存儲方式或者衛星無損傳輸大量數據的依據. 更進一步, 例如保證我們銀行交易安全的加密 (cryptographic) 碼同樣和模算術理論有緊密的聯繫.你可以將通常的算術看成是對沿著 「數線」 延伸的點的操作. 為了做 3 加 5, 你從 0 開始,向右數 3,接著再向右數 5, 得到 8. 為了做 3 乘以 5, 你從 0 開始,向右數 5 次 3 就得到 15. 這類操作應該從小學就被大家所熟悉.
在模算術裡,人們把整數排列在一個圓周上而不是沿著一條無限長的直線,就像小時排列在時鐘上. 從一開始人們就需要決定我們的時鐘上有多少 「小時 』. 它可以是任意的數, 不一定是 12. 作為第一次說明,讓我們假定我們的鐘表上有 7 「小時」 —— 我們說我們在做
模 7 算術. 為了做 3 加 5 模 7, 你從 0 開始,順時針數 3,然後再順時針數 5 ,得到 1.為了做 3 乘以 5 模 7, 你從 0 開始, 順時針數 5 次 3, 又得到 1. 我們可以寫成
模 7 的時鐘
就如我們上面提到的, 7 是沒有什麼特殊的.我們可以把任意多個 「小時」 放在我們的時鐘上和做模任意整數的算術. 我們通常的時鐘可以用來做模 12 的算術. 如果你去看一場從 11 點開始的兩小時長的電影,那麼你將在 1 點看完. 這說明了在模12 算術中的下述等式
這可以看作是對我們通常的算術的慣用變體 ,而且讀者可以合理地想這會不會不僅僅是好奇而已.我希望這篇文章能夠讓大家信服這點 . 一個重要的觀察是,在通常的算術裡任何算術等式在任何整數模算術中也是成立的. 這可以通過如下觀察得到:在通常的數線圍著模鐘的表面環繞,這就把通常的算術轉化了模算術.
為什麼關心模算術
為了說明數學家關心模算術的一個主要原因,讓我從一個最古老的數學問題開始:找 Pythagoras (畢達哥拉斯)三數組,即找方程的整數解. 由 Pythagoras 定理(即勾股定理),這相當於找所有的邊是整數的直角三角形. 譬如
3800多年前巴比倫的泥板 Plimpton 322 列了一些 Pythagoras 三數組. 該數組的第 2 列列舉了