Feladat: Pontversenyen kívüli P.49 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  Lovász László 
Füzet: 1969/december, 222. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Maradékosztályok, Pontversenyen kívüli probléma
Hivatkozás(ok):Feladatok megoldásai: 1970/április: Pontversenyen kívüli P.49

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.

Jelentsen p prímszámot. Osszuk a 0,1,...,p-1 számokat tetszés szerint két (nem üres) osztályba. Bizonyítandó, hogy legfeljebb egy olyan a szám van közöttük, hogy sem a, sem a+p nem állítható elő két különböző osztálybeli szám összegeként.