第一篇:第一屆中國(guó)數(shù)學(xué)奧林匹克 (1986年)
第一屆中國(guó)數(shù)學(xué)奧林匹克(1986年)
1.已知a1, a2,..., an為實(shí)數(shù),如果它們中任意兩數(shù)之和非負(fù),那么對(duì)于滿足x1+ x2+...+xn=1的任意非負(fù)實(shí)數(shù)x1, x2,..., xn,有不等式
a1x1+ a2x2+...+anxn≧a1x12+ a2x22+...+anxn2成立。請(qǐng)證明上述命題及其逆命題。
2.在三角形ABC中,BC邊上的高AD=12,∠A的平分線AE=13,設(shè)BC邊上的中線AF=m,問(wèn)m在甚么范圍內(nèi)取值時(shí),∠A分別為銳角,直角、鈍角?
3.設(shè)z1, z2,..., zn為復(fù)數(shù),滿足| z1|+ | z2 |+...+| zn|=1。求證:上述n個(gè)復(fù)數(shù)中,必存在若干個(gè)復(fù)數(shù),它們的和的模不小于1/6。
4.已知:四邊形的P1P2P3P4的四個(gè)頂點(diǎn)位于三角形ABC的邊上。求證:四個(gè)三角形 △P1P2P3、△P1P2P4、△P1P3P4、△P2P3P4中,至少有一個(gè)的面積不大于ABC的面積的四分之一。
5.能否把1, 1, 2, 2,..., 1986, 1986這些數(shù)排成一行,使得兩個(gè)1之間夾著一個(gè)數(shù),兩個(gè)2之間夾著兩個(gè)數(shù),....,兩個(gè)1986之間夾著一千九百八十六個(gè)數(shù)。請(qǐng)證明你的結(jié)論。
6.用任意的方式,給平面上的每一點(diǎn)染上黑色或白色。求證:一定存在一個(gè)邊長(zhǎng)為1或3的正三角形,它的三個(gè)頂點(diǎn)是同色的。
第二篇:奧林匹克數(shù)學(xué)競(jìng)賽系列
奧林匹克數(shù)學(xué)競(jìng)賽系列
2004-8-3 15:18:19
小學(xué)部(三~六年級(jí))
小學(xué)升初中數(shù)學(xué)暑期轉(zhuǎn)變促成班(跨越小學(xué)與中學(xué)的鴻溝)
――競(jìng)賽班、精英班、提高班
華羅庚數(shù)學(xué)暑期考前輔導(dǎo)承諾班(精講思維導(dǎo)引,評(píng)析歷年考題, 承諾入學(xué))華羅庚數(shù)學(xué)暑期考前輔導(dǎo)班(精講思維導(dǎo)引,評(píng)析歷年考題)
小學(xué)奧林匹克數(shù)學(xué)輔導(dǎo)班(金牌教練悉心傳授奧數(shù)真諦)
華羅庚數(shù)學(xué)秋季競(jìng)賽精英班(面對(duì)競(jìng)賽,培養(yǎng)創(chuàng)造思維)
華羅庚數(shù)學(xué)秋季同步提高班(與華校同步,吃透思維導(dǎo)引)
中學(xué)部(初一~初三)
初、高中數(shù)學(xué)、物理、化學(xué)競(jìng)賽輔導(dǎo)班
初、高中各科聯(lián)賽短期賽前特訓(xùn)班
競(jìng)賽班(精英班、奧數(shù)班、華數(shù)班)
華羅庚數(shù)學(xué)暑期考前輔導(dǎo)承諾班(精講思維導(dǎo)引,評(píng)析歷年考題, 承諾入學(xué))華羅庚數(shù)學(xué)暑期考前輔導(dǎo)班(精講思維導(dǎo)引,評(píng)析歷年考題)
小學(xué)奧林匹克數(shù)學(xué)輔導(dǎo)班(金牌教練悉心傳授奧數(shù)真諦)
華羅庚數(shù)學(xué)秋季競(jìng)賽精英班(面對(duì)競(jìng)賽,培養(yǎng)創(chuàng)造思維)
華羅庚數(shù)學(xué)秋季同步提高班(與華校同步,吃透思維導(dǎo)引)
第三篇:三年級(jí)數(shù)學(xué)奧林匹克競(jìng)賽題
三年級(jí)數(shù)學(xué)奧林匹克競(jìng)賽題
同學(xué)們對(duì)于數(shù)學(xué)的學(xué)習(xí)是否有困難呢?小編在這里為大家總結(jié)了部分知識(shí)點(diǎn),希望能夠幫助大家!三年級(jí)數(shù)學(xué)奧林匹克競(jìng)賽題
一、填空。(共20分,每小題2分)1.一個(gè)兩位數(shù),它的數(shù)字之和
同學(xué)們對(duì)于數(shù)學(xué)的學(xué)習(xí)是否有困難呢?小編在這里為大家總結(jié)了部分知識(shí)點(diǎn),希望能夠幫助大家!
三年級(jí)數(shù)學(xué)奧林匹克競(jìng)賽題
一、填空。(共20分,每小題2分)
1.一個(gè)兩位數(shù),它的數(shù)字之和正好是9,而個(gè)位數(shù)字是十位數(shù)字的8倍,這個(gè)兩位數(shù)是()。
2.一幢七層樓,每層樓梯有16級(jí),小丁從1樓到7樓,共走()級(jí)。
3.兩個(gè)數(shù)的和是91,小玲在抄題時(shí),將其中一個(gè)加數(shù)個(gè)位上的“0”丟掉了,結(jié)果算出的和是37,這兩個(gè)數(shù)分別是()和()。
4.找規(guī)律填數(shù)。
2,8,5,20,7,28,11,44,()12。
6.沿圖2中所示的方向,從M到N共有()種不同的走法。
7.圖3中有()個(gè)正方形。
8.將1~7七個(gè)數(shù)字,分別填入下面空格內(nèi),使等式成立。(每個(gè)數(shù)字只能用一次)
□×□=□÷□=□ □-□
9.一個(gè)長(zhǎng)方形牧場(chǎng)的三面用籬笆圍成,第四條邊靠著一面長(zhǎng)100米的墻,包括與墻交界處每隔12米有一根木樁,那么一個(gè)長(zhǎng)60米寬36米的長(zhǎng)方形牧場(chǎng)最少需要木樁()根。
10.于老師上班時(shí)坐車(chē),回家時(shí)步行,在路上一共花90分鐘;往返都坐車(chē),只需30分鐘。如果往返都步行,需要()分鐘。
二、判斷。(對(duì)的在括號(hào)里畫(huà)“√”,錯(cuò)的畫(huà)“×”。共10分,每小題2分)
11.兩個(gè)長(zhǎng)方形的面積相等,它們的周長(zhǎng)也相等。()
12.一個(gè)數(shù)的11倍加上115,等于這個(gè)數(shù)的16倍,這個(gè)數(shù)是32。()
13.在一條長(zhǎng)200米的小路一旁植樹(shù)101棵,不管怎樣總有兩棵樹(shù)的距離不超過(guò)2米。()
14.有兩根長(zhǎng)都是100厘米的木條,釘成一根長(zhǎng)180厘米的木條,中間釘在一起的重疊部分長(zhǎng)是20厘米。()
15.一塊豆腐切3刀,最多能切成 6小塊。()
三、選擇。(把正確答案的序號(hào)填在括號(hào)里。共10分,每小題2分)
16.體育課上同學(xué)們站成一排,老師讓他們按1、2、3、4、5循環(huán)報(bào)數(shù),最后一個(gè)報(bào)的數(shù)是2,這一排同學(xué)有()人。
A.26 B.27 C.28
17.500張白紙的厚度為50毫米,那么()張白紙的厚度是 750毫米。
A.250 B.1250 C.7500
19.6個(gè)男生的平均體重是40千克,4個(gè)女生的平均體重是 30千克,這10個(gè)同學(xué)的平均體重是()千克。
A.35 B.38 C.36
20.百樂(lè)自選商場(chǎng)的一種礦泉水,進(jìn)貨4瓶5元錢(qián),售出3瓶5元錢(qián),要獲利100元需要售出()瓶。
A.100 B.240 C.260
四、簡(jiǎn)算與計(jì)算。(21~24題要寫(xiě)出簡(jiǎn)算過(guò)程,共25分,每小題5分)
21.609-708 306-108 202-198 497-100
22.14 15 16 ?? 45 46
23.9999 9998 9997 9996
24.99999×26 33333×22
五、解決問(wèn)題。(共35分,每小題7分)
26.一個(gè)奶牛場(chǎng)有25頭奶牛和15頭小牛,每頭奶牛每天吃草12千克,每頭小牛每天吃草6千克。現(xiàn)有草7020千克,可供它們吃多少天?
27.一箱魚(yú)片24袋,其中6大袋,每袋9元;余下的是小袋,每小袋5元。如果1大袋相當(dāng)于2小袋,那么這箱魚(yú)片的價(jià)格比全按小袋包裝便宜多少元?
28.陳叔叔從家到單位去上班,如果每分鐘走60米,就要遲到2分鐘;如果每分鐘走80米,就可以早到3分鐘。如果騎自行車(chē)每分鐘行150米,從家到單位需要多少分鐘?
29.一條大街上原有路燈201盞,相鄰兩盞路燈相距50米;現(xiàn)在換新路燈增加了50盞,相鄰兩盞路燈的距離是多少米?
30.甲、乙兩個(gè)油罐,如果每分鐘放油5千克,甲罐52分鐘把油放盡,乙罐36分鐘把油放完。如果從甲罐向乙罐注油,需要過(guò)多少分鐘兩罐油相等?
參考答案
一、填空。(共20分,每小題2分)
1.18 2.96 3.60,31 4.3 5.8 6.6
7.23 8.1,2,6,3,4,5,7或者2,3,6,1,4,7,5 9.12 10.150
二、判斷。(共10分,每小題2分)
11.× 12.× 13.√ 14.√ 15.×
三、選擇。(共10分,每小題2分)
16.B 17.C 18.A 19.C 20.B
四、簡(jiǎn)算與計(jì)算。(共25分,每小題5分)
21.609-708 306-108 202-198 497-100
=600-700 300-100 200-200 500-100 9-8 6-8 2 2-3
=500
22.14 15 16 ?? 45 46
=(14 46)(15 45)??(29 31)30
=30×33
=990
23.9999 9998 9997 9996
=(10000-1)(1000-2)(10000-3)(10000-4)
=40000-(1 2 3 4)
=39990
24.99999×26 33333×22
=33333×(3 ×26 22)
=33333 ×100
=3333300
25.(4×3 2×2)×(4×3 2×2)-4×4×9
=16×16-16× 9
=16×(16-9)
=112(平方厘米)
五、解決問(wèn)題。(共25分,每小題7分。)
26.7020÷(12×25 6×15)=7020÷390=18(天)答:(略)
27.5×(24 6)-[9×6 5×(24-6)]=150-144=6元)答:(略)或:(5×2-9)×6=1×6=6(元)
28.(60×2 80×3)÷(80-60)=18(分)
(60×18 60×2)÷150= 8(分)
答:(略)
29.50 ×(201-1)÷(201 50-1)=10000÷250=40(米)答:(略)
30.甲罐有油:5×52=260(千克)
乙罐有油:5×36=180(千克)
甲乙兩罐平均有油:(260 180)÷2=220(千克)
甲罐向乙罐注油:260-220=40(千克)
注油所需時(shí)間: 40÷5=8(分)
答:(略)
以上就是小編為大家整理的知識(shí)點(diǎn),更多精彩內(nèi)容請(qǐng)關(guān)注學(xué)而思網(wǎng)校!三年級(jí)數(shù)學(xué)知識(shí)競(jìng)賽題 同學(xué)們對(duì)于數(shù)學(xué)的學(xué)習(xí)是否有困難呢?小編在這里為大家總結(jié)了部分知識(shí)點(diǎn),希望能夠幫助大家!三年級(jí)數(shù)學(xué)知識(shí)競(jìng)賽題一
一、填空題。(每小題5分,共50分)(1)40個(gè)梨分給3個(gè)班,分給一班20個(gè),其余平均分給二班和三班,二班分到()個(gè)。(2.)7 年前,媽媽的年齡是兒子的6倍,兒子今年12歲,媽媽今年()歲。(3.)同學(xué)們進(jìn)行廣播操比賽,全班正好排成相等的6行。小紅排在第二行,從頭...Array三年級(jí)數(shù)學(xué)奧林匹克競(jìng)賽題 同學(xué)們對(duì)于數(shù)學(xué)的學(xué)習(xí)是否有困難呢?小編在這里為大家總結(jié)了部分知識(shí)點(diǎn),希望能夠幫助大家!三年級(jí)數(shù)學(xué)奧林匹克競(jìng)賽題
一、填空。(共20分,每小題2分)1.一個(gè)兩位數(shù),它的數(shù)字之和正好是9,而個(gè)位數(shù)字是十位數(shù)字的8倍,這個(gè)兩位數(shù)是()。2.一幢七層樓,每層樓梯有16級(jí),小丁從1樓到7樓,共走()級(jí)。3.兩個(gè)數(shù)的和是91,小玲在抄題時(shí),將其中一個(gè)加數(shù)個(gè)位上的0丟掉了,結(jié)果算...Array三年級(jí)數(shù)學(xué)競(jìng)賽題目 同學(xué)們對(duì)于數(shù)學(xué)的學(xué)習(xí)是否有困難呢?小編在這里為大家總結(jié)了部分知識(shí)點(diǎn),希望能夠幫助大家!三年級(jí)數(shù)學(xué)競(jìng)賽題目
一、填空。(共20分,每小題2分)1.一個(gè)兩位數(shù),它的數(shù)字之和正好是9,而個(gè)位數(shù)字是十位數(shù)字的8倍,這個(gè)兩位數(shù)是()。2.一幢七層樓,每層樓梯有16級(jí),小丁從1樓到7樓,共走()級(jí)。3.兩個(gè)數(shù)的和是91,小玲在抄題時(shí),將其中一個(gè)加數(shù)個(gè)位上的0丟掉了,結(jié)果算出的和...Array三年級(jí)數(shù)學(xué)口算競(jìng)賽題 同學(xué)們對(duì)于數(shù)學(xué)的學(xué)習(xí)是否有困難呢?小編在這里為大家總結(jié)了部分知識(shí)點(diǎn),希望能夠幫助大家!三年級(jí)數(shù)學(xué)口算競(jìng)賽題 102= 72-47= 205= 27+15= 202= 633= 275= 5103= 409= 2330= 844= 153= 124= 5139= 4815= 999= 755= 2055= 4610= 2420= 872-124= 27+127= 7005= 350+70= 5913= 8122= 1782= 3080= 8008= 265+85= 11035= 9013= 0245= 0245= 0+245= 2455= 3000-300= 6055= 5050= 3063= 702-199= 4803= 12080= 278= 6215= 8604= 195= 4020= 520-430= 5117= 1561= 87...Array
第四篇:奧林匹克運(yùn)動(dòng)與中國(guó) 理論
奧林匹克運(yùn)動(dòng)與中國(guó) 奧林匹克運(yùn)動(dòng)會(huì)是國(guó)際奧林匹克委員會(huì)主辦的包含多種體育運(yùn)動(dòng)項(xiàng)目的國(guó)際性運(yùn)動(dòng)會(huì),每四年舉行一次。奧林匹克運(yùn)動(dòng)會(huì)最早起源于古希臘(公元前776年),因舉辦地在奧林匹亞而得名。19世紀(jì)末由法國(guó)的顧拜旦男爵創(chuàng)立了真正意義上的現(xiàn)代奧林匹克運(yùn)動(dòng)會(huì)。從1896年開(kāi)始奧林匹克運(yùn)動(dòng)會(huì)每四年舉辦一次(曾在兩次世界大戰(zhàn)中中斷過(guò)三次,分別是在公元1916、1940和1944年),會(huì)期不超過(guò)16天。由于1924年開(kāi)始設(shè)立了冬季奧林匹克運(yùn)動(dòng)會(huì),因此奧林匹克運(yùn)動(dòng)會(huì)習(xí)慣上又稱為“夏季奧林匹克運(yùn)動(dòng)會(huì)”。奧林匹克運(yùn)動(dòng)會(huì)現(xiàn)在已經(jīng)成為了和平與友誼的象征。
一、奧林匹克運(yùn)動(dòng)的傳入和在中國(guó)的傳播途徑 奧林匹克運(yùn)動(dòng)是一種現(xiàn)代的西方體育文化,它是在鴉片戰(zhàn)爭(zhēng)(1840年)以后傳入中國(guó)。奧林匹克運(yùn)動(dòng)在中國(guó)的傳播主要通過(guò)兩個(gè)途徑:①教會(huì)組織;②美國(guó)人創(chuàng)辦的教會(huì)學(xué)校(現(xiàn)代西式學(xué)堂)。中國(guó)開(kāi)展體育活動(dòng)最好、最早的大學(xué)是圣約翰大學(xué)。
二、早期中國(guó)與奧林匹克運(yùn)動(dòng)
1904年中國(guó)的報(bào)刊曾報(bào)道過(guò)第三屆奧運(yùn)會(huì)消息。
1906年中國(guó)的一家雜志介紹了奧林匹克歷史。
1908年倫敦奧運(yùn)會(huì)后,天津一家報(bào)紙?jiān)俅谓榻B了奧林匹克運(yùn)動(dòng)的歷史,還提出要爭(zhēng)取這一盛會(huì)在中國(guó)舉行。天津體育界人士用幻燈展示了倫敦奧運(yùn)會(huì)的盛況,著名教育家中國(guó)奧委會(huì)第一任主席張伯苓先生提出:“什么時(shí)候中國(guó)能派出一支隊(duì)伍參加奧運(yùn)會(huì)?什么時(shí)候中
國(guó)能在奧運(yùn)會(huì)上奪得一塊金牌?什么時(shí)候中國(guó)能舉辦一次奧林匹克運(yùn)動(dòng)會(huì)?”一直到2008年,張伯苓先生的夢(mèng)想才得以全部實(shí)現(xiàn),所以說(shuō)舉辦奧運(yùn)會(huì)是中國(guó)人的百年夢(mèng)想。
1910年10月18日至22日,在“爭(zhēng)取早日參加奧運(yùn)會(huì)”和“爭(zhēng)取早日在中國(guó)舉辦奧運(yùn)會(huì)”口號(hào)的鼓舞下,在南京舉辦了中國(guó)歷史上第一次全國(guó)運(yùn)動(dòng)會(huì)--“全國(guó)學(xué)校區(qū)分隊(duì)第一次體育同盟會(huì)”。
1913年開(kāi)始舉辦的遠(yuǎn)東運(yùn)動(dòng)會(huì)(最初名為“遠(yuǎn)東奧林匹克運(yùn)動(dòng)會(huì)”),是奧林匹克運(yùn)動(dòng)在亞洲的先驅(qū),中國(guó)是發(fā)起者之一。在遠(yuǎn)東運(yùn)動(dòng)會(huì)上中國(guó)運(yùn)動(dòng)員取得了較好的成績(jī),表現(xiàn)了良好的體育道德。
1922年,我國(guó)的王正延當(dāng)選為國(guó)際奧委會(huì)委員。
1931年,當(dāng)時(shí)的中華全國(guó)體育協(xié)進(jìn)會(huì)被國(guó)際奧委會(huì)承認(rèn)為“中國(guó)奧林匹克委員會(huì)”。中國(guó)正式參加奧運(yùn)會(huì)的歷史由此開(kāi)始。
1932年,第10屆奧運(yùn)會(huì)在美國(guó)洛杉磯舉行。我國(guó)本不想派選手參加,僅由全國(guó)體育協(xié)進(jìn)會(huì)總干事沈嗣良前往觀禮。而日本帝國(guó)主義扶持的偽滿,為了騙取世界各國(guó)的承認(rèn),竟然電告國(guó)際奧委會(huì):擬派劉長(zhǎng)春、于希渭作為“滿州國(guó)”選手參加奧運(yùn)會(huì)。舉國(guó)一片嘩然,劉長(zhǎng)春也予以拒絕。在強(qiáng)大的輿論壓力下,國(guó)民黨政府決定,劉長(zhǎng)春、于希渭作為運(yùn)動(dòng)員,宋君復(fù)為教練員,沈嗣良為領(lǐng)隊(duì),代表中國(guó)參加奧運(yùn)會(huì)。在開(kāi)幕式上,劉長(zhǎng)春執(zhí)旗前導(dǎo),沈嗣良、宋君復(fù)以及中國(guó)留學(xué)生和美籍華人劉雪松、申國(guó)權(quán)、托平等6人組成了中國(guó)代表團(tuán)。于希渭因日方阻撓破壞,未能成行。劉長(zhǎng)春在100米、200米預(yù)賽中位于小組的第五、六名,未能取得決賽權(quán),但他以我國(guó)第一位參加奧運(yùn)
會(huì)的選手而留名于中國(guó)奧運(yùn)會(huì)史。
1936年,第11屆奧運(yùn)會(huì)在德國(guó)柏林舉行。中國(guó)派出了140人組成的代表團(tuán),其中運(yùn)動(dòng)員69人,參加籃球、足球、游泳、田徑、舉重、拳擊、自行車(chē)等7個(gè)項(xiàng)目的比賽。另外,還有11人的武術(shù)表演隊(duì)和34人組成的體育考察團(tuán)。其中籃球比賽勝過(guò)法國(guó)隊(duì),撐竿跳選手符寶盧取得復(fù)賽權(quán)。中國(guó)武術(shù)隊(duì)的多次表演轟動(dòng)了歐洲。
1945年二戰(zhàn)勝利,1945年8月15日日本投降,10月份準(zhǔn)備在戰(zhàn)勝國(guó)開(kāi)奧運(yùn)會(huì),作為戰(zhàn)勝國(guó)的一員,中國(guó)確定參加1948年奧運(yùn)會(huì)。
1948年,第14屆奧運(yùn)會(huì)在英國(guó)倫敦舉行。我國(guó)派出了33名男運(yùn)動(dòng)員參加了籃球、足球、田徑、游泳和自行車(chē)等5個(gè)項(xiàng)目的比賽,但沒(méi)有一人進(jìn)入決賽。奧運(yùn)會(huì)結(jié)束后,代表團(tuán)在當(dāng)?shù)厝A僑總會(huì)的幫助下,解決了路費(fèi),運(yùn)動(dòng)員才得以返回祖國(guó)。
三、新中國(guó)成立后中國(guó)在奧林匹克運(yùn)動(dòng)會(huì)上重拾尊嚴(yán),重獲尊重
1952年,第15屆奧運(yùn)會(huì)在芬蘭的赫爾辛基舉行。中國(guó)正式接受邀請(qǐng)較晚,只派出了40人的代表團(tuán),可當(dāng)代表團(tuán)到達(dá)赫爾辛基時(shí),比賽已接近尾聲。只有吳傳玉參加了百米仰泳比賽,但是將五星紅旗升起在赫爾辛基奧林匹克體育場(chǎng),就是新中國(guó)的驕傲。
1954年在雅典舉行的國(guó)際奧委會(huì)第50屆全會(huì)上,國(guó)際奧委會(huì)以23票贊成21票反對(duì)通過(guò)決議,接受中國(guó)奧委會(huì),中華人民共和國(guó)在國(guó)際奧委會(huì)中的合法地位得到承認(rèn)。但是,與此同時(shí),以當(dāng)時(shí)的國(guó)際奧委會(huì)主席美國(guó)人布倫戴奇為首的少數(shù)人的操縱之下,卻又將臺(tái)灣所謂的“中華奧委會(huì)”繼續(xù)保留在國(guó)際奧委會(huì)承認(rèn)的成員名單上,繼續(xù)
搞“兩個(gè)中國(guó)”。中國(guó)奧委會(huì)于1958年8月19日宣布斷絕與國(guó)際奧委會(huì)的關(guān)系。
在以后的20余年里,中國(guó)都無(wú)法參加許多國(guó)際體育比賽。為了打破這層堅(jiān)冰,中國(guó)團(tuán)結(jié)第三世界的體育力量,開(kāi)始了漫長(zhǎng)的破冰之路。第一個(gè)突破是在1962年夏天。印度尼西亞舉辦第四屆亞運(yùn)會(huì),拒絕了臺(tái)灣以中華奧委會(huì)的名義參加。為此,一些國(guó)際單項(xiàng)體育聯(lián)合會(huì)取消了印度尼西亞的會(huì)員資格,禁止其參加奧運(yùn)會(huì)。面對(duì)這樣的現(xiàn)實(shí),印度尼西亞總統(tǒng)蘇加諾提議,舉辦新興力量運(yùn)動(dòng)(GANEFO)。第一屆新興力量運(yùn)動(dòng)會(huì)于1962年9月在雅加達(dá)舉行,來(lái)自亞洲、非洲、拉丁美洲和歐洲的48個(gè)國(guó)家和地區(qū)的2404名運(yùn)動(dòng)員參加比賽,中國(guó)派出了一支新中國(guó)歷史上最大的體育代表團(tuán)參加比賽。在本次運(yùn)動(dòng)會(huì)上,創(chuàng)造了幾項(xiàng)世界紀(jì)錄。之后,在1966年11月,首屆亞洲新興力量運(yùn)動(dòng)會(huì)舉行,此外,中國(guó)也承辦了幾個(gè)單項(xiàng)的新興力量運(yùn)動(dòng)會(huì)。第二個(gè)突破口是被廣為流傳“乒乓外交”。由于文革,中國(guó)沒(méi)有參加第29屆和第30屆世界乒乓球錦標(biāo)賽,中國(guó)在亞洲乒乓球聯(lián)合會(huì)的位置被臺(tái)灣占有。1972年在中國(guó)、日本和朝鮮乒乓球協(xié)會(huì)的支持下,一個(gè)名叫“亞洲乒乓球聯(lián)盟”的機(jī)構(gòu)成立,在其中中華中華人民共和國(guó)擁有合法的席位。這是在“兩個(gè)中國(guó)”的斗爭(zhēng)中,中國(guó)贏得的又一大勝利。乒乓球和體育為中美最后建交拉開(kāi)了序幕,也為中國(guó)最后成功重返奧運(yùn)會(huì)大家庭打下了基礎(chǔ)。
1972年中國(guó)恢復(fù)了在聯(lián)合國(guó)中的合法席位。1979年,中國(guó)奧委會(huì)向國(guó)際奧委會(huì)正式提出關(guān)于解決中國(guó)合法席位的建議。這一建議得
到了包括國(guó)際奧委會(huì)主席基拉寧在內(nèi)的大多數(shù)人的贊同。同年11月,國(guó)際奧委會(huì)以通訊表決方式讓國(guó)際奧委會(huì)全體委員投票,結(jié)果以62票贊成,17票反對(duì),2票棄權(quán)通過(guò)了國(guó)際奧委會(huì)執(zhí)委會(huì)于10月25日在日本名古屋做出的有關(guān)恢復(fù)中華人民共和國(guó)在國(guó)際奧委會(huì)合法席位的決議。這一著名的名古屋決議指出:中國(guó)奧委會(huì)在參加奧運(yùn)會(huì)時(shí)使用中華人民共和國(guó)的國(guó)旗和國(guó)歌,同時(shí)允許臺(tái)灣作為我國(guó)的一個(gè)地方性組織在國(guó)際體育組織中占有席位,以“中國(guó)臺(tái)北奧林匹克委員會(huì)”出現(xiàn)。中國(guó)的一國(guó)兩制最初是在奧運(yùn)會(huì)上實(shí)現(xiàn)的,也稱“奧運(yùn)模式”。
1984年,第23屆奧運(yùn)會(huì)在美國(guó)洛杉磯舉行。中國(guó)有史以來(lái)第一次派出大型代表團(tuán)參加這項(xiàng)體壇盛事。開(kāi)賽第一天,射擊選手許海峰在男子自選手槍慢射比賽中勇奪得冠軍,從而實(shí)現(xiàn)了中國(guó)在奧運(yùn)會(huì)歷史上零的突破。而在2002年鹽湖城冬奧會(huì)上,中國(guó)女選手楊揚(yáng)又為中國(guó)隊(duì)實(shí)現(xiàn)了在冬季奧運(yùn)會(huì)上金牌零的突破。
1988年在漢城舉行的第24屆奧運(yùn)會(huì)上,中國(guó)派出了由445人組成的代表團(tuán),其中運(yùn)動(dòng)員300名,他們參加除曲棍球、馬術(shù)兩個(gè)項(xiàng)目以外的21個(gè)大項(xiàng)的比賽。此外,由各國(guó)際單項(xiàng)體育組織指定的30名中國(guó)代表?yè)?dān)任了裁判、技術(shù)代表等職務(wù)。中國(guó)臺(tái)北由140人組成的代表團(tuán)也參加了本屆奧運(yùn)會(huì),其中運(yùn)動(dòng)員90名,參加12個(gè)項(xiàng)目的比賽和3個(gè)項(xiàng)目的表演賽。本屆奧運(yùn)會(huì)上,中國(guó)只獲得5枚金牌、11枚銀牌、12枚銅牌,不僅遠(yuǎn)遠(yuǎn)落后于蘇、德、美等體育大國(guó),甚至不及同處亞洲的韓國(guó)。在漢城奧運(yùn)會(huì)上,中國(guó)隊(duì)遭遇寒流,引發(fā)了國(guó)人的思考。
1992年7月25日至8月9日,第25屆奧運(yùn)會(huì)在西班牙的巴塞羅那舉行。在此次奧運(yùn)會(huì)上,中國(guó)健兒共獲得金牌16枚、銀牌22枚、銅牌16枚,3人2次創(chuàng)2項(xiàng)平1項(xiàng)世界紀(jì)錄,7人9次創(chuàng)7項(xiàng)奧運(yùn)會(huì)紀(jì)錄。在參加第25屆奧運(yùn)會(huì)170個(gè)體育代表團(tuán)中,中國(guó)列第4位,這是中國(guó)體育從未有過(guò)的輝煌,這次全面歷史性的超越,將載入中華體育史上光輝的一頁(yè)。中國(guó)隊(duì)的崛起也體現(xiàn)了中國(guó)競(jìng)技體育走向輝煌。
四、舉辦奧運(yùn)會(huì),走向更高的舞臺(tái)
2001年北京時(shí)間7月13日22:10,北京獲得第29屆2008年奧運(yùn)會(huì)主辦權(quán)。
第29屆夏季奧林匹克運(yùn)動(dòng)會(huì),又稱2008年北京奧運(yùn)會(huì),于2008年8月8日在中華人民共和國(guó)首都北京開(kāi)幕,2008年8月24日閉幕。主辦城市是中國(guó)首都北京,參賽國(guó)家及地區(qū)204個(gè),參賽運(yùn)動(dòng)員11438人,設(shè)302項(xiàng)(28種運(yùn)動(dòng)),共有60000多名運(yùn)動(dòng)員、教練員和官員參加北京奧運(yùn)會(huì)。本屆北京奧運(yùn)會(huì)共創(chuàng)造43項(xiàng)新世界紀(jì)錄及132項(xiàng)新奧運(yùn)紀(jì)錄,共有87個(gè)國(guó)家在賽事中取得獎(jiǎng)牌,中國(guó)以51面金牌居獎(jiǎng)牌榜首名,是奧運(yùn)歷史上首個(gè)登上金牌榜首的亞洲國(guó)家。
第五篇:初中數(shù)學(xué)奧林匹克競(jìng)賽教程
初中數(shù)學(xué)奧林匹克競(jìng)賽教程
(初稿)
2004年5月8日
初中數(shù)學(xué)競(jìng)賽大綱(修訂稿)
數(shù)學(xué)競(jìng)賽對(duì)于開(kāi)發(fā)學(xué)生智力,開(kāi)拓視野,促進(jìn)教學(xué)改革,提高教學(xué)水平,發(fā)現(xiàn)和培養(yǎng)數(shù)學(xué)人才都有著積極的作用。目前我國(guó)中學(xué)生數(shù)學(xué)競(jìng)賽日趨規(guī)范化和正規(guī)化,為了使全國(guó)數(shù)學(xué)競(jìng)賽活動(dòng)健康、持久地開(kāi)展,應(yīng)廣大中學(xué)師生和各級(jí)數(shù)學(xué)奧林匹克教練員的要求,特制定《初中數(shù)學(xué)競(jìng)賽大綱(修訂稿)》以適應(yīng)當(dāng)前形勢(shì)的需要。
本大綱是在國(guó)家教委制定的九年義務(wù)教育制“初中數(shù)學(xué)教學(xué)大綱”精神的基礎(chǔ)上制定的?!督虒W(xué)大綱》在教學(xué)目的一欄中指出:“要培養(yǎng)學(xué)生對(duì)數(shù)學(xué)的興趣,激勵(lì)學(xué)生為實(shí)現(xiàn)四個(gè)現(xiàn)代化學(xué)好數(shù)學(xué)的積極性?!本唧w作法是:“對(duì)學(xué)有余力的學(xué)生,要通過(guò)課外活動(dòng)或開(kāi)設(shè)選修課等多種方式,充分發(fā)展他們的數(shù)學(xué)才能”,“要重視能力的培養(yǎng)??,著重培養(yǎng)學(xué)生的運(yùn)算能力、邏輯思維能力和空間想象能力,要使學(xué)生逐步學(xué)會(huì)分析、綜合、歸納、演繹、概括、抽象、類(lèi)比等重要的思想方法。同時(shí),要重視培養(yǎng)學(xué)生的獨(dú)立思考和自學(xué)的能力”。
《教學(xué)大綱》中所列出的內(nèi)容,是教學(xué)的要求,也是競(jìng)賽的要求。除教學(xué)大綱所列內(nèi)容外,本大綱補(bǔ)充列出以下內(nèi)容。這些課外講授的內(nèi)容必須充分考慮學(xué)生的實(shí)際情況,分階段、分層次讓學(xué)生逐步地去掌握,并且要貫徹“少而精”的原則,處理好普及與提高的關(guān)系,這樣才能加強(qiáng)基礎(chǔ),不斷提高。
1、實(shí)數(shù)
十進(jìn)制整數(shù)及表示方法。整除性,被2、3、4、5、8、9、11等數(shù)整除的判定。
素?cái)?shù)和合數(shù),最大公約數(shù)與最小公倍數(shù)。
奇數(shù)和偶數(shù),奇偶性分析。
帶余除法和利用余數(shù)分類(lèi)。
完全平方數(shù)。
因數(shù)分解的表示法,約數(shù)個(gè)數(shù)的計(jì)算。
有理數(shù)的表示法,有理數(shù)四則運(yùn)算的封閉性。
2、代數(shù)式
綜合除法、余式定理。
拆項(xiàng)、添項(xiàng)、配方、待定系數(shù)法。
部分分式。
對(duì)稱式和輪換對(duì)稱式。
3、恒等式與恒等變形
恒等式,恒等變形。
整式、分式、根式的恒等變形。
恒等式的證明。
4、方程和不等式
含字母系數(shù)的一元一次、二次方程的解法。一元二次方程根的分布。
含絕對(duì)值的一元一次、二次方程的解法。
含字母系數(shù)的一元一次不等式的解法,一元一次不等式的解法。
含絕對(duì)值的一元一次不等式。簡(jiǎn)單的一次不定方程。
列方程(組)解應(yīng)用題。
5、函數(shù)
y=|ax+b|,y=|ax2+bx+c|及 y=ax2+bx+c的圖像和性質(zhì)。
二次函數(shù)在給定區(qū)間上的最值。簡(jiǎn)單分式函數(shù)的最值,含字母系數(shù)的二次函數(shù)。
6、邏輯推理問(wèn)題
抽屜原則(概念),分割圖形造抽屜、按同余類(lèi)造抽屜、利用染色造抽屜。
簡(jiǎn)單的組合問(wèn)題。
邏輯推理問(wèn)題,反證法。
簡(jiǎn)單的極端原理。
簡(jiǎn)單的枚舉法。
7、幾何
四種命題及其關(guān)系。
三角形的不等關(guān)系。同一個(gè)三角形中的邊角不等關(guān)系,不同三角形中的邊角不等關(guān)系。
面積及等積變換。
三角形的心(內(nèi)心、外心、垂心、重心)及其性質(zhì)。第一講 整數(shù)問(wèn)題:特殊的自然數(shù)之一
A1-001 求一個(gè)四位數(shù),它的前兩位數(shù)字及后兩位數(shù)字分別相同,而該數(shù)本身等于一個(gè)整數(shù)的平方.
【題說(shuō)】 1956年~1957年波蘭數(shù)學(xué)奧林匹克一試題1.
x=1000a+100a+10b+b =11(100a+b)
其中0<a?9,0?b?9.可見(jiàn)平方數(shù)x被11整除,從而x被11整除.因此,數(shù)100a+b=99a+(a+b)能被11整除,于是a+b能被11整除.但0<a+b?18,以a+b=11.于是x=112(9a+1),由此可知9a+1是某個(gè)自然數(shù)的平方.對(duì)a=1,2,?,9逐一檢驗(yàn),易知僅a=7時(shí),9a+1為平方數(shù),故所求的四位數(shù)是7744=882. A1-002 假設(shè)n是自然數(shù),d是2n2的正約數(shù).證明:n2+d不是完全平方.
【題說(shuō)】 1953年匈牙利數(shù)學(xué)奧林匹克題2.
【證】 設(shè)2n2=kd,k是正整數(shù),如果 n2+d是整數(shù) x的平方,那么
k2x2=k2(n2+d)=n2(k2+2k)
但這是不可能的,因?yàn)閗2x2與n2都是完全平方,而由k2<k2+2k<(k+1)2得出k2+2k不是平方數(shù). A1-003 試證四個(gè)連續(xù)自然數(shù)的乘積加上1的算術(shù)平方根仍為自然數(shù).
【題說(shuō)】 1962年上海市賽高三決賽題 1. 【證】 四個(gè)連續(xù)自然數(shù)的乘積可以表示成
n(n+1)(n+2)(n+3)=(n2+3n)(n2+8n+2)=(n2+3n+1)2-1 因此,四個(gè)連續(xù)自然數(shù)乘積加上1,是一完全平方數(shù),故知本題結(jié)論成立.
A1-004 已知各項(xiàng)均為正整數(shù)的算術(shù)級(jí)數(shù),其中一項(xiàng)是完全平方數(shù),證明:此級(jí)數(shù)一定含有無(wú)窮多個(gè)完全平方數(shù).
【題說(shuō)】 1963年全俄數(shù)學(xué)奧林匹克十年級(jí)題2.算術(shù)級(jí)數(shù)有無(wú)窮多項(xiàng). 【證】 設(shè)此算術(shù)級(jí)數(shù)公差是 d,且其中一項(xiàng) a=m2(m∈N).于是
a+(2km+dk2)d=(m+kd)2
對(duì)于任何k∈N,都是該算術(shù)級(jí)數(shù)中的項(xiàng),且又是完全平方數(shù).
A1-005 求一個(gè)最大的完全平方數(shù),在劃掉它的最后兩位數(shù)后,仍得到一個(gè)完全平方數(shù)(假定劃掉的兩個(gè)數(shù)字中的一個(gè)非零).
【題說(shuō)】 1964年全俄數(shù)學(xué)奧林匹克十一年級(jí)題 1.
【解】 設(shè) n滿足條件,令n=100a+b,其中 0<b<100.于是 n>10a,即 n?10a+1.因此
b=n100a?20a+1 由此得 20a+1<100,所以a?4.
經(jīng)驗(yàn)算,僅當(dāng)a=4時(shí),n=41滿足條件.若n>41則n2-402?422-402>100.因此,滿足本題條件的最大的完全平方數(shù)為412=1681.
A1-006 求所有的素?cái)?shù)p,使4p2+1和6p2+1也是素?cái)?shù).
222
2【題說(shuō)】 1964年~1965年波蘭數(shù)學(xué)奧林匹克二試題 1.
【解】 當(dāng)p≡±1(mod 5)時(shí),5|4p+1.當(dāng)p≡±2(mod 5)時(shí),5|6p+1.所以本題只有一個(gè)解p=5. A1-007 證明存在無(wú)限多個(gè)自然數(shù)a有下列性質(zhì):對(duì)任何自然數(shù)n,z=n+a都不是素?cái)?shù). 【題說(shuō)】 第十一屆(1969年)國(guó)際數(shù)學(xué)奧林匹克題1,本題由原民主德國(guó)提供. 【證】 對(duì)任意整數(shù)m>1及自然數(shù)n,有 n4+4m4=(n2+2m2)2-4m2n2 =(n2+2mn+2m2)(n2-2mn+2m2)而 n2+2mn+2m2>n2-2mn+2m2 =(n-m)2+m2?m2>1 故 n4+4m4不是素?cái)?shù).取 a=4224,4234,?就得到無(wú)限多個(gè)符合要求的 a.
第二講 整數(shù)問(wèn)題:特殊的自然數(shù)之二
A1-008 將某個(gè)17位數(shù)的數(shù)字的順序顛倒,再將得到的數(shù)與原來(lái)的數(shù)相加.證明:得到的和中至少有一個(gè)數(shù)字是偶數(shù).
【題說(shuō)】 第四屆(1970年)全蘇數(shù)學(xué)奧林匹克八年級(jí)題 4. 【證】 假設(shè)和的數(shù)字都是奇數(shù).在加法算式
中,末一列數(shù)字的和d+a為奇數(shù),從而第一列也是如此,因此第二列數(shù)字的和b+c?9.于是將已知數(shù)的前兩位數(shù)字a、b與末兩位數(shù)字c、d去掉,所得的13位數(shù)仍具有性質(zhì):將它的數(shù)字顛倒,得到的數(shù)與它相加,和的數(shù)字都是奇數(shù).照此進(jìn)行,每次去掉首末各兩位數(shù)字.最后得到一位數(shù),它與自身相加顯然是偶數(shù).矛盾!
因此,和的數(shù)字中必有偶數(shù).
A1-009 證明:如果p和p+2都是大于3的素?cái)?shù),那么6是p+1的因數(shù).
【題說(shuō)】 第五屆(1973年)加拿大數(shù)學(xué)奧林匹克題 3. 【證】 因?yàn)閜是奇數(shù),所以2是p+1的因數(shù).
因?yàn)閜、p+
1、p+2除以 3余數(shù)不同,p、p+2都不被 3整除,所以p+1被 3整除. 于是6是p+1的因數(shù).
A1-010 證明:三個(gè)不同素?cái)?shù)的立方根不可能是一個(gè)等差數(shù)列中的三項(xiàng)(不一定是連續(xù)的).
【題說(shuō)】 美國(guó)第二屆(1973年)數(shù)學(xué)奧林匹克題5.
【證】 設(shè)p、q、r是不同素?cái)?shù).假如有自然數(shù)l、m、n和實(shí)數(shù)a、d,消去a,d,得
化簡(jiǎn)得(m-n)3p=(l-n)3q+(m-l)3r+3(l-n)(m
原命題成立.
A1-011 設(shè)n為大于2的已知整數(shù),并設(shè)Vn為整數(shù)1+kn的集合,k=1,2,?.?dāng)?shù)m∈Vn稱為在 Vn中不可分解,如果不存在數(shù)p,q∈Vn使得 pq=m.證明:存在一個(gè)數(shù)r∈Vn可用多于一種方法表達(dá)成Vn中不可分解的元素的乘積.
【題說(shuō)】 第十九屆(1977年)國(guó)際數(shù)學(xué)奧林匹克題3.本題由荷蘭提供.
【證】 設(shè)a=n-1,b=2n-1,則a2、b2、a2b2都屬于Vn.因?yàn)閍2<(n+1)2,所以a2在Vn中不可分解.
式中不會(huì)出現(xiàn)a2.
r=a2b2有兩種不同的分解方式:r=a22b2=a2?(直至b2分成不可分解的元素之積)與r=ab2ab=?(直至ab分成不可2分解的元素之積),前者有因數(shù)a,后者沒(méi)有. A1-012 證明在無(wú)限整數(shù)序列
10001,100010001,1000100010001,?
中沒(méi)有素?cái)?shù).
注意第一數(shù)(一萬(wàn)零一)后每一整數(shù)是由前一整數(shù)的數(shù)字連接0001而成. 【題說(shuō)】 1979年英國(guó)數(shù)學(xué)奧林匹克題 6. 【證】 序列 1,10001,100010001,?,可寫(xiě)成
1,1+104,1+104+108,?
一個(gè)合數(shù).
即對(duì)n>2,an均可分解為兩個(gè)大于1的整數(shù)的乘積,而a2=10001=137273.故對(duì)一切n?2,an均為合數(shù).
A1-013 如果一個(gè)自然數(shù)是素?cái)?shù),并且任意地交換它的數(shù)字,所得的數(shù)仍然是素?cái)?shù),那么這樣的數(shù)叫絕對(duì)素?cái)?shù).求證:絕對(duì)素?cái)?shù)的不同數(shù)字不能多于3個(gè).
【題說(shuō)】 第十八屆(1984年)全蘇數(shù)學(xué)奧林匹克八年級(jí)題 8. 【證】 若不同數(shù)字多于 3個(gè),則這些數(shù)字只能是1、3、7、9.不難驗(yàn)證1379、3179、9137、7913、1397、3197、7139除以7,余數(shù)分別為0、1、2、3、4、5、6.因此對(duì)任意自然數(shù)M,1043M與上述7個(gè)四位數(shù)分別相加,所得的和中至少有一個(gè)被7整除,從而含數(shù)字1、3、7、9的數(shù)不是絕對(duì)素?cái)?shù).
A1-014 設(shè)正整數(shù) d不等于 2、5、13.證明在集合{2,5,13,d}中可以找到兩個(gè)不同元素a、b,使得ab-1不是完全平方數(shù).
【題說(shuō)】 第二十七屆(1986年)國(guó)際數(shù)學(xué)奧林匹克題1.本題由原聯(lián)邦德國(guó)提供.
【證】 證明2d-
1、5d-
1、13d-1這三個(gè)數(shù)中至少有一個(gè)不是完全平方數(shù)即可.用反證法,設(shè) 5d-1=x5d-1=y(tǒng)2
(1)(2)2 13d-1=z2(3)其中x、y、z是正整數(shù).
由(1)式知,x是奇數(shù),不妨設(shè)x=2n-1.代入有 2d-1=(2n-1)2即 d=2n2-2n+1(4)(4)式說(shuō)明d也是奇數(shù).
于是由(2)、(3)知y、Z是偶數(shù),設(shè)y=2p,z=2q,代入(2)、(3)相減后除以4有
2d=q2-p2=(q+p)(q-p)
因2d是偶數(shù),即q2-p2是偶數(shù),所以p、q同為偶數(shù)或同為奇數(shù),從而q+p和q-p都是偶數(shù),即2d是4的倍數(shù),因此d是偶數(shù).這與d是奇數(shù)相矛盾,故命題正確.
第三講 整數(shù)問(wèn)題:特殊的自然數(shù)之三
A1-015 求出五個(gè)不同的正整數(shù),使得它們兩兩互素,而任意n(n?5)個(gè)數(shù)的和為合數(shù).
【題說(shuō)】 第二十一屆(1987年)全蘇數(shù)學(xué)奧林匹克十年級(jí)題 1. 【解】 由n個(gè)數(shù)
ai=i2n?。?,i=1,2,?,n 組成的集合滿足要求. 因?yàn)槠渲腥我鈑個(gè)數(shù)之和為
m2n?。玨(m∈N,2?k?n)
由于n?。?222?2 n是 k的倍數(shù),所以m2n!+k是 k的倍數(shù),因而為合數(shù).
對(duì)任意兩個(gè)數(shù)ai與 aj(i>j),如果它們有公共的質(zhì)因數(shù)p,則p也是ai-aj=(i-j)n!的質(zhì)因數(shù),因?yàn)?<i-j<n,所以p也是n!的質(zhì)因數(shù).但ai與n!互質(zhì),所以ai與aj不可能有公共質(zhì)因數(shù)p,即ai、aj(i≠j)互素.令n=5,便得滿足條件的一組數(shù):121,241,361,481,601.
A1-016 已知n?2,求證:如果k2+k+n對(duì)于整數(shù)k
素?cái)?shù).
【題說(shuō)】 第二十八屆(1987年)國(guó)際數(shù)學(xué)奧林匹克題6.本題由原蘇聯(lián)提供.
(1)若m?p,則p|(m-p)+(m-p)+n.
又(m-p)2+(m-p)+n?n>P,這與m是使k2+k+n為合數(shù)的最小正整數(shù)矛盾.
(2)若m?p-1,則(p-1-m)2+(p-1-m)+n=(p-1-m)(p-m)+n被p整除,且
(p-1-m)2+(p-1-m)+n?n>p 因?yàn)椋╬-1-m)2+(p-1-m)+n為合數(shù),所以
p-1-m?m,p?2m+1 由
2得
4m2+4m+1?m2+m+n 即
3m2+3m+1-n?0 由此得
A1-017 正整數(shù)a與b使得ab+1整除a+b.求證:(a+b)/(ab+1)是某個(gè)正整數(shù)的平方.
2【題說(shuō)】 第二十九屆(1988年)國(guó)際數(shù)學(xué)奧林匹克題6.本題由原聯(lián)邦德國(guó)提供.
a2-kab+b2=k(1)
顯然(1)的解(a,b)滿足ab?0(否則ab?-1,a2+b2=k(ab+1)?0). 又由于k不是完全平方,故ab>0.
設(shè)(a,b)是(1)的解中適合a>0(從而b>0)并且使a+b最小的那個(gè)解.不妨設(shè)a?b.固定k與b,把(1)看成a的二次方程,它有一根為a.設(shè)另一根為a′,則由韋達(dá)定理
(2),a′為整數(shù),因而(a′,b)也是(1)的解.由于b>0,所以a′>0. 但由(3)
從而a′+b<a+b,這與a+b的最小性矛盾,所以k必為完全平方.
A1-018 求證:對(duì)任何正整數(shù)n,存在n個(gè)相繼的正整數(shù),它們都不是素?cái)?shù)的整數(shù)冪. 【題說(shuō)】 第三十屆(1989年)國(guó)際數(shù)學(xué)奧林匹克題5.本題由瑞典提供.
【證】 設(shè)a=(n+1)!,則a2+k(2?k?n+1),被k整除而不被k2整除(因?yàn)閍2被k2整除而k不被k2整除).如
++果a2+k是質(zhì)數(shù)的整數(shù)冪pl,則k=pj(l、j都是正整數(shù)),但a2被p2j整除因而被pj1整除,所以a2+k被pj整除而不被pj1整除,于是a2+k=pj=k,矛盾.因此
a+k(2?k?n+1)
這n個(gè)連續(xù)正整數(shù)都不是素?cái)?shù)的整數(shù)冪.
第四講 整數(shù)問(wèn)題:特殊的自然數(shù)之四
A1-019 n為怎樣的自然數(shù)時(shí),數(shù)
32n+
1-
22n+1
-6是合數(shù)?
n【題說(shuō)】 第二十四屆(1990年)全蘇數(shù)學(xué)奧林匹克十一年級(jí)題5 【解】 32n1-22n1-6n=(3n-2n)(3n1+2n1)++
+
+當(dāng) n>l時(shí),3n-2n>1,3n1+2n1>1,所以原數(shù)是合數(shù).當(dāng) n=1時(shí),原數(shù)是素?cái)?shù)13. +
+ A1-020 設(shè)n是大于6的整數(shù),且a1、a2、?、ak是所有小于n且與n互素的自然數(shù),如果
a2-a1=a3-a2=?=ak-ak-1>0 求證:n或是素?cái)?shù)或是2的某個(gè)正整數(shù)次方.
【題說(shuō)】 第三十二屆(1991年)國(guó)際數(shù)學(xué)奧林匹克題2.本題由羅馬尼亞提供. 【證】 顯然a1=1.
由(n-1,n)=1,得 ak=n-1. 令 d=a2-a1>0.
當(dāng)a2=2時(shí),d=1,從而k=n-1,n與所有小于n的自然數(shù)互素.由此可知n是素?cái)?shù). 當(dāng)a2=3時(shí),d=2,從而n與所有小于n的奇數(shù)互素.故n是2的某個(gè)正整數(shù)次方.
設(shè)a2>3.a(chǎn)2是不能整除n的最小素?cái)?shù),所以2|n,3|n.由于n-1=ak=1+(k-1)d,所以3 d.又1+d=a2,于是3
1+d.由此可知3|1+2d.若1+2d<n,則a3=1+2d,這時(shí)3|(a3,n).矛盾.若1+2d?n,則小于n且與n互素自然數(shù)的個(gè)數(shù)為2. 設(shè)n=2m(>6).若m為偶數(shù),則m+1與n互質(zhì),若m為奇數(shù),則m+2與m互質(zhì).即除去n-1與1外、還有小于n且與n互質(zhì)的數(shù).矛盾.
綜上所述,可知n或是素?cái)?shù)或是2的某個(gè)正整數(shù)次方.
A1-021 試確定具有下述性質(zhì)的最大正整數(shù)A:把從1001至2000所有正整數(shù)任作一個(gè)排列,都可從其中找出連續(xù)的10項(xiàng),使這10項(xiàng)之和大于或等于A.
【題說(shuō)】 第一屆(1992年)中國(guó)臺(tái)北數(shù)學(xué)奧林匹克題6.
【解】 設(shè)任一排列,總和都是1001+1002+?+2000=1500500,將它分為100段,每段10項(xiàng),至少有一段的和?15005,所以
A?15005 另一方面,將1001~2000排列如下:
2000 1001 1900 1101 1800 1201 1700 1301 1600 1401 1999 1002 1899 1102 1799 1202 1699 1302 1599 1402
? ? ? ? ? ? 1901 1100 1801 1200 1701 1300 1601 1400 1501 1300 并記上述排列為
a1,a2,?,a2000
(表中第i行第j列的數(shù)是這個(gè)數(shù)列的第10(i-1)+j項(xiàng),1?i?20,1?j?10)令 Si=ai+ai+1+?+ai+9(i=1,2,?,1901)
則S1=15005,S2=15004.易知若i為奇數(shù),則Si=15005;若i為偶數(shù),則Si=15004. 綜上所述A=15005.
第五講 整數(shù)問(wèn)題:特殊的自然數(shù)之五
A1-022 相繼10個(gè)整數(shù)的平方和能否成為完全平方數(shù)?
【題說(shuō)】 1992年友誼杯國(guó)際數(shù)學(xué)競(jìng)賽七年級(jí)題2. 【解】(n+1)2+(n+2)2+?+(n+10)2 =10n2+110n+385=5(2n2+22n+77)
不難驗(yàn)證n≡0,1,-1,2,-2(mod 5)時(shí),均有
2n2+22n+77≡2(n2+n+1)
所以(n+1)2+(n+2)2+?+(n+10)2不是平方數(shù),A1-023 是否存在完全平方數(shù),其數(shù)字和為1993?
0(mod 5)【題說(shuō)】 第三屆(1993年)澳門(mén)數(shù)學(xué)奧林匹克第二輪題2. 【解】 存在,事實(shí)上,取n=221即可.
A1-024 能夠表示成連續(xù)9個(gè)自然數(shù)之和,連續(xù)10個(gè)自然數(shù)之和,連續(xù)11個(gè)自然數(shù)之和的最小自然數(shù)是多少?
【題說(shuō)】 第十一屆(1993年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題6. 【解】 答495.
連續(xù)9個(gè)整數(shù)的和是第5個(gè)數(shù)的9倍;連續(xù)10個(gè)整數(shù)的和是第5項(xiàng)與第6項(xiàng)之和的5倍;連續(xù)11個(gè)整數(shù)的和是第6項(xiàng)的11倍,所以滿足題目要求的自然數(shù)必能被9、5、11整除,這數(shù)至少是495.
又495=51+52+?+59=45+46+?+54=40+41+?+50 A1-025 如果自然數(shù)n使得2n+1和3n+1都恰好是平方數(shù),試問(wèn)5n+3能否是一個(gè)素?cái)?shù)? 【題說(shuō)】 第十九屆(1993年)全俄數(shù)學(xué)奧林匹克九年級(jí)一試題1.
【解】 如果2n+1=k,3n+1=m,則5n+3=4(2n+1)-(3n+1)=4k-m=(2k+m)(2k-m).
因?yàn)?n+3>(3n+1)+2=m2+2>2m+1,所以2k-m≠1(否則5n+3=2k+m=2m+1).從而5n+3=(2k+m)(2k-m)是合數(shù).
222
2第六講 整數(shù)問(wèn)題:特殊的自然數(shù)之六
A1-026 設(shè)n是正整數(shù).證明:2n+1和3n+1都是平方數(shù)的充要條件是n+1為兩個(gè)相鄰的平方數(shù)之和,并且為一平方數(shù)與相鄰平方數(shù)2倍之和.
【題說(shuō)】 1994年澳大利亞數(shù)學(xué)奧林匹克二試題2. 【證】 若2n+1及3n+1是平方數(shù),因?yàn)?
由此可得
(2n+1),3
(3n+1),可設(shè)2n+1=(2k+1)2,3n+1=(3t±1)2,n+1=k2+(k+1)2,n+1=(t±1)2+2t2
反之,若n+1=k+(k+1)=(t±1)+2t,則
2n+1=(2k+1),3n+1=(3t±1)
從而命題得證.
A1-027 設(shè) a、b、c、d為自然數(shù),并且ab=cd.試問(wèn) a+b+c+d能否為素?cái)?shù). 【題說(shuō)】 第五十八屆(1995年)莫斯科數(shù)學(xué)奧林匹克九年級(jí)題 10. 【解】 由題意知
222
正整數(shù),將它們分別記作k與l.由
a+c>c?c1,b+c>c?c2
所以,k>1且l>1.
從而,a+b+c+d=kl為合數(shù).
A1-028 設(shè)k1<k2<k3<?是正整數(shù),且沒(méi)有兩個(gè)是相鄰的,又對(duì)于m=1,2,3,?,Sm=k1+k2+?+km.求證:對(duì)每一個(gè)正整數(shù)n,區(qū)間(Sn,Sn+1)中至少含有一個(gè)完全平方數(shù).
【題說(shuō)】 1996年愛(ài)朋思杯——上海市高中數(shù)學(xué)競(jìng)賽題2. 【證】 Sn=kn+kn-1+?+k1
所以
從而
第七講 整數(shù)問(wèn)題:求解問(wèn)題之一
A2-001 哪些連續(xù)正整數(shù)之和為1000?試求出所有的解.
【題說(shuō)】 1963年成都市賽高二二試題 3.
【解】 設(shè)這些連續(xù)正整數(shù)共n個(gè)(n>1),最小的一個(gè)數(shù)為a,則有
a+(a+1)+?+(a+n-1)=1000 即
n(2a+n-1)=2000 若n為偶數(shù),則2a+n-1為奇數(shù);若n為奇數(shù),則2a+n-1為偶數(shù).因a?1,故2a+n-1>n.
同,故只有n=5,16,25,因此可能的取法只有下列三種: 若n=5,則 a=198; 若n=16,則 a=55; 若n=25,則 a=28. 故解有三種:
198+199+200+201+202
55+56+?+70 28+29+?+52 A2-002 N是整數(shù),它的b進(jìn)制表示是777,求最小的正整數(shù)b,使得N是整數(shù)的四次方. 【題說(shuō)】 第九屆(1977年)加拿大數(shù)學(xué)奧林匹克題3. 【解】 設(shè)b為所求最小正整數(shù),則
7b2+7b+7=x4
素?cái)?shù)7應(yīng)整除x,故可設(shè)x=7k,k為正整數(shù).于是有
b2+b+1=73k4
當(dāng)k=1時(shí),(b-18)(b+19)=0.因此b=18是滿足條件的最小正整數(shù).
A2-003 如果比n個(gè)連續(xù)整數(shù)的和大100的數(shù)等于其次n個(gè)連續(xù)數(shù)的和,求n. 【題說(shuō)】 1976年美國(guó)紐約數(shù)學(xué)競(jìng)賽題 7.
s2-s1=n2=100 從而求得n=10.
A2-004 設(shè)a和b為正整數(shù),當(dāng)a2+b2被a+b除時(shí),商是q而余數(shù)是r,試求出所有數(shù)對(duì)(a,b),使得q2+r=1977. 【題說(shuō)】 第十九屆(1977年)國(guó)際數(shù)學(xué)奧林匹克題 5.本題由原聯(lián)邦德國(guó)提供.
【解】 由題設(shè)a2+b2=q(a+b)+r(0?r<a+b),q2+r=1977,所以 q2?1977,從而q?44. 若q?43,則r=1977-q2?1977-432=128.
即(a+b)?88,與(a+b)>r?128,矛盾. 因此,只能有q=44,r=41,從而得 a2+b2=44(a+b)+41(a-22)2+(b-22)2=1009 不妨設(shè)|a-22|?|b-22|,則1009?(a-22)2?504,從而45?a?53. 經(jīng)驗(yàn)算得兩組解:a=50,b=37及a=50,b=7. 由對(duì)稱性,還有兩組解a=37,b=50;a=7,b=50.
A2-005 數(shù)1978n與1978m的最后三位數(shù)相等,試求出正整數(shù)n和m,使得m+n取最小值,這里n>m?1. 【題說(shuō)】 第二十屆(1978年)國(guó)際數(shù)學(xué)奧林匹克題 1.本題由古巴提供. 【解】 由題設(shè)
1978n-1978m=1978m(1978n因而
1978m≡2m3989m≡0(mod 8),m?3 又
1978n而 1978n≡3n-m-m
-m-m
-1)≡0(mod 1000)
≡1(mod 125)
=(1975+3)n-m-1-m
+(n-m)3n-m21975(mod 125)(1)
從而3n≡1(mod 5),于是n-m是4的倍數(shù).
設(shè)n-m=4k,則
代入(1)得
從而
k(20k+3)≡0(mod 25)
因此k必須是25的倍數(shù),n-m至少等于4325=100,于是m+n的最小值為 n-m+2m=106,m=3,n=103 A2-006 求方程x3+x2y+xy2+y3=8(x2+xy+y2+1)的全部整數(shù)解x、y. 【題說(shuō)】 1980年盧森堡等五國(guó)國(guó)際數(shù)學(xué)競(jìng)賽題 6.本題由荷蘭提供.
于是 x3+x2y+xy2+y3=(x+y)3-2xy(x+y)=u3-2vu
x2+xy+y2=(x+y)2-xy=u2-v
從而原方程變?yōu)?/p>
2v(u-4)=u3-8u2-8(2)因u≠4,故(2)即為
根據(jù)已知,u-4必整除72,所以只能有
u-4=±23,其中α=0,1,2,3;β=0,1,2
進(jìn)一步計(jì)算可知只有u-4=223=6,于是
u=10,v=16
α
β
第八講 整數(shù)問(wèn)題:求解問(wèn)題之二
A2-007 確定m2+n2的最大值,這里 m和 n是整數(shù),滿足 m,n∈{1,2,?,1981},(n2-mn-m2)2=1.
【題說(shuō)】 第二十二屆(1981年)國(guó)際數(shù)學(xué)奧林匹克題 3.
【解】 若m=n,由(n2-mn-m2)2=1得(mn)2=1,故m=n=1. 若m≠n,則由n2-mn-m2=±1得 n>m.令n=m+uk,于是
[(m+uk)2-m(m+uk)-m2]2=1
于是有
若uk≠u(mài)k-1,則以上步驟可以繼續(xù)下去,直至
從而得到數(shù)列:
n,m,uk,uk-1,?,uk-l,uk-l-1
此數(shù)列任意相鄰三項(xiàng)皆滿足ui=ui-1+ui-2,這恰好是斐波那契型數(shù)列.
而{1,2,?,1981}中斐氏數(shù)為:1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,可見(jiàn)m=987,n=1597時(shí),m2+n2=3524578為滿足條件的最大值. A2-008 求方程w?。絰?。珁?。珃!的所有正整數(shù)解.
【題說(shuō)】 第十五屆(1983年)加拿大數(shù)學(xué)奧林匹克題 1. 【解】 不妨設(shè)x?y?z.顯然w?z+1,因此
(z+1)!?w?。絰?。珁?。珃!?32z!
從而z?2.通過(guò)計(jì)算知x=y(tǒng)=z=2,w=3是原方程的唯一解. A2-009 求滿足下式的所有整數(shù)n,m:
n2+(n+1)2=m4+(m+1)4
【題說(shuō)】 1984年匈牙利阿拉尼2丹尼爾數(shù)學(xué)競(jìng)賽(15年齡組)題 1. 【解】 由原式得
n(n+1)=m(m+1)(m+m+2)
設(shè)m+m=k,我們有n(n+1)=k(k+2).顯然,只可能兩邊為零.解是(0,0),(0,-1),(-1,0),(-1,1).
A1-010 前1000個(gè)正整數(shù)中可以表示成[2x]+[4x]+[6x]+[8x]的正整數(shù)有多少個(gè)? 【題說(shuō)】 第三屆(1985年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題 10. 【解】 令f(x)=[2x]+[4x]+[6x]+[8x].
22個(gè)不同的正整數(shù)值.
另一方面f(x+n)=f(x)+20n對(duì)任一正整數(shù)n成立.將1-1000分為50段,每20個(gè)為1段.每段中,f(x)可取12個(gè)值.故總共可取到50312=600個(gè)值,亦即在前1000個(gè)正整數(shù)中有600個(gè)可以表示成[2x]+[4x]+[6x]+[8x]的形式. A2-011 使n+100能被n+10整除的正整數(shù)n的最大值是多少?
【題說(shuō)】 第四屆(1986年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題 5.
【解】 由n3+100=(n+10)(n2-10n+100)-900知,若n3+100被n+10整除,則900也應(yīng)被n+10整除.因此,n最大值是890.
第九講 整數(shù)問(wèn)題:求解問(wèn)題之三
A2-012 a、b、c、d為兩兩不同的正整數(shù),并且
a+b=cd,ab=c+d 求出所有滿足上述要求的四元數(shù)組a、b、c、d. 【題說(shuō)】 1987年匈牙利數(shù)學(xué)奧林匹克題 1.
【解】 由于a≠b,所以當(dāng)且僅當(dāng)a=1或b=1時(shí),才有a+b?ab. 如果a、b都不是1,那么
c+d=ab>a+b=cd 由此知c=1或d=1.
因此a、b、c、d中總有一個(gè)(也只有一個(gè))為1.如果a=1,那么由消去b可以推出
從而得到c=2,d=3,或者c=3,d=2. 這樣,本題的答案可以列成下表
A2-013 設(shè)[r,s]表示正整數(shù)r和s的最小公倍數(shù),求有序三元正整數(shù)組(a,b,c)的個(gè)數(shù),其中[a,b]=1000,[b,c]=2000,[c,a]=2000.
【題說(shuō)】 第五屆(1987年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題 7.
【解】 顯然,a、b、c都是形如2m25n的數(shù).設(shè)a=2m125n1,b=2m225n2,c=2m325n3.
由[a,b]=1000=23253,知max(m1,m2)=3,max(n1,n2)=3.同理,max(m2,m3)=4,max(n2,n3)=3;max(m1,m3)=4,max(n1,n3)=3.
由此,知m3應(yīng)是4,m1、m2中必有一是3.另一個(gè)可以是0、1、2或3之任一種,因此m1、m2的取法有7種.又,n1、n2、n3中必有兩個(gè)是3,另一個(gè)可以是0、1、2或3.因此n1、n2、n3取法有10種.故mi、ni(i=1、2、3)不同取法共有7310=70種,即三元組共有70個(gè).
A2-014 設(shè)m的立方根是一個(gè)形如n+r的數(shù),這里n為正整數(shù),r為小于1/1000的正實(shí)數(shù).當(dāng)m是滿足上述條件的最小正整數(shù)時(shí),求n的值.
【題說(shuō)】 第五屆(1987年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題12.
m=n3+1<(n+1032-3-3)3
-6
-9=n+3n210+3n210+10 于是
從而n=19(此時(shí)m=193+1為最?。?/p>
【題說(shuō)】 第十三屆(1987年)全俄數(shù)學(xué)奧林匹克九年級(jí)題 1. 【解】 144=122,1444=382 設(shè)n>3,則
則k必是一個(gè)偶數(shù).所以
也是一個(gè)自然數(shù)的完全平方,但這是不可能的.因?yàn)槠椒綌?shù)除以4,因此,本題答案為n=2,3.
A2-016 當(dāng)n是怎樣的最小自然數(shù)時(shí),方程[10n/x]=1989有整數(shù)解?
【題說(shuō)】 第二十三屆(1989年)全蘇數(shù)學(xué)奧林匹克十年級(jí)題 1. 【解】 1989?10n/x<1990 所以
10n/1990<x?10n/1989
即
1020.000502512?<x?1020.000502765?
所以n=7,這時(shí)x=5026與5027是解.
A2-017 設(shè)an=50+n2,n=1,2,?.對(duì)每個(gè)n,an與an+1的最大公約數(shù)記為dn.求dn的最大值. 【題說(shuō)】 1990年日本第1輪選拔賽題 9. 【解】
dn=(an,an+1)
=(50+n2,50+(n+1)2-(50+n2))=(50+n2,2n+1)
n
n=(2(n2+50),2n+1)(因 2n+1是奇數(shù))=(2(n+50)-n(2n+1),2n+1)=(100-n,2n+1)
=(100- n,2n+1+2(100- n))=(100-n,201)?201 在n=100≠201k(k∈N)時(shí),dn=201. 故所求值為201.
A2-018 n是滿足下列條件的最小正整數(shù):(1)n是75的倍數(shù);
(2)n恰為 75個(gè)正整數(shù)因子(包括1及本身).試求n/75. 【題說(shuō)】 第八屆(1990年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題5.
【解】 為保證 n是75的倍數(shù)而又盡可能地小,可設(shè)n=22325,其中α?0,β?1,γ?2,并且
(α+1)(β+1)(γ+1)=75 由75=5223,易知當(dāng)α=β=4,γ=2時(shí),符合條件(1)、(2).此時(shí)n=24234252,n/75=432.
α
β
γ
2第十講 整數(shù)問(wèn)題;求解問(wèn)題之四
A2-019 1.求出兩個(gè)自然數(shù)x、y,使得xy+x和xy+y分別是不同的自然數(shù)的平方.
2.能否在988至1991范圍內(nèi)求到這樣的x和y?
【題說(shuō)】 第二十五屆(1991年)全蘇數(shù)學(xué)奧林匹克九年級(jí)題5. 【解】 1.例如x=1,y=8即滿足要求. 2.假設(shè)
988?x<y?1991 x、y∈N,使得xy+x與xy+y是不同的自然數(shù)的平方,則
x2<xy+x<xy+y 這時(shí)
y-x=(xy+y)-(xy+x)>(x+1)2-x2=2x+1 即
y>3x+1 由此得
1991?y>3x+1?33998+1 矛盾!故在988與1991之間不存在這樣的自然數(shù)x、y.
A2-020 求所有自然數(shù)n,使得
這里[n/k2]表示不超過(guò)n/k2的最大整數(shù),N是自然數(shù)集. 【題說(shuō)】 1991年中國(guó)數(shù)學(xué)奧林匹克題 5. 【解】 題給條件等價(jià)于,對(duì)一切k∈N,k2+n/k2?1991(1)
且存在k∈N,使得k2+n/k2<1992.(2)(1)等價(jià)于對(duì)一切k∈N,k4-1991k2+n?0 即(k2-1991/2)2+n-19912/4?0(3)
故(3)式左邊在k取32時(shí)最小,因此(1)等價(jià)于
n?19913322-324=10243967 又,(2)等價(jià)于存在k∈N,使
(k-996)+n-996<0 上式左邊也在k=32時(shí)最小,故(2)等價(jià)于
n<19923322-324=10243968 故n為滿足
10243967?n?10243967+1023 的一切整數(shù).
A2-021 設(shè)n是固定的正整數(shù),求出滿足下述性質(zhì)的所有正整數(shù)的和:在二進(jìn)制的數(shù)字表示中,正好是由2n個(gè)數(shù)字組成,其中有n個(gè)1和n個(gè)0,但首位數(shù)字不是0.
【題說(shuō)】 第二十三屆(1991年)加拿大數(shù)學(xué)奧林匹克題2. 【解】 n=1,易知所求和S1=2.
n?2時(shí),首位數(shù)字為1的2n位數(shù),在其余2n-1位上,只要n個(gè)0的位置確定了.則n-1個(gè)1的位置也就確定了,從而這個(gè)2n位二進(jìn)制數(shù)也隨之確定.
現(xiàn)考慮第k(2n>k?1)位數(shù)字是1的數(shù)的個(gè)數(shù).因?yàn)槠渲衝個(gè)0的位置只可從2n-2個(gè)位置(除去首位和第k位)中選擇,故這樣的
將所有這樣的2n位二進(jìn)制數(shù)相加,按數(shù)位求和,便有
A2-022 在{1000,1001,1002,?,2000}中有多少對(duì)相鄰的數(shù)滿足下列條件:每對(duì)中的兩數(shù)相加時(shí)不需要進(jìn)位? 【題說(shuō)】 第十屆(1992年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題6.
7或 8時(shí),則當(dāng)n和n+1相加時(shí)將發(fā)生進(jìn)位.再若b=9而c≠9;a=9而b≠9或c≠9.則當(dāng)n和n+1相加時(shí)也將發(fā)生進(jìn)位.
如果不是上面描述的數(shù),則n有如下形式
其中a,b,c∈{0,1,2,3,4}.對(duì)這種形式的n,當(dāng)n和n+1相加時(shí)不會(huì)發(fā)生進(jìn)位,所以共有
53+52+5+1=156 個(gè)這樣的n.
A2-023 定義一個(gè)正整數(shù)n是一個(gè)階乘的“尾”,如果存在一個(gè)正整數(shù)m,使得m!的十進(jìn)位制表示中,結(jié)尾恰好有n個(gè)零,那么小于1992的正整數(shù)中有多少個(gè)不是階乘的尾?
【題說(shuō)】 第十屆(1992年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題15.
【解】 設(shè)f(m)為m!的尾.則f(m)是m的不減函數(shù),且當(dāng)m是5的倍數(shù)時(shí),有
f(m)=f(m+1)=f(m+2)=f(m+3)
=f(m+4)<f(m+5)
因此,從f(0)=0開(kāi)始,f(m)依次取值為:
0,0,0,0,0;1,1,1,1,1;2,2,2,2,2;3,3,3,3,3;4,4,4,4,4;6,6,6,6,6;?;1991,1991,1991,1991,1991 容易看出
如果存在m使f(m)=1991,則
因而m>431991=7964.由公式(1)可計(jì)算出f(7965)=1988,從而f(7975)=1991. 在序列(1)中共有7980項(xiàng),不同的值有7980/5=1596個(gè).所以在{0,1,2,?,1991}中,有1992-1596=396個(gè)值不在(1)中出現(xiàn).這就說(shuō)明,有396個(gè)正整數(shù)不是階乘的尾.
第十一講:整數(shù)問(wèn)題:求解問(wèn)題之五
A2-024 數(shù)列{an}定義如下:a0=1,a1=2,an+2=an+(an+1)2.求a1992除以7所得的余數(shù).
【題說(shuō)】 1992年日本數(shù)學(xué)奧林匹克預(yù)選賽題1. 【解】 考慮an以7為模的同余式: a0=1≡1(mod 7)a1=2≡2(mod 7)
a1=1+22=5≡-2(mod 7)a3≡2+(-2)2=6≡-1(mod 7)a4≡-2+(-1)=-1(mod 7)a5≡-1+(-1)=0(mod 7)a6≡-1+02=-1(mod 7)a7≡0+(-1)2=1(mod 7)a8≡-1+12=0(mod 7)a9≡1+02=1(mod 7)a10≡0+12=1(mod 7)a11≡1+12=2(mod 7)
所以,an除以7的余數(shù)以10為周期,故a1992≡a2≡5(mod 7).
A2-025 求所有的正整數(shù)n,滿足等式
S(n)=S(2n)=S(3n)=?=S(n2)
其中S(x)表示十進(jìn)制正整數(shù)x的各位數(shù)字和.
【題說(shuō)】 1992年捷克和斯洛伐克數(shù)學(xué)奧林匹克(最后一輪)題 3. 【解】 顯然,n=1滿足要求.
由于對(duì)正整數(shù)x,有S(x)≡x(mod 9),故當(dāng)n>1時(shí),有
n≡S(n)≡S(2n)≡2n(mod 9)
所以9|n.
若n是一位數(shù),則n=9,又S(9)=S(239)=S(339)=?=S(92)=9,故9滿足要求. 22
10?n<10
k
k+又9 10k,故
10k+1?n<10k1
+若n<10k+10k1+?+10+1,則 -
與已知矛盾,從而
n?10k+10k1+?+10+1(1)
-令n=9m.設(shè)m的位數(shù)為l(k?l?k+1),m-1=
S(n)=S((10k+10k=S((10k=S(10k+1+1
-1
+?+10+1)n)
-1)m)
+(m-1)+(10k1-10l)+(10l
-m))
其中9有k+1-l個(gè),bi+ci=9,i=1,2,?,l. 所以
S(n)=9(k+1)(2)由于n是 k+1位數(shù),所以 n=99?9=10k1-1.
+另一方面,當(dāng) n=99?9=10k1-1時(shí),S(n)=S(2n)=S(3n)=?=S(n2). +綜上所述,滿足要求的正整數(shù)為n=1及n=10k-1(k?1).
A2-026 求最大正整數(shù)k,使得3k|(23m+1),其中m為任意正整數(shù). 【題說(shuō)】 1992年友誼杯國(guó)際數(shù)學(xué)競(jìng)賽十、十一年級(jí)題 2. 【解】 當(dāng)m=1時(shí),23m+1=9,故k?2.又由于 2+1=(2)≡(-1)3=0 所以,對(duì)任意正整數(shù)m,9|(23m+1).即所求k的值為2. m-13m33m-1+1 +1(mod 9)
最大整數(shù).
【題說(shuō)】 1993年全國(guó)聯(lián)賽一試題2(4),原是填空題. 【解】 因?yàn)?093+33=(1031)3+33 =(1031+3)((1031)2-331031+ 32)
=(1031)(1031-3)+9-1 它的個(gè)位數(shù)字是8,十位數(shù)字是0.
A2-028 試求所有滿足如下性質(zhì)的四元實(shí)數(shù)組:組中的任一數(shù)都等于其余三個(gè)數(shù)中某兩個(gè)數(shù)的乘積. 【題說(shuō)】 第十九屆(1993年)全俄數(shù)學(xué)奧林匹克十一年級(jí)二試題5.
【解】 設(shè)這組數(shù)的絕對(duì)值為a?b?c?d.無(wú)論a為b,c,d哪兩個(gè)數(shù)的乘積,均有a?bc,類(lèi)似地,d?bc.從而,bc?a?b?c?d?bc,即a=b=c=d=a2.所以a=0或1,不難驗(yàn)證,如果組中有負(fù)數(shù),則負(fù)數(shù)的個(gè)數(shù)為2或3.
所以,答案為{0,0,0,0},{1,1,1,1},{-1,-1,1,1},{-1,-1,-1,1}.
第十二講 整數(shù)問(wèn)題:求解問(wèn)題之六
A2-029 對(duì)任意的實(shí)數(shù)x,函數(shù)f(x)有性質(zhì)f(x)+f(x-1)=x.如果f(19)=94,那么f(94)除以1000的余數(shù)是多少?
【題說(shuō)】 第十二屆(1994年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題3. 【解】 重復(fù)使用f(x)=x2-f(x-1),有 f(94)=942-f(93)=942-932+f(92)=942-932+922-f(91)=?
=942-932+922-?+202-f(19)
=(94+93)(94-93)+(92+91)(92- 91)+?+(22+21)(22-21)+202-94 =(94+93+92+?+21)+306 =4561 因此,f(94)除以1000的余數(shù)是561.
A2-030 對(duì)實(shí)數(shù)x,[x]表示x的整數(shù)部分,求使[log21]+[log22]+[log23]+?+[log2n]=1994成立的正整數(shù)n. 【題說(shuō)】 第十二屆(1994年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題 4.
【解】 [long21]+[log22]+[log23]+?+[log2128]+[log2129]+?+[log2255]=231+432+833+1634+3235+6436+12837=1538.
A2-031 對(duì)給定的一個(gè)正整數(shù)n.設(shè)p(n)表示n的各位上的非零數(shù)字乘積(如果n只有一位數(shù)字,那么p(n)等于那個(gè)數(shù)字).若S=p(1)+p(2)+p(3)+?+p(999),則S的最大素因子是多少?
【題說(shuō)】 第十二屆(1994年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題5.
【解】 將每個(gè)小于1000的正整數(shù)作為三位數(shù),(若位數(shù)小于3,則前面補(bǔ)0,如 25可寫(xiě)成 025),所有這樣的正整數(shù)各位數(shù)字乘積的和是
(02020+02021+02022+?+92928+92929)-02020 =(0+1+2+?+9)3-0 p(n)是n的非零數(shù)字的乘積,這個(gè)乘積的和可以由上面表達(dá)式將0換成1而得到. 因此,=463-1=3325272103 最大的素因子是103.
A2-032 求所有不相同的素?cái)?shù)p、q、r和s,使得它們的和仍是素?cái)?shù),并且p2+qs及p2+qr都是平方數(shù). 【題說(shuō)】 第二十屆(1994年)全俄數(shù)學(xué)奧林匹克九年級(jí)題7.
【解】 因?yàn)樗膫€(gè)奇素?cái)?shù)之和是大于2的偶數(shù),所以所求的素?cái)?shù)中必有一個(gè)為偶數(shù)2.
若p≠2,則p2+qs或p2+qr中有一個(gè)形如(2k+1)2+2(2l+1)=4(k2+k+l)+3,這是不可能的,因?yàn)槠鏀?shù)的平方除以4的余數(shù)是1,所以p=2.
設(shè)22+qs=a2,則qs=(a+2)(a-2).
若a-2=1,則qs=5,因?yàn)閝、s是奇素?cái)?shù),所以上式是不可能的.于是只能是
q=a-2,s=a+2 或者
q=a+2,s=a-2 所以s=q-4或q+4.同理r=q-4或q+4. 三個(gè)數(shù)q-
4、q、q+4被3除,余數(shù)各不相同,因此其中必有一個(gè)被 3整除.q或q+4為3時(shí),都導(dǎo)致矛盾,所以只能是q-4=3.于是
(p,q,r,s)=(2,7,3,11)或(2,7,11,3)
A2-033 求所有這樣的素?cái)?shù),它既是兩個(gè)素?cái)?shù)之和,同時(shí)又是兩個(gè)素?cái)?shù)之差. 【題說(shuō)】 第二十屆(1994年)全俄數(shù)學(xué)奧林匹克十年級(jí)題5.
【解】 設(shè)所求的素?cái)?shù)為p,因它是兩素?cái)?shù)之和,故p>2,從而p是奇數(shù).因此,和為p的兩個(gè)素?cái)?shù)中有一個(gè)是2,同時(shí)差為p的兩個(gè)素?cái)?shù)中,減數(shù)也是2,即p=q+2,p=r-2,其中q、r為素?cái)?shù).于是p-
2、p、p+2均為素?cái)?shù).在三個(gè)連續(xù)的奇數(shù)中必有一數(shù)被3整除,因這數(shù)為素?cái)?shù),故必為3.不難驗(yàn)證只有p-2=3,p=5,p+2=7時(shí),才滿足條件.所以所求的素?cái)?shù)是5.
個(gè)整數(shù).
【題說(shuō)】 第三十五屆(1994年)國(guó)際數(shù)學(xué)奧林匹克題4.本題由澳大利亞提供.
【解】 n3+1=n3+mn-(mn-1),所以mn-1|n(n2+m).因?yàn)椋╩n-1,n)=1,所以mn-1|n2+m.又n(m2+n)-(n2+m)=m(mn-1),所以mn-1|m2+n.因此m,n對(duì)稱,不妨設(shè)m?n.
當(dāng)n=1時(shí),mn-1=m-1|n3+1=2,從而m=2或3,以下設(shè)n?2.
若m=n,則n2-1|(n3+1)=(n3-n)+(n+1),從而n2-1|(n+1),m=n=2. 若m>n,則由于
2(mn-1)?n2+mn+n-2?n2+2m>n2+m 所以mn-1=n2+m,即
(m-n-1)(n-1)=2 從而
于是本題答案為
(m,n)=(2,1),(3,1),(1,2),(2,2),(5,2),(1,3),(5,3),(3,5),(2,5)共九組.
第十三講 整數(shù)問(wèn)題 :求解問(wèn)題之七
【題說(shuō)】 第十三屆(1995年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題7. 【解】 由已知得
即
所以
A2-036 一個(gè)正整數(shù)不是42的正整數(shù)倍與合數(shù)之和.這個(gè)數(shù)最大是多少? 【題說(shuō)】 第十三屆(1995年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題10.
【解】 設(shè)這數(shù)為42n+p,其中n為非負(fù)整數(shù),p為小于42的素?cái)?shù)或1.
由于2342+1,42+2,42+3,4235+5,42+7,2342+11,42+13,4342+17,3342+19,42+23,3342+29,2342+31,4342+37,2342+41,都是合數(shù),所以在n?5時(shí),42n+p都可表成42的正整數(shù)倍與合數(shù)之和,只有4235+5例外.因此,所求的數(shù)就是4235+5=215.
A2-038 求所有正整數(shù)x、y,使得x+y2+z3=xyz,這里z是x、y的最大公約數(shù). 【題說(shuō)】 第三十六屆(1995年)IMO預(yù)選題.
【解】 由原方程及y2、z3、xyz均被z2整除得出z2|x.設(shè)x=az2,y=bz,則原方程化為 a+b2+z=abz2(1)由b2、abz2被b整除得b|(a+z).于是b?a+z. a+z+b2=abz2
=(a+z)b+(a+z)b+b((z-2)a-2z)
?a+z+b+b((z-2)a-2z)(2)
(2)中不等式的等號(hào)只在b=1并且b=a+z時(shí)成立,而這種情況不可能出現(xiàn)(a+z>1),所以(2)是嚴(yán)格的不等式.這表明
(z2-2)a-2Z<0(3)從而z?2(否則(3)的左邊?z2-2-2z?z-2>0). 222在z=2時(shí),2a-2z<0,即a=1,代入(1)得b=1或3,從而x=4,y=2或6. 在z=1時(shí),(1)成為
a+b+1=ab(4)從而
(a-b)(b-1)=b+1=(b-1)+2 這表明(b-1)|2,b=2或3.代入(4)得a=5.于是x=5,y=2或3. 因此本題共有四組解:(x,y)=(4,2),(4,6),(5,2),(5,3).
A2-039 設(shè) m、n∈N,(m,n)=1.求(5m+7m,5n+7n).其中(m,n)表示 m、n的最大公約數(shù). 【題說(shuō)】 1996年日本數(shù)學(xué)奧林匹克題 2. 【解】 記H(m,n)=(5m+7m,5n+7n). 則
H(0,1)=(2,12)=2 H(1,1)=(12,12)=12 因H(m,n)=H(n,m),故可設(shè)n?m. 當(dāng)n?2m時(shí),(5m+7m,5n+7n)=(5m+7m,(5m+7m)(5n+7n-2m-m2+7n
-m)-5m7m(5n
-2m))
-2m=(5m+7m,5m7m(5n=(5m+7m,5n-2m+7n)-2m))
+7n-2m當(dāng)m?n<2m時(shí),(5m+7m,5n+7n)=(5m+7m,(5m+7m)(5n-n-m+7n
-m)-5n
-m
7n
-m
(52m
+72mn))---=(5m+7m,52mn+72mn)記
則
(1)H(m′,n′)=H(m,n);(2)m′+n′≡m+n(mod 2);(3)(m′,n′)=(m,n).
當(dāng)(m,n)=1時(shí),反復(fù)進(jìn)行上面的操作,最后必有(m′,n′)=(1,0)或(m′,n′)=(1,1).從而有
A2-040 求下列方程的正整數(shù)解:
(a,b)+[a,b]+a+b=ab 其中a?b,[a,b]、(a,b)分別表示a與b的最小公倍數(shù)與最大公因數(shù). 【題說(shuō)】 1996年日本數(shù)學(xué)奧林匹克預(yù)選賽題 7.
【解】 記(a,b)=d,a=da′,b=db′,則[a,b]=da′b′.題設(shè)條件變?yōu)?1+a′+b′+a′b′=da′b′(*)所以
故1<d?4.
當(dāng)d=4時(shí),a′=b′=1,從而a=b=4; 當(dāng)d=3時(shí),(*)等價(jià)于
(2a′-1)(2b′-1)=3 由a′?b′得a′=2,b′-1.故a=6,b=3. 當(dāng)d=2時(shí),(*)等價(jià)于
(a′-1)(b′-1)=2 由a′?b′得a′=3,b′=2.從而a=6,b=4. 綜上所述,所求的正整數(shù)解有4,4;6,4;6,3.
A2-041 一個(gè)幻方中,每一行,每一列及每一對(duì)角線上的三個(gè)數(shù)之和有相同的值.圖示一個(gè)幻方中的四個(gè)數(shù),求x. 【題說(shuō)】 第十四屆(1996年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題1.
【解】 幻方中兩條對(duì)角線的和與第二列的和都為同一值s,這3s也是第一行的和加上第二行的和,再加上中央一數(shù)的3倍.所以中央的
左下角的數(shù)為19+96-1=114.因此
x=33105-19-96=200
第十四講 整數(shù)問(wèn)題:求解問(wèn)題之八
A2-042 對(duì)整數(shù)1,2,3,?,10的每一個(gè)排列a1,a2,?,a10,作和
|a1-a2|+|a3-a4|+|a5-a6|+|a7-a8|+|a9-a10|
數(shù).求p+q.
【題說(shuō)】 第十四屆(1996年)美國(guó)數(shù)學(xué)邀請(qǐng)賽題12. 【解】 差|ai-aj|有如下的45種:
這45種的和為139+238+337+436+535+634+733+832+931=165.每一種出現(xiàn)的次數(shù)相同,而在和
|a1-a2|+|a3-a4|+|a5-a6|+|a7-a8|+|a9-a10| 中有5種,所以
A2-043 設(shè)正整數(shù)a、b使15a+16b和16a-15b都是正整數(shù)的平方.求這兩個(gè)平方數(shù)中較小的數(shù)能夠取到的最小值. 【題說(shuō)】 第三十七屆(1996年)國(guó)際數(shù)學(xué)奧林匹克題4.本題由俄羅斯提供. 【解】 15a+16b=r,16a-15b=s 于是
16r2-15s2=162b+152b=481b(1)所以 16r2-15s2是481=13337的倍數(shù).
由于0,±1,±2,±3,±4,±5,±6的平方為0,±1,±3,±4(mod 13),所以15≡2(mod 13)不是任一數(shù)的平方.因22此,16r≡15s(mod 13)時(shí),必有13|s.
22同樣,由于0,±1,±2,±3,±4,±5,±6,±7,±8,±9,±10,±11,±12,±13,±14,±15,±16,±17,±18的平方為 0,±1,±3,±4,±9,±12,±16(mod 37),所以必有 37|s.
于是481|s.由(1),481|r.
在r=s=481時(shí),b=(16-15)3481=481,a=(16+15)3481=313481,滿足15a+16b=r2,16a-15b=s2. 所以所說(shuō)最小值為481.
A2-044 設(shè)自然數(shù)n為十進(jìn)制中的10位數(shù).從左邊數(shù)起第1位上的數(shù)恰是n的數(shù)字中0的個(gè)數(shù),第2位上的數(shù)恰是n的數(shù)字中1的個(gè)數(shù),一般地,第k+1位上的數(shù)恰是n的數(shù)字中k的個(gè)數(shù)(0?k?9).求一切這樣的數(shù)n.
【題說(shuō)】 1997年日本數(shù)學(xué)奧林匹克預(yù)選賽題 7.
【解】 設(shè)n的左數(shù)第k+1位上的數(shù)字為nk(0?k?9),則數(shù)字k出現(xiàn)的次數(shù)為nk.因?yàn)閚是10位數(shù),所以 n0+n1+n2+?+n9=10(1)
又?jǐn)?shù)字k若在左數(shù)第nj+1位上出現(xiàn),則數(shù)字j在n中出現(xiàn)k次.nk個(gè)k意味著有數(shù)字j1,j2,?,jnk,共出現(xiàn)knk次.于是,又有
ni+2n2+?+9n9=10(2)
由(2)顯然n5,n6,n7,n8,n9,至多一個(gè)非零,且n6,n7,n8,n9均?1. 若 n5=n6=n7=n8=n9=0(3)
則n0?5.于是n中至少有一個(gè)數(shù)字?5,與(3)矛盾.所以n5,n6,n7,n8,n9中有一個(gè)非零,其余四個(gè)為0.從而 n1+2n2+3n3+4n4?5(4)
(4)表明n1,n2,n3,n4中至少有兩個(gè)為0,從而n中0的個(gè)數(shù)不少于6,即n0?6.于是n6,n7,n8,n9中有一個(gè)為1,n5=0.
若n9=1,則n0=9,n1?1,這顯然不可能.
若n8=1,則n0=8,n1?1,但無(wú)論n1>1或n1=1均不合要求.
若n7=1,則n0=7,n1=1或2,前者顯然不合要求.后者導(dǎo)致n2?1,n0+n1+n2+n7>10也不合要求.
若n6=1,則n0=6,n1=2或3.n1=2時(shí),n2=1,數(shù)6210001000滿足要求.n1=3時(shí),n3>0,n0+n1+n3+n6>10,不合要求.
綜上所述,滿足條件的10位數(shù)n只有6210001000.
A2-045 求所有的整數(shù)對(duì)(a,b),其中a?1,b?1,且滿足等式ab2=ba. 【題說(shuō)】 第三十八屆(1997年)國(guó)際數(shù)學(xué)奧林匹克題5.本題由捷克提供. 【解】 顯然當(dāng)a、b中有一個(gè)等于1時(shí),(a,b)=(1,1).以下設(shè)a,b?2.
設(shè)t=b2/a,則由題中等式得到b=at,at=a2t,從而t=a2t1.如果2t-1?1,則t=a2t1?(1+1)2t1?1+(2t-1)=2t>t,矛盾.所以2t-1<1.于是我們有0<t<1.
-
-
-記K=1/t,則K=a/b2>1為有理數(shù),由a=bk可知 K=bK-2
(1)
如果K?2,則K=bK2?1,與前面所證K>1矛盾,因此K>2.設(shè)K=p/q,p,q∈N,p、q互質(zhì),則p>2q.于是由(1)-
q=1,即K為一個(gè)大于2的自然數(shù).
當(dāng)b=2時(shí),由(2)式得到K=2K2,所以K?4.又因?yàn)?/p>
-
等號(hào)當(dāng)且僅當(dāng)K=4時(shí)成立,所以得到a=bK=24=16.
當(dāng)b?3時(shí),=bK2?(1+2)K2?1+2(K-2)=2K-3.從而得到K?3.這意味著K=3,于是得到b=3,a=bK=33=27. --綜上所述,滿足題目等式的所有正整數(shù)對(duì)為(a,b)=(1,1),(16,2),(27,3).
第十五講 整數(shù)問(wèn)題:數(shù)字問(wèn)題之一
時(shí)間:2004-4-19 11:57:00 來(lái)源:004km.cn整除.
【題說(shuō)】第九屆(1967年)國(guó)際數(shù)學(xué)奧林匹克題3.本題由英國(guó)提供. 【證】Cp-Cq=p(p+1)-q(q+1)=p2-q2+p-q=(p-q)(p+q+1)
所以(Cm+1-Ck)(Cm+2-Ck)?(Cm+n-Ck)
=(m-k+1)(m-k+2)?(m-k+n)2(m+k+2)(m+k+3)2?2(m+k+n+1)
C1C2?Cn=n?。╪+1)!
因此只需證 nn
=A2B 是整數(shù).
由于n個(gè)連續(xù)整數(shù)之積能被n!整除,故A是整數(shù).
是整數(shù).因?yàn)閙+k+1是大于n+1的質(zhì)數(shù),所以m+k+1與(n+1)!互素,從而(m+k+2)(m+k+3)?(m+k+n+1)能被(n+1)!整除,于是B也是整數(shù),命題得證.
A4-009 設(shè)a、b、m、n是自然數(shù)且a與b互素,又a>1,證明:如果am+bm能被an+bn整除,那么m能被n整除. 【題說(shuō)】第六屆(1972年)全蘇數(shù)學(xué)奧林匹克十年級(jí)題1. 【證】由于
ak+bk=ak-n(an+bn)-bn(ak-n-bk-n)a-b=a(a+b)-b(a+b)
l
l
l-n
n
n
n
l-n
l-n所以
(i)如果a+b能被a+b整除,那么a-b(ii)如果a-b能被a+b整除,那么a+bllnn
l-nkknn
k-n
k-n
也能被a+b整除.
n
n
nn
l-n
也能被a+b整除.
設(shè)m=qn+r,0?r<n,由(i)、(ii)知ar+(-1)qbr能被an+bn整除,但0?|ar+(-1)qbr|<an+bn,故r=0(同時(shí)q是奇數(shù)).亦即n|m.
A4-010 設(shè)m,n為任意的非負(fù)整數(shù),證明:
是整數(shù)(約定0!=1).
【題說(shuō)】第十四屆(1972年)國(guó)際數(shù)學(xué)奧林匹克題3.本題由英國(guó)提供.
易證 f(m+1,n)=4f(m,n)-f(m,n+1)(1)n)為整數(shù),則由(1),f(m+1,n)是整數(shù). 因此,對(duì)一切非負(fù)整數(shù)m、n,f(m,n)是整數(shù). A4-011 證明對(duì)任意的自然數(shù)n,和數(shù)
不能被5整除.
【題說(shuō)】第十六屆(1974年)國(guó)際數(shù)學(xué)奧林匹克題3.本題由羅馬尼亞提供.
又
兩式相乘得
因?yàn)?2n+1=7349≡23(-1)(mod 5)
nn
A4-012 設(shè)p和q均為自然數(shù),使得
證明:數(shù)p可被1979整除.
【題說(shuō)】第二十一屆(1979年)國(guó)際數(shù)學(xué)奧林匹克題1.本題由原聯(lián)邦德國(guó)提供.
將等式兩邊同乘以1319!,得
其中N是自然數(shù).
由此可見(jiàn)1979整除1319!3p.因?yàn)?979是素?cái)?shù),顯然不能整除1319!,所以1979整除p.
A4-013 一個(gè)六位數(shù)能被37整除,它的六個(gè)數(shù)字各個(gè)相同且都不是0.證明:重新排列這個(gè)數(shù)的六個(gè)數(shù)字,至少可得到23個(gè)不同的能被37整除的六位數(shù).
【題說(shuō)】第十四屆(1980年)全蘇數(shù)學(xué)奧林匹克十年級(jí)題1.
(c+f)被37整除.
由于上述括號(hào)中的數(shù)字是對(duì)稱出現(xiàn)的,且各數(shù)字不為0,故交換對(duì)
又因?yàn)?00a+10b+c=-999c+10(100c+10a+b),所以
各再得7個(gè)被37整除的數(shù),這樣共得23個(gè)六位數(shù).
第二十講 整數(shù)問(wèn)題:整除之三
A4-014(a)對(duì)于什么樣的整數(shù)n>2,有n個(gè)連續(xù)正整數(shù),其中最大的數(shù)是其余n-1個(gè)數(shù)的最小公倍數(shù)的約數(shù)?(b)對(duì)于什么樣的n>2,恰有一組正整數(shù)具有上述性質(zhì)? 【題說(shuō)】第二十二屆(1981年)國(guó)際數(shù)學(xué)奧林匹克題4. 【解】設(shè)n個(gè)連續(xù)正整數(shù)中最大的為m.
當(dāng)n=3時(shí),如果m是m-1,m-2的最小公倍數(shù)的約數(shù),那么m整除(m-1)(m-2),由m|(m-1)(m-2)得m|2,與m-2>0矛盾.
設(shè)n=4.由于
m|(m-1)(m-2)(m-3)所以m|6,而m>4,故這時(shí)只有一組正整數(shù)3,4,5,6具有所述性質(zhì).
設(shè)n>4.由于m|(m-1)(m-2)?(m-n+1),所以m|(n-1)!取m=(n-1)(n-2),則(n-1)|(m-(n-1)),(n-2)|(m-(n-2)).由于n-1與n-2互質(zhì),m-(n-1)與m-(n-2)互質(zhì),所以m=(n-1)(n-2)整除m-(n-1)與m-(n-2)的最小公倍數(shù),因而m具有題述性質(zhì).
類(lèi)似地,取m=(n-2)(n-3),則m整除m-(n-2)與m-(n-3)的最小公倍數(shù),因而m具有題述性質(zhì). 所以,當(dāng)n?4時(shí),總能找到具有題述性質(zhì)的一組正整數(shù).當(dāng)且僅當(dāng)n=4時(shí),恰有唯一的一組正整數(shù).
A4-018
試求出所有的正整數(shù)a、b、c,其中1<a<b<c,使得(a-1)(b-1)(c-1)是abc-1的約數(shù). 【題說(shuō)】第三十三屆(1992年)國(guó)際數(shù)學(xué)奧林匹克題1.本題由新西蘭提供. 【解】設(shè)x=a-1,y=b-1,z=c-1,則1?x<y<z并且xyz是
(x+1)(y+1)(z+1)-1=xyz+x+y+z+xy+yz+zx的約數(shù),從而xyz是x+y+z+xy+yz+zx的約數(shù). 由于x+y+z+xy+yz+zx<3yz,所以x=1或2.
若x=1,則yz是奇數(shù)1+2y+2z的約數(shù).由于1+2y+2z<4z,所以y=3.并且3z是7+2z的約數(shù).于是z=7.
若x=2,則2yz是2+3y+3z+yz的約數(shù),從而y,z均為偶數(shù),設(shè)y=2y1,z=2z1,則4y1z1?1+3y1+3z1+2y1z1<6z1+2y1z1,所以y1<3.因?yàn)閥>x,所以y1=2,y=4.再由8z1是7+7z1的約數(shù)得z1=7,z=14.
因此,所求解為(3,5,15)與(2,4,8).
A4-019 x與y是兩個(gè)互素的正整數(shù),且xy≠1,n為正偶數(shù).證明:x+y不整除xn+yn. 【題說(shuō)】1992年日本數(shù)學(xué)奧林匹克題1.
【證】由(x,y)=1知(x+y,y)=1,(x+y,xy)=1. 當(dāng)n=2時(shí),x2+y2=(x+y)2-2xy.由于x+y>2,所以(x+y)假設(shè)當(dāng)n=2k(k∈N+)時(shí),(x+y)
2xy.故(x+y)
(x2+y2).
(x2k+y2k).則當(dāng)n=2(k+1)時(shí),由于
x2(k+1)+y2(k+1)=(x+y)(x2k+1+y2k+1)-xy(x2k+y2k)
所以(x+y)
A4-020 證明當(dāng)且僅當(dāng)n+1不是奇素?cái)?shù)時(shí),前n個(gè)自然數(shù)的積被前n個(gè)自然數(shù)的和整除. 【題說(shuō)】第二十四屆(1992年)加拿大數(shù)學(xué)奧林匹克題1.(x2(k+1)+y2(k+1)).故對(duì)一切正偶數(shù)n,x+y不整除xn+yn.
若n+1為奇合數(shù),設(shè)n+1=qr,q、r為奇數(shù)且3?q?r,則n
A4-021 找出4個(gè)不同的正整數(shù),它們的積能被它們中的任意兩個(gè)數(shù)的和整除. 你能找出一組5個(gè)或更多個(gè)數(shù)具有同樣的性質(zhì)嗎? 【題說(shuō)】1992年英國(guó)數(shù)學(xué)奧林匹克題3. 【解】顯然,2、6、10、14滿足要求. 任取n個(gè)不同的正整數(shù)。a1、a2、?、an,令
則n個(gè)不同的正整數(shù)la1、la2、?、lan中任意兩個(gè)的和顯然整除l2,從而整除它們的積lna1a2?an. A4-022 求最大自然數(shù)x,使得對(duì)每一個(gè)自然數(shù)y,x能整除7y+12y-1. 【題說(shuō)】1992年友誼杯國(guó)際數(shù)學(xué)競(jìng)賽七年級(jí)題1.
【解】當(dāng)y=1時(shí),7y+12y-1=18.假設(shè)7y+12y-1是18的倍數(shù),因?yàn)?7y+1+12(y+1)-1=637y+12+(7y+12y-1)=63(7+2)+(7+12y-1)
7+2≡1+2≡0(mod 3)
所以,7y+1+12(y+1)-1是18的倍數(shù).
從而對(duì)一切自然數(shù)y,18整除7y+12y-1,所求的x即18. A4-023 證明:若n為大于1的自然數(shù),則2n-1不能被n整除. 【題說(shuō)】1992年友誼杯國(guó)際數(shù)學(xué)競(jìng)賽九年級(jí)題2. 【證】若n是偶數(shù),顯然有n
n
(2n-1).若n是奇素?cái)?shù),由費(fèi)馬定理知2n≡2(mod n),所以2n-1≡1(mod n),即
n
r
n
yyy(2n-1).若n是奇合數(shù),設(shè)p是n的最小素因子,由費(fèi)馬定理知2p-1≡1(mod P);若i是使2i≡1(mod P)成立的最n,設(shè)n=qi+r,0<r<i,則2≡小自然數(shù),則2?i?P-1,從而i 1(mod p),即p(2n-1),故n
(2-1).
第二十一講 整數(shù)問(wèn)題:整除之四
A4-024 當(dāng)n為何正整數(shù)時(shí),323整除20+16-3-1? 【題說(shuō)】第三屆(1993年)澳門(mén)數(shù)學(xué)奧林匹克第一輪題5. 【解】 323=17319 當(dāng)n為偶數(shù)時(shí),20n+16n-3n-1≡1+3n-3n-1≡0(mod 19)
n
n
n
20n+16n-3n-1≡3n+1n-3n-1≡0(mod 17)
所以此時(shí)323整除20+16-3-1.
當(dāng)n為奇數(shù)時(shí),20n+16n-3n-1≡3n-1-3n≡-2 A4-025 設(shè)x、y、z都是整數(shù),滿足條件
(x-y)(y-z)(z-x)=x+y+z.(*)試證:x+y+z可以被27整除.
【題說(shuō)】第十九屆(1993年)全俄數(shù)學(xué)奧林匹克九年級(jí)二試題5.
【證】(1)整數(shù)x、y、z被3除后余數(shù)都相同時(shí),27|(x-y)(y-z)(z-x),即27|x+y+z.(2)x、y、z被3除后有且僅有兩個(gè)余數(shù)相同,例如x≡y(mod 3),且y 與(*)式矛盾,可見(jiàn)情形(2)不會(huì)發(fā)生.
(3)x、y、z被3除后余數(shù)都不相同,這時(shí)3|(x+y+z),但3 也不會(huì)發(fā)生.
于是,x、y、z除以3余數(shù)都相同,并且,27|x+y+z.
A4-026 對(duì)于自然數(shù)n,如果對(duì)于任何整數(shù)a,只要n|an-1,就有n2|an-1,則稱n具有性質(zhì)P.(1)求證每個(gè)素?cái)?shù)n都具有性質(zhì)P;(2)求證有無(wú)窮多個(gè)合數(shù)也都具有性質(zhì)P.
【題說(shuō)】第三十四屆(1993年)IMO預(yù)選題.本題由印度提供. 【證】(1)設(shè)n=P為素?cái)?shù)且p|(ap-1),于是,(a,p)=1.因?yàn)?/p>
ap-1=a(ap-1-1)+(a-1)
由費(fèi)馬小定理p|(a-1).所以,p|(a-1),即a≡1(mod p).因而
a≡1(mod p),i=0,1,2,?,p-1 將這p個(gè)同余式加起來(lái)即得
ap-1+ap-2+?+a+1≡0(mod p)
所以,p2|(a-1)(ap-1+ap-2+?+a+1)=ap-1
ip-1nnn
0(mod 17),所以此時(shí)323不整除20n+16n-3n-1.
z(mod 3),這時(shí)3 x+y+z且3|(x-y),(x-y)(y-z)(z-x).仍與(*)式矛盾,可見(jiàn)情況(3)
a≡1(mod n).于是,像(1)一樣又可推得n2|(an-1).因此,(q-1)(p-1).因?yàn)閝|(p-2),所以q
(p-1).又因
具有性質(zhì)P.顯然p<n<p2.取大于p2的素?cái)?shù),又可獲得另一個(gè)具有性質(zhì)P的合數(shù).所以,有無(wú)窮多個(gè)合數(shù)n具有性質(zhì)p. A4-027 證明:對(duì)于自然數(shù)k、m和n.不等式[k,m]2[m,n]2[n,k]?[k,m,n]2成立.(其中[a,b,c,?,z]表示數(shù)a、b、c,?,z的最小公倍數(shù).)【題說(shuō)】第二十屆(1994年)全俄數(shù)學(xué)奧林匹克十年級(jí)(決賽)題5. 【證】將k、m、n分解.設(shè)
其中pi(i=1,2,?,l)為不同的素?cái)?shù),αi、βi、γi為非負(fù)整數(shù).
對(duì)任一個(gè)素因數(shù)pi,不妨設(shè)0?αi?βi?γi.在所要證明的不等式左邊,pi的指數(shù)為βi+γi+γi=βi+2γi;而右邊pi的指數(shù)為γi22=2γi.
因而所要證明的不等式成立.
A4-029 證明;所有形如10017,100117,1001117,?的整數(shù)皆可被53整除. 【題說(shuō)】第五十八屆(1995年)莫斯科數(shù)學(xué)奧林匹克八年級(jí)題2. 【證】易知第一個(gè)數(shù)10017可被53整除,而數(shù)列中相鄰二數(shù)的差
也可被53整除,所以數(shù)列中所有數(shù)皆可被53整除
A4-030 證明:無(wú)論在數(shù)12008的兩個(gè)0之間添加多少個(gè)3,所得的數(shù)都可被19整除. 【題說(shuō)】第五十八屆(1995年)莫斯科數(shù)學(xué)奧林匹克九年級(jí)題7. 【證】我們有
故結(jié)論成立 A4-031 設(shè)S={1,2,?,50),求最小自然數(shù)k,使S的任一k元子集中都存在兩個(gè)不同的數(shù)a與b,滿足(a+b)|ab. 【題說(shuō)】1996年中國(guó)數(shù)學(xué)奧林匹克(第十一屆數(shù)學(xué)冬令營(yíng))題2. 【解】設(shè)a、b∈S,滿足(a+b)|ab,令(a,b)=c,則 a=ca1,b=cb1,(a1,b1)=1. 從而
c(a1+b1)=(a+b)|ab=c2a1b1
因?yàn)椋╝1+b1,a1)=1,(a1+b1,b1)=1,所以
(a1+b1)|c 由于a、b是S中不同的數(shù),從而a+b?99即 c(a1+b1)?99,而a1+b1|c,故有3?a1+b1?9.
在a1+b1=3時(shí),d=3,6,9,12,15,18,21,24,相應(yīng)的(a,b)=(3,6),(6,12),(9,18),(12,24),(15,30),(18,36),(21,42),(24,48).類(lèi)似地,可得出a1+b1=4,5,6,7,8,9時(shí)的數(shù)對(duì)(a,b).將每一對(duì)得到的a、b用線相連成右圖.
S中剩下的25個(gè)數(shù)與圖上畫(huà)圈的13個(gè)數(shù)所成的38元集,不含任一對(duì)a、b滿足(a+b)|ab.
另一方面,S中任一集R,如果元數(shù)?39,那么圖上至多11個(gè)數(shù) R,從而12對(duì)數(shù)(14,35),(9,18),(28,21),(42,7),(5,20),(30,15),(45,36),(6,3),(10,40),(12,4),(24,8),(48,16)中至少有一對(duì)數(shù)都屬于R,即R中有a、b滿足(a+b)|ab. 綜上所述,K=39.
A4-032 設(shè)自然數(shù)x、y、p、n和k滿足等式
x+y=p
證明:若n(n>1)是奇數(shù),p是奇素?cái)?shù),則n是數(shù)p的正整數(shù)冪. 【題說(shuō)】第二十二屆(1996年)全俄數(shù)學(xué)奧林匹克九年級(jí)題3. 【證】不失一般性,設(shè)x與y都不被p整除.因?yàn)閚為奇數(shù),所以
n
n
k
用A表示上式右邊.由于p>2,因此x、y中至少有一個(gè)數(shù)大于1.因?yàn)閚>1,所以A>1.因?yàn)锳(x+y)=pk,所以A被p整除,數(shù)x+y也被p整除. 于是得到
0≡A≡xn-1-xn-2(-x)+xn-3(-x)2-?