Feladat: 1985. évi Nemzetközi Matematika Diákolimpia 13. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1985/szeptember, 241. oldal  PDF  |  MathML 
Témakör(ök): Egész együtthatós polinomok, Összefüggések binomiális együtthatókra, Teljes indukció módszere, Nemzetközi Matematikai Diákolimpia

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.

Minden egész együtthatós P(x)=a0+a1x+a2x2+...+akxk polinomban jelöljük w(P)-vel azoknak az együtthatóknak a számát, amelyek páratlanok. Legyen továbbá Qi(x)=(1+x)i, ahol i=0, 1, 2, ....
Bizonyítsuk be, hogy ha i1, i2, ..., in olyan egész számok, amelyek kielégítik a 0i1<i2<...<in feltételt, akkor

w(Qi1+Qi2+...+Qin)w(Qi1).