競(jìng)賽數(shù)學(xué)數(shù)論專(zhuān)題

1、數(shù)論數(shù)論數(shù)論素有“數(shù)學(xué)皇后”的美稱(chēng)。由于其形式簡(jiǎn)單，意義明確，所用知識(shí)不多而又富于技巧性，千姿百態(tài)，靈活多樣。有人曾說(shuō)：“用以發(fā)現(xiàn)數(shù)學(xué)天才，在初等數(shù)學(xué)中再也沒(méi)有比數(shù)論更好的課程了。”因此在理念的國(guó)內(nèi)外數(shù)學(xué)競(jìng)賽中，幾乎都離不開(kāi)數(shù)論問(wèn)題，使之成為競(jìng)賽數(shù)學(xué)的一大重要內(nèi)容。1.基本內(nèi)容基本內(nèi)容競(jìng)賽數(shù)學(xué)中的數(shù)論問(wèn)題主要有：（1）整除性問(wèn)題；（2）數(shù)性的判斷（如奇偶性、互質(zhì)性、質(zhì)數(shù)、合數(shù)、完全平方數(shù)等）；（3）余數(shù)問(wèn)題；（4）整數(shù)的分解與分拆；（5

2、）不定方程問(wèn)題；（6）與高斯函數(shù)有關(guān)的問(wèn)題。[]x有關(guān)的基本知識(shí)：關(guān)于奇數(shù)和偶數(shù)有如下性質(zhì)：奇數(shù)奇數(shù)=偶數(shù)；奇數(shù)偶數(shù)=奇數(shù)；偶數(shù)偶數(shù)=偶數(shù).兩個(gè)數(shù)之和是奇（偶）數(shù)，則這兩個(gè)數(shù)的奇偶性相反（同）.若干個(gè)整數(shù)之和為奇數(shù)，則這些數(shù)中必有奇數(shù)，且奇數(shù)的個(gè)數(shù)為奇數(shù)個(gè)；若干個(gè)整數(shù)之和為偶數(shù)，則這些數(shù)中若有奇數(shù)，奇數(shù)的個(gè)數(shù)必為偶數(shù)個(gè).奇數(shù)奇數(shù)=奇數(shù)；奇數(shù)偶數(shù)=偶數(shù)；偶數(shù)偶數(shù)=偶數(shù).AAA若干個(gè)整數(shù)之積為奇數(shù)，則這些數(shù)必為奇數(shù)；若干個(gè)整數(shù)之積為偶數(shù)，則

3、這些數(shù)中至少有一個(gè)偶數(shù).若是整數(shù)，則與有相同的奇偶性；若、是整數(shù)，則與奇偶性aaaabab?ab?相同。關(guān)于整數(shù)的整除性：設(shè)是整數(shù)，則；若，則；若，則對(duì)任意整數(shù)abc○1aa○2abbcac○3abbc，有.mnabmcn?421221221422101101101==101101101kkkna????????A（）（）（）所以為合數(shù)。na評(píng)析：評(píng)析：對(duì)分奇偶，分情況討論，問(wèn)題變得清晰易證。同時(shí)注意，n若為奇數(shù)時(shí)，可分解因式。nnnx

4、y?例2證明對(duì)任意整數(shù)，不是素?cái)?shù)。1n?44nn?證明：證明：當(dāng)為偶數(shù)時(shí)，為偶數(shù)，所以為合數(shù)；n44nn?44nn?當(dāng)為奇數(shù)，設(shè)，則n21nk??4421444=44(2)nkknnn?????A422422222222222=4(2)4(2)4(2)[2(2)]4(2)[2(2)22][2(2)22]kkkkkkkkknnnnnnnnn?????????????AA所以為合數(shù)。44nn?評(píng)析：評(píng)析：對(duì)適時(shí)地進(jìn)行奇偶性討論，不失為一種證