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