ARANYD 2020/2021 HaladóIII. kategória 1. forduló 4. feladat
(Feladat azonosítója: AD_20202021_h3k1f4f )
Témakör: *Számelmélet

Nevezzük az $ n $ pozitív egész számot "prímben gazdag" számnak, ha a prímtényezős felbontásában szereplő prímek mindegyikének négyzetével is osztható. Bizonyítsuk be, hogy végtelen sok "prímben gazdag" szomszédos számpár létezik.



 

Megoldás:

Igaz az állítás