第二十三講整數問題:關于綜合題之二
來源:www.jiajiao100.com 文章作者:dfss 2008-11-04 09:33:40

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