Feladat: 2012. évi Kürschák matematikaverseny 2. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2013/február, 69. oldal  PDF  |  MathML 
Témakör(ök): Matematika, Kürschák József (korábban Eötvös Loránd), Oszthatóság, Kettes alapú számrendszer
Hivatkozás(ok):Feladatok megoldásai: 2013/február: 2012. évi Kürschák matematikaverseny 2. 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.

Jelölje E(n) az n pozitív egész szám 2-es számrendszerbeli felírásában az 1-esek számát. Nevezzünk egy n pozitív egész számot érdekesnek, ha n osztható E(n)-nel. Bizonyítsuk be, hogy
(a) nem lehet 5 egymás utáni pozitív egész szám mindegyike érdekes, továbbá, hogy
(b) végtelen sok olyan n pozitív egész szám van, amelyre az n, n+1 és n+2 számok mindegyike érdekes.