OKTV 2014/2015 III. kategória döntő 2. feladat
(Feladat azonosítója: OKTV_20142015_3kdf2f )
Témakör: *Számelmélet (bizonyítás)

Tegyük fel, hogy nemnegatív egész számoknak egy véges A = {a1 < a2 < . . . < ak } és egy végtelen B = {b1 < b2 < . . . } halmazára teljesül, hogy minden nemnegatív egész egyértelműen előáll ai + bj alakban. Mutassuk meg, hogy ekkor B szükségképpen „tisztán periodikus”, azaz létezik olyan c > 0, hogy bármely b nemnegatív egész szám pontosan akkor eleme B-nek, ha b + c is az.



 

Megoldás: