OKTV 2009/2010 III. kategória 1. forduló 4. feladat
(Feladat azonosítója: OKTV_20092010_3k1f4f )
Témakör: *Kombinatorika

Egy pozitív egész számot négyzetteljesnek nevezünk, ha a törzstényezős felbontásában minden prím legalább a második hatványon szerepel. Bizonyítsuk be, hogy végtelen sokszor lesz két szomszédos szám mindegyike négyzetteljes.



 

Megoldás:

$ - $