新万博体育下载_万博体育app【投注官网】

图片
奥数网
全国站
您现在的位置:奥数 > 家庭教育 > 杯赛试题 > 正文

第二十三讲整数问题:关于综合题之二

来源:www.jiajiao100.com 文章作者:dfss 2008-11-04 09:33:40

智能内容

A5011  自然数n的数字和用Sn)来表示.

1)是否存在一个自然数n,使得nsn=1980

2)证明:在任意两个连续的自然数之中,至少有一个能表示成nSn)的形式,其中n为某个自然数.

【题说】第十四届(1980年)全苏数学奥林匹克八年级题6

【解】(1)当n=1962时,nSn=1980

2)令Sn=nSn),如果n的末位数字是9,则Sn+1Sn;否则Sn+1=Sn2.对任意两个连续的自然数mm2),m1,在Snmn中,选择最大的,并用N表示.这时SN+1mSN,所以N的末位数字不是9,从而SN+1=SN+2.由mSN+1=SN+2m2,即得SN+1=mSN+1=m1

A5012  n为≥2的自然数.证明方程xn1=yn+1xn1互质时无正整数解.

【题说】1980年芬兰等四国国际数学竞赛题3.本题由匈牙利提供.

【证】xn=yn+11=y1)(ynyn-1+…+1).如果质数py1ynyn-1+…+1的公因数,则p整除xn,从而px的因数.但y除以p1,所以ynyn-1+…+1除以pn1除以p的余数相同,即n1也被p整除,这与xn1互质矛盾.因此y1ynyn-1+…+1互质,从而y1=snynyn-1+…+1=tn,其中st为自然数,st=x.但ynynyn-1+…+1<(y1n,所以ynyn-1+…+1tn,矛盾,原方程无解.

A5013  abc是两两互素的正整数,证明:2abcbeacab是不能表示为xbcyaczab形式的最大整数(其中xyz是非负整数).

【题说】第二十四届(1983年)国际数学奥林匹克题3

【证】熟知在ab互素时,对任意整数n有整数xy,使axby=n.当nabab时,首先取0xb(若xb则用xbya代替xy),我们有

by=naxababaxababab1=b

所以y>-1也是非负整数.即nabab时,有非负整数xy使axby=n

因为abc两两互素,所以(bcac<FONT style="