初等數(shù)論閔嗣鶴版課件

1、第一章 整數(shù)的可除性一 初等數(shù)論及其主要內(nèi)容 數(shù)論是研究整數(shù)性質的一門很古老的數(shù)學分支，其初等部分是以整數(shù)的整除性為中心的，包括整除性、不定方程、同余式、連分數(shù)、素數(shù)（即質數(shù)）分布 以及數(shù)論函數(shù)等內(nèi)容，統(tǒng)稱初等數(shù)論 （elementary number theory） 。 初等數(shù)論是數(shù)論中不求助于其他數(shù)學學科的幫助，只依靠初等的方法來研究整數(shù)性質的分支。 自古以來，數(shù)學家對于整數(shù)性質的研究一直十分重視，初等數(shù)論的大部份內(nèi)容早在古希臘歐幾里德的幾何原本（公元前3世紀）中就已出現(xiàn)。歐幾里得證明了素數(shù)有無窮多個，他還給出求兩個自然數(shù)的最大公約數(shù)的方法，即所謂歐幾里得算法。我國古代在數(shù)論方面亦有杰出之

2、貢獻，現(xiàn)在一般數(shù)論書中的“中國剩余定理”，正是我國古代孫子算經(jīng)中的下卷第26題，我國稱之為孫子定理。 近代初等數(shù)論的發(fā)展得益於費馬、歐拉、拉格朗日、勒讓德和高斯等人的工作。1801年，德國數(shù)學家高斯集中前人的大成，寫了一本書叫做算術探究，開始了現(xiàn)代數(shù)論的新紀元。高斯還提出：“數(shù)學是科學之王，數(shù)論是數(shù)學之王”。二 數(shù)論的發(fā)展 由于自20世紀以來引進了抽象數(shù)學和高等分析的巧妙工具，數(shù)論得到進一步的發(fā)展，從而開闊了新的研究領域，出現(xiàn)了代數(shù)數(shù)論、解析數(shù)論、幾何數(shù)論等新分支。而且近年來初等數(shù)論在計算機科學、組合數(shù)學、密碼學、代數(shù)編碼、計算方法等領域內(nèi)更得到了 廣泛的應用，無疑同時也促進著數(shù)論的發(fā)展。 我

3、國近代：在解析數(shù)論、丟番圖方程，一致分布等方面有過重要貢獻，出現(xiàn)了華羅庚、閔嗣鶴等一流的數(shù)論專家，其中華羅庚在三角和估值、堆砌素數(shù)論方面的研究享有盛名。 特別是在“篩法”、歌德巴赫猜想方面的研究，已取得世界領先的優(yōu)異成績。陳景潤在1966年證明歌德巴赫猜想方面證明了”1+2”(一個大偶數(shù)可以表示為一個素數(shù)和一個不超過兩個素數(shù)的乘積之和)三、幾個著名數(shù)論難題 初等數(shù)論是研究整數(shù)性質的一門學科，歷史上遺留下來沒有解決的大多數(shù)數(shù)論難題其問題本身容易搞懂，容易引起人的興趣，但是解決它們卻非常困難。 其中，非常著名的問題有：哥德巴赫猜想 ；費爾馬大定理 ；孿生素數(shù)問題 ；完全數(shù)問題等。 1742年,由德

4、國中學教師哥德巴赫在教學中首先發(fā)現(xiàn)的。1742年6月7日，哥德巴赫寫信給當時的大數(shù)學家歐拉,正式提出了以下的猜想： 一個大于6的偶數(shù)可以表示為不同的兩個質數(shù)之和。 陳景潤在1966年證明了“哥德巴赫猜想”的“一個大偶數(shù)可以表示為一個素數(shù)和一個不超過兩個素數(shù)的乘積之和”所謂的1+2，是篩法的光輝頂點，至今仍是“哥德巴赫猜想”的最好結果。 1、哥德巴赫猜想：2、費爾馬大定理： 費馬是十七世紀最卓越的數(shù)學家之一，他在數(shù)學許多領域中都有極大的貢獻，因為他的本行是專業(yè)的律師，世人冠以“業(yè)余王子”之美稱。在三百七十多年前的某一天，費馬正在閱讀一本古希臘數(shù)學家戴奧芬多斯的數(shù)學書時，突然心血來潮在書頁的空白處

5、，寫下一個看起來很簡單的定理。 經(jīng)過8年的努力，英國數(shù)學家 安德魯懷爾斯 終于在1995年完成了該定理的證明。)3( nzyxnnn方程 無非0整數(shù)解3、孿生素數(shù)問題 存在無窮多個素數(shù) p, 使得 p+2 也是素數(shù)。 究竟誰最早明確提出這一猜想已無法考證，但是1849年法國數(shù)學家 Alphonse de Polignac 提出猜想： 對 于任何偶數(shù) 2k, 存在無窮多組以2k為間隔的素數(shù)。對于 k=1，這就是孿生素數(shù)猜想，因此人們有時把 Alphonse de Polignac 作為孿生素數(shù)猜想的提出者。不同的 k 對應的素數(shù)對的命名也很有趣，k=1 我們已經(jīng)知道叫做孿生素數(shù)； k=2 (即間

6、隔為4) 的素數(shù)對被稱為 cousin prime ；而 k=3 (即間隔為 6) 的素數(shù)對竟然被稱為 sexy prime (不過別想歪了，之所以稱為 sexy prime 其實是因為 sex 正好是拉丁文中的 6。) 4、最完美的數(shù)完全數(shù)問題 下一個具有同樣性質的數(shù)是28, 28=1+2+4+7+14.接著是496和8128.他們稱這類數(shù)為完美數(shù). 歐幾里德在大約公元前350-300年間證明了: 注意以上談到的完全數(shù)都是偶完全數(shù),至今仍然不知道有沒有奇完全數(shù)。 完美數(shù)又稱為完全數(shù),最初是由畢達哥拉斯的信徒發(fā)現(xiàn)的,他們注意到,數(shù)6有一個特性,它等于它自己的因子(不包括它自身)的和， 如：6=

7、1+2+3.若 是素數(shù)，則 是完全數(shù) 12 n) 12(21nn 在培養(yǎng)中學生思維能力方面大有作用。四、初等數(shù)論在中小學教育中的作用國際數(shù)學奧林匹克從1959年起到2002年已經(jīng)舉行了43屆比賽，大致統(tǒng)計，在總共260道題目中，可以主要用初等數(shù)論知識來解及初等數(shù)論知識有關的約有82題，約占31.5%。第一節(jié) 整除的概念 帶余數(shù)除法qabqabb a如果不存在整數(shù) 使得成立，則稱 不被 整除，記為。2、整除的基本定理、整除的基本定理思考：逆命題是否成立？1、m|(ab) m|a,m|b2、m|(ab) ，m|am|bbmbamam|)( |,|定理2特例：m|a m|aq3 3、帶余數(shù)除法、帶余

8、數(shù)除法4,00a bbqrabqrrbqr帶余數(shù)除法的第二種表示定理若是兩個整數(shù)，其中，則存在著兩個整數(shù)及 ，使得，成立，而且 及 是唯一的。,00,qZaq brab qrbbqq r證明分析：作整數(shù)序列，-3 b ,-2 b ,- b ,0,b ,2 b ,3 b ,則a必滿足q ba(q+1)b ,其中令可得到分和來討論進一步證明的唯一性。4,02a bbbqrabqrrqrqr帶余數(shù)除法的第三種表示（課后習題）定理若是兩個整數(shù)，其中，則存在著兩個整數(shù)及 ，使得，成立，而且當b是奇數(shù)時， 及 是唯一的；當b是偶數(shù)時， 及有可能是不唯一的。5,252313,1;52212,1abqrqr

9、例當時，可有（） （） （），即或（） （） ，即222222,220000,qZbbbbqrq r證明分析：作序列3 b2 bbb 2 b 3 b，-,-,-,0,bb則a必滿足qa(q+1),其中分q為偶數(shù)時和；q為偶數(shù)時和來討論 及 的存在性 進一步證明的唯一性。例例1 求當b=15時, a取下列數(shù)值時的不完全商和余數(shù).1、a=81; 2、a=-81; 例例2(1)一個數(shù)除以2,余數(shù)可能為 ,所有的整數(shù)按被2除所得的余數(shù)分類可分為 . (2)一個數(shù)除以3,余數(shù)可能為 ,所有的整數(shù)按被3除所得的余數(shù)分類可分為 . ( 3 ) 一 個 數(shù) 除 以 正 整 數(shù) b , 余 數(shù) 可 能為 ,所有

10、的整數(shù)按被b除所得的余數(shù)分類可分為 . 帶余數(shù)除法的應用舉例帶余數(shù)除法的應用舉例例例1 1 證明形如證明形如3n-13n-1的數(shù)不是平方數(shù)。的數(shù)不是平方數(shù)。2,3,03(3)31,03.aZaqrrqrnr 證明：，而例例 2 2 、 任 意 給 出 的、 任 意 給 出 的 5 5 個 整 數(shù) 中 ， 必 有個 整 數(shù) 中 ， 必 有 3 3 個 數(shù) 之個 數(shù) 之和被和被3 3整除。整除。5,1,5303,1,5iiiiia iaqrri證：設這 個數(shù)為，記，。分別考慮以下兩種情形,0120,1,23()33irrrrraaaqqq( 若在中數(shù) ， ，都出現(xiàn)，不妨設

11、， 此時可以被 整除 ),0120,123()33iiirrrrrrr raaaqqqr若在中數(shù) ， ，至少有一個不出現(xiàn)，這樣至少有3個 要取相同的值，不妨設(或 ）， 此時可以被 整除。311,21dadaa例 、設為奇數(shù)，證明：存在正整數(shù)使得0112 ,2 ,22 (0)ajaaja證：考慮下面的 個數(shù)：，顯然 不整除，2 (0)2,(0)jjjjjjaq arra由帶余除法，對每個，011, ,1aar rra因而 個余數(shù)僅可能取個值，因此其中必有兩個相等。0()222 (21)ikkiik ikirrikaa qq 設為 ， ，不妨設，因而有211k iadk

12、iad 則有，取，則 就滿足要求。0()222 (21)ikkiik ikirrikaa qq 設為 ， ，不妨設，因而有011, ,1aar rra因而 個余數(shù)僅可能取個值，因此其中必有兩個相等。例4例6第二節(jié)第二節(jié) 最大公因數(shù)與輾轉相除法最大公因數(shù)與輾轉相除法1212121212,(2),=1,nnnnna aan nda aaa aaa aaa aa1、定義設是個整數(shù)，若整數(shù) 是它們之中每一個的因數(shù)，那么d就叫作的一個公因數(shù)。所有公因數(shù)中最大的一個叫最大公因數(shù)，記作（），若（） ，則說互質或互素。2 2、任意整數(shù)的最大公因數(shù)可轉化為正整數(shù)來討論、任意整數(shù)的最大公因數(shù)可轉化為正整數(shù)來討論3

13、 3、下面先討論兩個非負整數(shù)的最大公因數(shù)、下面先討論兩個非負整數(shù)的最大公因數(shù)定理定理2 2、設、設b b是任一正整數(shù)，則（是任一正整數(shù)，則（i)0i)0與與b b的公因數(shù)就是的公因數(shù)就是b b的因數(shù)，反之，的因數(shù)，反之， b b的因數(shù)也就是的因數(shù)也就是0 0與與b b的公因數(shù)。的公因數(shù)。(ii)(0,b)=b(ii)(0,b)=b2.1(0, )bbb推論若 是任一非零整數(shù)，則4 4、定理、定理3 3 設設a,b,ca,b,c是三個不全為零的整數(shù)，且是三個不全為零的整數(shù)，且a=bq+ca=bq+c其中q是非零整數(shù)，則a,b與b,c有相同的公因數(shù)，因而(a,b)=(b,c)思考：1、d|a,d|

14、c時能否推出d|b? 5、下面要介紹一個計算最大公約數(shù)的算法下面要介紹一個計算最大公約數(shù)的算法輾轉輾轉相除法，又稱相除法，又稱EuclidEuclid算法。它是數(shù)論中的一個重要算法。它是數(shù)論中的一個重要方法，在其他數(shù)學分支中也有廣泛的應用。方法，在其他數(shù)學分支中也有廣泛的應用。定義定義 下面的一組帶余數(shù)除法，稱為輾轉相除法。下面的一組帶余數(shù)除法，稱為輾轉相除法。12221 0 brqrrr，111 0 babqrr，1 1 1 1 0 kkkkkkrr qrrr，,0a bb 設是整數(shù)，依次做帶余數(shù)除法211 0 nnnnnnrrqrrr，1 111+0nnnnnrr qrr,。4,( , )

15、nna ba brr定理若是任意兩個正整數(shù)，則，是上式中最后一個不等于零的余數(shù)。4.1,( , )a ba b推論的公因數(shù)與的因數(shù)相同。1859,1573,( 1859,1573)ab例1、求6 6、最大公因數(shù)的兩個性質、最大公因數(shù)的兩個性質5, ,( )(,)( , ),( ),1( , ) ( , )a bi mam bma b ma babiia baba ba b定理設是任意兩個不全為零的整數(shù)，是任一正整數(shù)，則 若 是的任一公因數(shù)，則，特別 對于兩個以上整數(shù)的最大公因數(shù)問題，不妨設121222331,(,),(,),(,).nnnna aana addaddad是任意 個正整數(shù)，令于是

16、我們有2142143nnn例 、證明：若 是正整數(shù)，則是既約分數(shù)。214,143)(71,143)nnnn證明：因為（(71,72)(71,1)1nnn所以，命題得證。第三節(jié) 整除的進一步性質及最小公倍數(shù)0000( , ),ka baxbyxya bra b第二節(jié)習題第二題要求證明成立，其中的 和 與的關系如何？進一步，輾轉相除法中任意 與的關系又如何？2.1,( , )a bstasbta b推論若是任意兩個不全為零的整數(shù)，則存在兩個整數(shù) ， 使得22172 65,2,5qr 3361 5 1,1,1qr 3(125,17)1r由定理得例例 用輾轉相除法求(125, 17)，以及x，y，使得

17、 125x 17y = (125, 17)。解 做輾轉相除法：111257 176,7,6qr01231,7,2 7 1 15,1 15722,PPPP 01230,1,2 102,1 2 13,QQQQ 3 1333( 1)3,( 1)22,xQyP 取125 3+1722 （-）=(125,17)=1則2, ,( , )1,)(, )( , ),a b ca cab cb ciiab cb cb c定理 、若是三個整數(shù)，且，則（i)與有相同的公因數(shù)，（上面假定了至少有一不為零。2.1( , )1,.a cc abc b推論、若，則1212121 22.2,)1nmnma aab bba a

18、a bbb推論、設及 ,是任意兩組整數(shù)，若前一組中任一整數(shù)與后一組中任一整數(shù)互質，則(121212,(2), ,nnna aan ndna aaa aa定義設是個整數(shù)，若整數(shù) 是這 個數(shù)的倍數(shù)，則d就叫作的一個公倍數(shù)。所有公倍數(shù)中最小的一個叫最小公倍數(shù)，記作。12123,.nna aaaaa定理, ( ) ,.,( , )a ba ba bii a baba ba ba baba b定理4設是任意兩個正整數(shù)，則(i)的所有公倍數(shù)就是的所有倍數(shù)；的最小公倍數(shù)等于以它們的最大公因數(shù)除它們的乘積所得的商，即=特別地，當（）=1，則= 對于兩個以上整數(shù)的最小公倍數(shù)問題，不妨設121222331,.nn

19、nna aana ammammam是任意 個正整數(shù)，令于是我們有1212,.nnna aana aam定理5是 個正整數(shù)，則 注：多項式的帶余除法類似于整數(shù)的帶余除法第四節(jié) 質（素）數(shù) 算術基本定理一、質（素）數(shù)一、質（素）數(shù)1、定義 一個大于1的整數(shù)，如果它的正因數(shù)只有1及它本身，就叫做質數(shù)（或素數(shù)）；否則就叫合數(shù)。2、與素數(shù)相關的性質定理111aaqaqa定理設 是任一大于 的整數(shù)，則 的除 外最小正因數(shù) 是一素數(shù)，并且當 是合數(shù)時，2=1paappaapp定理設 是一素數(shù)， 是任一整數(shù)，則 能被 整除或 與 互質，即（ ， ） 或 。1212.,.nnka aanpp a aapa推論2

20、1設是 個整數(shù)， 是素數(shù).若，則 一定能整除某一1.aaaa定理若是整數(shù)，則 是素數(shù)不大于的素數(shù)都不能整除.aa充分性：設不大于的素數(shù)都不能整除1app若 是合數(shù)，設 是除 外的最小正因數(shù)，則 是素數(shù)。211apaapappa令,則，即，這樣就找到一個證：必要性顯然。apaa不大于的素數(shù) ，它可以整除 ，矛盾， 是素數(shù)。 對于一個給定的整數(shù)，我們根據(jù)上述定理不僅可以判別它是否是素數(shù)，且還可以找出所有不大于它的素數(shù),1,2,3,4,5,6,7,aZa aa的素數(shù)倍數(shù)劃去后，剩下的數(shù)就是所有不大于把1劃去，剩下第一個數(shù)是2,2是素數(shù)。從2起劃去它后面所有2的倍數(shù)，剩下的第一個數(shù)是3，它不是2的倍所

21、以它是素數(shù)。 依次，當我們把所有的不大于的素數(shù)。 這種方法是希臘時代幼拉脫斯展納發(fā)明的，好像用篩子篩出素數(shù)一樣，稱幼拉脫斯展納篩法。數(shù)的素性檢驗方法問題在近幾年得到了飛速的發(fā)展, 若用計算機編成程序,對于10位數(shù),幾乎瞬間即可完成, 對于一個20位數(shù),則需要2個小時,對于一個50位數(shù)就需要一百億年,令人吃驚的是,要檢驗一個一百位數(shù),需要的時間就猛增到1036年.到了1980年,這種困難的情況得到了改觀,阿德曼(Adleman),魯梅利(Rumely),科恩(Cohen),和倫斯特拉(Lenstra)研究出一種非常復雜的過去,要檢驗一個數(shù)是否是素數(shù)，最簡單方法是試除法， 檢驗一個20位數(shù)只消10

22、秒鐘,對于一個50位數(shù)用15秒鐘, 100位數(shù)用40秒鐘,如果要他檢驗一個1000位數(shù),只要用一個星期也就夠了.但是大部分的素性檢驗法都不能分解出因數(shù)來,只能回答一個數(shù)是否是素數(shù).技巧,現(xiàn)在以他們的名字的首字母命名的ARCL檢驗法 定理3、素數(shù)的個數(shù)是無窮的。注：2000多年前，古希臘數(shù)學家歐幾里得（前330-前275），著有幾何原本，他在此書中率先證明了素數(shù)的無限性，這個證明一直被當作數(shù)學證明的典范，受到歷代數(shù)學家的推崇，因為這一定理及其證明既簡潔、優(yōu)美而不失深刻。其證明思路如下：證明: 假設正整數(shù)中只有有限個質數(shù)，設為1212,.11.kkp ppp ppNN 令，則1,1,2, .iNp

23、pp ik由定理 ， 有一素因數(shù) ，這里12,1kp p ppp Npp否則，因此，而與 是素數(shù)矛盾。故.pk是上面 個素數(shù)以外的素數(shù)，因此定理獲證下面介紹與素數(shù)有關的某些問題1、費馬數(shù)：費馬在1640年設計了一個公式，給出一些素數(shù)。221nnnF 費馬堅信對于所有自然數(shù) ，總能產(chǎn)生素數(shù)。52521641 6700417F 然而他大錯特錯了！只有五個素數(shù)被發(fā)現(xiàn)是遵從于這個公式的，它們是3,5,17,257和65537,分別對應于n=0,1,2,3,42、費馬數(shù)與尺規(guī)作圖的聯(lián)系：尺規(guī)作圖是指用沒有刻度的直尺和圓規(guī)作圖。尺規(guī)作圖 瑞士科學家歐拉于1732年舉出故費馬的猜測不正確。規(guī)作圖使用的直尺和

24、圓規(guī)帶有想像性質，跟現(xiàn)實中的并非完全相同：1、直尺必須沒有刻度，無限長，且只能使用直尺的固定一側。只可以用它來將兩個點連在一起， 不可以在上畫刻度； 2、圓規(guī)可以開至無限寬，但上面亦不能有刻度。它只可以拉開成之前構造過的長度。 只準許使用有限次，來解決不同的平面幾何作圖題。尺是起源于古希臘的數(shù)學課題。只使用圓規(guī)和直尺，并且221n1796年，19歲的高斯證明了：對于邊數(shù)是素數(shù)的正多邊形，當邊數(shù)是形如的費馬數(shù)時，才能用尺規(guī)作圖，并且給出正17邊形的尺規(guī)作圖法。2knn正 邊形能尺規(guī)作圖為與不同費馬素數(shù)積的乘積。一般地，任意正n邊形有以下結論：3、梅森數(shù)梅森數(shù)(Mersenne number)是指

25、形如2p1的正整數(shù)， 其中指數(shù)p是素數(shù)，常記為Mp 。若Mp是素數(shù)，則稱為梅森素數(shù)。早在公元前300多年，古希臘數(shù)學家歐幾里得就開創(chuàng)了研究2P1的先河，他在名著幾何原本 第九章中論述完美數(shù)時指出：如果2P1是素數(shù)， 則(2p1)2(p1)是完美數(shù)。 梅森在歐幾里得、費馬等人的有關研究的基礎上 ，對2P1作了大量的計算、驗證工作，并于1644年在他的 物理數(shù)學隨感一書中斷言：對于p=2，3，5，7，13，17，19，31，67，127，257時，2P1是素數(shù) 而對于其他所有小于257的數(shù)時，2P1是合數(shù)。 前面的7個數(shù)屬于被證實的部分，是他整理前人的工作得到的；而后面的4個數(shù)屬于被猜測的部分。

26、值得提出的是：雖然梅森的斷言中包含著若干錯誤， 但他的工作極大地激發(fā)了人們研究2P1型素數(shù)的熱情， 在梅森素數(shù)的基礎研究方面，法國數(shù)學家魯卡斯和美國 數(shù)學家雷默都做出了重要貢獻；以他們命名的“魯卡斯-雷默方法”是目前已知的檢測梅森素數(shù)素性的最佳方法。 此外，中國數(shù)學家和語言學家周海中給出了梅森素數(shù)分布的精確表達式，為人們尋找梅森素數(shù)提供了方便；這一研究成果被國際上命名為“周氏猜測”。2005年，美國數(shù)學家C.Cooper和S.Boone領導的科研小組發(fā)現(xiàn)了第43個梅森素數(shù)，該素數(shù)有9 152 052位數(shù)，是目前知道的最大的素數(shù)， 該素數(shù)是：30 402 457211121(1)21204723

27、 89.nnn 若是素數(shù)，則 是素數(shù).其逆命題不成立，例如關于梅森數(shù)有下列的一個命題：二、算術基本定理1、定理4 任一大于1的整數(shù)能表成素數(shù)的乘積，即任一大于1的整數(shù)121212121212,(1),1,2,nnnmmmiiap ppppppppaq qqqqqqqqmnqp in其中 ， ，是素數(shù)，并且若，其中 ， ， ，是素數(shù)，則，。此為算術基本定理。2、正整數(shù)的標準分解式推論4.1 任一大于1的整數(shù)a能夠唯一地寫成1212,0,1,2, ,()kkiijap ppikpp ij其中12121212,0,1,2, ,0,1,2,kkkikiiap ppikaddp ppikdda則 的正因

28、數(shù) 可以表成的形式，而且當 可以表成上述形式時， 是 的正因數(shù)。推論4.2 設a是任一大于1的整數(shù)，且推論4.3 設a,b是任意兩個正整數(shù)，且12121212,0,1,2, ,0,1,2, ,kkkikiap ppikbp ppik12121212( , ), , ,min(,),max(,)1,2, .kkkkiiiiiia bp ppa bp ppik 則其中， , ( , )aba ba b注：利用推論容易證明：定理5 設a是任一大于1的正整數(shù)1212,0,1,2,kkiap ppikaa是 的標準分解式，則 的正因數(shù)個數(shù)為121( )(1)(1)(1)(1)kkiiT a 111110

29、011( )1ikkkkikiiapS appp的所有正因數(shù)的和為1( )2( )T aaP aa的所有正因數(shù)的乘積為121212124.2,0,1,2, ,0,1,2,kkkikiiap ppikaddp ppik證明：由推論，的正因數(shù) 可以唯一地表成，1,2,1,2,1iiiiiiikaikad(1)于是可以通過依次確定 （）作出 的正因數(shù).因為 （）可以是0，1，2， ，這個數(shù)中的任意一個，即確定 的方法有種，所以 的不同正因數(shù) 的個數(shù)為：121( )(1)(1)(1)(1)kkiiT a 1212,001,2,(2)( )kiikd a dikaS adp pp的所有正因數(shù)的和為121

30、12211000kkkkppp1211111211211111111kikkiikipppppppp12( )12( ),1,2, ( ),T aiiT ad ddaad diT addda(3)若是 的所有正因數(shù)，令，則也是 的所有正因數(shù)，1122( )( )1( )( )2T aT aT aT ad dd dddaa（）（） （）12( )12( )( ),T aT aaP ad ddd dd故 的所有正因數(shù)的乘積為第五節(jié)第五節(jié) 函數(shù)函數(shù)x,x及其在數(shù)論中的一個應用及其在數(shù)論中的一個應用一、取整函數(shù)及性質1、取整函數(shù)x的定義:函數(shù)x與x是對于一切實數(shù)都有定義的函數(shù)，函數(shù)x的值等于不大于x的

31、最大整數(shù)； 函數(shù)x的值是x-x.把x叫做x的整數(shù)部分，x叫做x的小數(shù)部分。23 3,4,0,1;3532, 0.14159, 20.414,551 0.141590.95840 例如：問題：這兩個函數(shù)的圖像如何？2、取整函數(shù)的簡單性質(1) xxx(2) 1,1 ,0 1xxxxxxx (3) ,nxnxn是整數(shù)(4) , + xyxyxyxy , + , xxxyyyxyxyxy證：0 + 2, + 01xyxy或 + + 1x yxyxyxyxy或 + x yxy( ) + xyx y 由此可得 + ()( )() + xyxyxyxyx yxy從而 1 xxZxxxZ(5) xZxxx

32、證：當時，； 1,- 0, 1xZxxx 當時，0-1( ) 1xxxxxx 1(9),mnn mZnn01mqnrrn證1,mrmrnqnnnnn(6)-1xx 小于 的最大整數(shù)是xx （7）不小于 的最小整數(shù)是 1xx （8）大于 的最小整數(shù)是(10),001a bZ baaaabbbbbbb 帶余數(shù)除法：，則，aaaaaabbbbbbb 證明：，(11),a bZabab 則不大于 而為 的倍數(shù)的正整數(shù)的個數(shù)是110,0ambmamb 例題11 2 2xRxxx 例 、證明：，有 ,111 2 222xxxxxxxxxx證：2 2 2 2 2 xxxxx；1 2 2xx則原命題等價于證1

33、110 , 1,02 122212 02xxxxx當時，故111 1,1 1 ,12 222212 12xxxxx當時，故2121 nnnnnn例 、設 是任一正整數(shù)， 是實數(shù)，證明：121( ) nfnnnn證明：令111+11nfnnnn則注：此為厄米特恒等式。 11 11nnnn 11( )nnfnn1,( )R ffn即對11,( )0,ffnn又因為當0時2,( )0fn所以當0時，,( )0 xR f 因此，厄米特恒等式成立。121212123( )()( )0( )( )xn xxxyf x xxxixxxyf xMf nn 例 、平面上坐標為整數(shù)的點稱為整點或格點，設是實數(shù)，是

34、非負連續(xù)函數(shù)，證明：區(qū)域：，上的整點的個數(shù)，這里 取整數(shù)值；1212,1( ),1( )1( )( )( )xn xxnyf nnxnxxnyf nyf nyf nMf n 證：區(qū)域上的整點都是在這樣的直線段上：， 是一滿足的整數(shù)，而直線段上的整點數(shù)就是滿足條件的整數(shù) 的個數(shù)，有個，則1212( ) ( )0 xn xii xxMf n 12121212121212121221 121= ( )( )( )( )( )0( )11 ( )0 xn xxn xxn xxn xxn xxn xxn xxnxxn xMf nf nf nMf nf nf nxxxxMf n 證：0022)1122qpxyiiipqpqpqxyqp