Feladat: 2017. évi Nemzetközi Matematika Diákolimpia 23. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2017/szeptember, 325. oldal  PDF  |  MathML 
Témakör(ök): Nemzetközi Matematikai Diákolimpia, Ponthalmazok, Egész együtthatós polinomok
Hivatkozás(ok):Feladatok megoldásai: 2017/november: 2017. évi Nemzetközi Matematika Diákolimpia 23. feladata

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy egész számokból álló (x,y) rendezett párt primitív rácspontnak nevezünk, ha x és y legnagyobb közös osztója 1. Ha adott primitív rácspontok egy véges S halmaza, bizonyítsuk be, hogy van olyan n pozitív egész, és vannak olyan a0,a1,...,an egészek, hogy minden (x,y)  S-beli pontra teljesül

a0xn+a1xn-1y+a2xn-2y2+...+an-1xyn-1+anyn=1.