第33届IMO预选题解答

1.首先,二一y一l是一组解.其次,如果(二,y)是一组解,有y)x,那么,考察整数对(x:,y),其中 犷+从~x·‘T 1.(二)显然.由(,)可知,二,与y的任何公约数都是m的约数,又由(2)知,该公约数亦为,的约数,因此,有 (Jl,夕)=1. 此外,由(2)和(*)可知 二2(x}+m) 一(犷+m)’+尹m ~犷十Zn理2+m(‘扩+胡)是y的倍数.由于(二,y)一1,因此·(一二、,y)满足题设条件(1)一(3).再由(二)知.二,>y,因而这一过程可无限多次进行下去,使我们私l到无穷多组合乎条件的整数. 2.记j一’‘’(、)=j’(f‘””(x)),其中,,一1,2,…,且 f‘“‘(x)~、r,f‘”(,)=f(二).利用这些记号…