Feladat: Pontversenyen kívüli P.338 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1980/szeptember, 31. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Számsorozatok, Pontversenyen kívüli probléma
Hivatkozás(ok):Feladatok megoldásai: 1981/október: Pontversenyen kívüli P.338

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.

Felírtuk egy papírra 3-tól kezdve egymás után az egész számokat. Ezután lépésről lépésre újabb számsorozatot csinálunk úgy, hogy az utoljára kapott sorozat első elemét annyi hellyel léptetjük hátra, amennyi ez a szám. (Tehát a 2. sorozat így kezdődik: 4, 5, 6, 3, 7, 8 ...) Bizonyítsuk be, hogy minden 3-nál nagyobb természetes szám valamelyik sorozatnak első eleme.