第二十三講整數(shù)問題:關于綜合題之二
來源:www.jiajiao100.com 文章作者:dfss 2008-11-04 09:33:40
A5-011 自然數(shù)n的數(shù)字和用S(n)來表示.
(1)是否存在一個自然數(shù)n,使得n+s(n)=1980;
(2)證明:在任意兩個連續(xù)的自然數(shù)之中,至少有一個能表示成n+S(n)的形式,其中n為某個自然數(shù).
【題說】第十四屆(1980年)全蘇數(shù)學奧林匹克八年級題6.
【解】(1)當n=1962時,n+S(n)=1980.
(2)令Sn=n+S(n),如果n的末位數(shù)字是9,則Sn+1<Sn;否則Sn+1=Sn+2.對任意兩個連續(xù)的自然數(shù)m(m≥2),m+1,在Sn<m的n中,選擇最大的,并用N表示.這時SN+1≥m>SN,所以N的末位數(shù)字不是9,從而SN+1=SN+2.由m≤SN+1=SN+2<m+2,即得SN+1=m或SN+1=m+1.
A5-012 設n為≥2的自然數(shù).證明方程xn+1=yn+1在x與n+1互質(zhì)時無正整數(shù)解.
【題說】1980年芬蘭等四國國際數(shù)學競賽題3.本題由匈牙利提供.
【證】xn=yn+1-1=(y-1)(yn+yn-1+…+1).如果質(zhì)數(shù)p是y-1與yn+yn-1+…+1的公因數(shù),則p整除xn,從而p是x的因數(shù).但y除以p余1,所以yn+yn-1+…+1除以p與n+1除以p的余數(shù)相同,即n+1也被p整除,這與x、n+1互質(zhì)矛盾.因此y-1與yn+yn-1+…+1互質(zhì),從而y-1=sn,yn+yn-1+…+1=tn,其中s、t為自然數(shù),st=x.但yn<yn+yn-1+…+1<(y+1)n,所以yn+yn-1+…+1≠tn,矛盾,原方程無解.
A5-013 設a、b、c是兩兩互素的正整數(shù),證明:2abc-be-ac-ab是不能表示為xbc+yac+zab形式的最大整數(shù)(其中x、y、z是非負整數(shù)).
【題說】第二十四屆(1983年)國際數(shù)學奧林匹克題3.
【證】熟知在a、b互素時,對任意整數(shù)n有整數(shù)x、y,使ax+by=n.當n>ab-a-b時,首先取0≤x<b(若x>b則用x-b、y+a代替x、y),我們有
by=n-ax>ab-a-b-ax≥ab-a-b-a(b-1)=-b
所以y>-1也是非負整數(shù).即n>ab-a-b時,有非負整數(shù)x、y使ax+by=n.
因為a、b、c兩兩互素,所以(bc,ac<FONT style="
相關文章
- 小學1-6年級作文素材大全
- 全國小學升初中語數(shù)英三科試題匯總
- 小學1-6年級數(shù)學天天練
- 小學1-6年級奧數(shù)類型例題講解整理匯總
- 小學1-6年級奧數(shù)練習題整理匯總
- 小學1-6年級奧數(shù)知識點匯總
- 小學1-6年級語數(shù)英教案匯總
- 小學語數(shù)英試題資料大全
- 小學1-6年級語數(shù)英期末試題整理匯總
- 小學1-6年級語數(shù)英期中試題整理匯總
- 小學1-6年語數(shù)英單元試題整理匯總




