与解析数论的邂逅从互质定理谈起.docVIP

與解析數論的邂逅：從互質定理談起 主講：蔡牧村 互質定理的數學表示： 蘭道符號： 定義一：給予兩個函數 f 和 g，若存在某個與 x 無關的常數 M， 使得 恆成立（或者可能會限定範圍），則記作 。 定義二：給予兩個函數 f 和 g，若當 x 趨近某個極限（譬如趨近無限大）時， 有 ，則記作「，當 」。 定義三：若寫下 ，意思是指 。 莫比烏斯函數 ： 引理： 引理一： 證明： 所以，，證畢。 引理二： 證明：顯然有 ，而且也顯然有 ， 代入就得到 ，得證。 引理三： 證明：，得證。 引理四： 引理五：若 ，則 證明： 引理四的證明：根據引理五，，於是： ，因此： 互質定理的證明： 令 ，，則 。 根據引理四： 所以：，結果就得到 ，證畢。 習題 底下附上一些習題給各位練習我們這堂課介紹過的一些技巧，給有興趣的同學試試。如果習作時有遇到困難，可以再請教講師。 試證若 ，則 。 證明若 ，則 。提示：若 p 是質數，則 。 數論函數 是表示 n 有幾個因數，即 。試證：。 也是一個常見的數論函數，它是表示 n 的所有因數之和，也就是 。試證：。 進一步思考 底下是互質定理更一般的形式：若令 ， 則 。我們先前證明的定理即為 、 時的特例。 各位同學有辦法證明這個一般的結論嗎？其所需要的知識並不超過本堂課的範圍喔。 提示：關鍵在於計算符合條件的數組組數時使用排容原理。 附錄：解析數論簡介 解析數論最核心的觀念在於把數論問題利用量化的手法來處理，也就是把一些原本太過於複雜的具體觀念改用一個簡單的量來描述它，接著只要藉由計算這個量（或著估計）的大小，經常就可以直接解決許多類型的問題。最早利用這種手法處理數論問題的人是歐拉，他導出了著名的解析數論恆等式： 這個恆等式把質數跟調和級數之間的關連點明了出來，透過這個恆等式，我們可以證明出： 是發散的。 結果就得到從另外一種觀點下出發的結論，質數有無限多個。乍看之下這只不過用另外一種冗長的方法取得了千年前就已經知道的結論，然而，這個作法卻給了後來的狄利希勒一個很好的靈感，他考慮不針對所有質數、而改成只針對特定算數數列中的質數作連乘積，而且他居然想出了計算這種乘積大小的辦法，最後得到了舉世聞名的結果：「任意互質的算數數列當中都包含有無限多個質數」，也就是狄利希勒質數定理。 狄利希勒利用分析的工具和這種量化的技巧成功地解決了非常多的數論問題，因此一般被認為是將解析數論成為一門正式分支的功臣。 由於解析數論給了質數相關問題的一個新的途徑，數學家們便開始試圖用解析數論的方法來解決一些流傳已久的難題，尤其是質數定理與哥德巴赫猜想。利用解析數論在質數定理方面首先做出新突破的人是柴比雪夫，利用一些不難但是頗為巧妙的估計手法（尤其是關於組合數的估計），他證明了： ，並且已經能把上下界的常數控制在很小的範圍內。 此外，他還正明了著名的柴比雪夫－貝特倫德定理：「在 n 和 2n 之間必有一質數」，透過的方法也是實際去估計這個範圍內的質數個數，從而證明當 n 夠大（不需要太大，例如四千多就夠了）的時候這個定理必成立，而至於較小的範圍，他則可以具體地舉例驗證這個定理成立，所以就得到了這個結論。 後來一直到1896年，這個定理才分別被哈達瑪和普辛兩人利用複變函數的方法證明了質數定理（複變函數論同樣也是解析數論的重要工具之一），而初等的證明直到1949年才由艾狄緒和蕭伯格兩人給出。 哥德巴赫猜想則是另外一個與解析數論關連密切但是至今仍未被解決的難題，無數的數學家在這個問題的相關研究上做出了許多貢獻，並且也因而發展出了非常多新的數論工具，包括對篩法的許多改良、密率、圓法和三角和等等。在研究這個問題方面最有名的可能就是華羅庚開創的中國解析數論學派（國際上也是這麼稱呼的），然而可惜的是自從1966年陳景潤發表了關於「1+2」的結果之後到現在，這個問題仍然沒有進一步的發展，讓這個問題如今還是三大近代數學難題當中最後一個還沒解開的問題。 與哥德巴赫猜想和其他許多解析數論問題相關的一個核心問題是廣義黎曼猜想。由於黎曼猜想非常清晰地描述了黎曼 函數的性質，而這個函數（正如前述地）又與質數的分佈有密切關連，於是一旦這個猜想被攻破，為數可觀的未解難題都將全部解決（也包括哥德巴赫猜想在內，已經有人證明了，黎曼猜想導致哥德巴赫猜想！），基於這個緣故，幾乎世界上所有的數學工作者都對這個問題密切關注，但是同樣地這個問題到現在也還沒解決。 如果對解析數論有興趣的同學，可以進一步參考繆龍驥與曾俊宏教授翻譯的《解析數論》、以及華羅庚的《數論導引》、潘氏兄弟的《初等數論》等書。