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

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

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

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

智能内容

A4014  a)对于什么样的整数n2,有n个连续正整数,其中最大的数是其余n1个数的最小公倍数的约数?

b)对于什么样的n2,恰有一组正整数具有上述性质?

【题说】第二十二届(1981年)国际数学奥林匹克题4

【解】设n个连续正整数中最大的为m

n=3时,如果mm1m2的最小公倍数的约数,那么m整除(m1)(m2),由m|m1)(m2)得m|2,与m20矛盾.

n=4.由于

m|m1)(m2)(m3

所以m|6,而m4,故这时只有一组正整数3456具有所述性质.

n4.由于m|m1)(m2)…(mn1),所以m|n1)!取m=n1)(n2),则(n1|m-(n1)),(n2|m-(n2)).由于n1n2互质,m-(n1)与m-(n2)互质,所以m=n1)(n2)整除m-(n1)与m-(n2)的最小公倍数,因而m具有题述性质.

类似地,取m=n2)(n3),则m整除m-(n2)与m-(n3)的最小公倍数,因而m具有题述性质.

所以,当n4时,总能找到具有题述性质的一组正整数.当且仅当n=4时,恰有唯一的一组正整数.

A4018  试求出所有的正整数abc,其中1abc,使得(a1)(b1)(c1)是abc1的约数.

【题说】第三十三届(1992年)国际数学奥林匹克题1.本题由新西兰提供.

【解】设x=a1y=b1z=c1,则1xyz并且xyz

x1)(y1)(z1)-1=xyzxyzxyyzzx的约数,从而xyzxyzxyyzzx的约数.

由于xyzxyyzzx3yz,所以x=12

x=1,则yz是奇数12y2z的约数.由于12y2z4z,所以y=3.并且3z72z的约数.于是z=7

x=2,则2yz23y3zyz<FONT style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'