數(shù)學(xué)奧賽輔導(dǎo)-第二講-整-除-預(yù)覽頁
【正文】 】設(shè)其中為質(zhì)數(shù)，為非負(fù)整數(shù)，則 因此只需證明 2 =2上式關(guān)于對稱，則不妨設(shè)，于是上式變?yōu)椋捍耸斤@然成立，故得證.例7：設(shè)和是兩個正整數(shù)，為大于或等于3的質(zhì)數(shù)，），試證：（1）；（2）或（1985新加坡數(shù)學(xué)競賽試題） 【證明】由已知得，兩式相乘得于是故（1），則有因，則，從而于是是、的一個公約數(shù)，這與=1矛盾，故.（2）因為所以而為質(zhì)數(shù)且，故或例8：設(shè)，求最大公約數(shù)（第26屆IMO預(yù)選題）【解】能過具體計算可猜想 此式不難用數(shù)學(xué)歸納法獲證. 為求，對分奇偶來討論. （1）當(dāng)時， 由于 和互質(zhì)，所以而當(dāng)時 時， （2）當(dāng)當(dāng)時與質(zhì)，所以而當(dāng)時，時， 例9：盒子中各若干個球，：不論開始的分布情況如何，總可按上述方法進(jìn)行有限次加球后使各盒中球數(shù)相等的充要條件是 （第26屆IMO預(yù)選題） 【證明】設(shè)，則有使得，此式說明：對盒子連續(xù)加球次，可使個盒子各增加了個，于是經(jīng)過次加球之后，原來球數(shù)最多的盒子中的球與球數(shù)最少的盒子中的球數(shù)之差減少1，因此，經(jīng)過有限次加球后，各盒球數(shù)差為0，達(dá)到各盒中的球數(shù)相等. ，則只要在個盒中放個球，則不管加球多少次，例如，加球次，則這時個盒中共有球（個），因為所以不可能是的倍數(shù)，更不是的倍數(shù)，各盒中的球決不能一樣多，因此，必須. 例10：求所有這樣的自然數(shù)，使得是一個自然數(shù)的平方.（1980年第6屆全俄數(shù)學(xué)競賽試題） 【證明】（1）當(dāng)時，因（…）為奇數(shù)，所以要使N為平方數(shù)，N都不是平方數(shù). （2）當(dāng)時，不是平方數(shù). （3）當(dāng)時，要N為平方數(shù)，應(yīng)為奇數(shù)的平方，不妨假設(shè)=,則由于和是一奇一偶，左邊為2的冪，因而只能=1，于是得，由知為所求.1
研究報告相關(guān)推薦
鄂ICP備17016276號-1