Feladat: F.2939 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1993/január, 30. oldal  PDF  |  MathML 
Témakör(ök): Maradékos osztás, Teljes indukció módszere, Maradékosztályok, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1994/január: F.2939

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.

Legyen p prímszám, 1kp és a1,a2,...ak p-vel nem osztható egész számok. Képezzük az összes e1a1+e2a2+...+ekak összeget, ahol e1,e2,...ek egymástól függetlenül a 0 vagy +1 értéket veszik fel. Bizonyítsuk be, hogy ezek az összegek legalább k féle maradékot adnak p-vel osztva.