OKTV 2021/2022 III. kategória 1. forduló 3. feladat
(Feladat azonosítója: OKTV_20212022_3k1f3f )
Témakör: *Számelmélet

Egy pozitív egész $ n $ számot teljes hatványnak hívunk, ha $ n = a^ b $ valamely $ a \ge 1 $, $ b \ge 2 $ egészekre. Nevezzük a pozitív egész $ n $ számot majdnem teljes hatványnak, ha $ n $ mindegyik $ p $ prímosztójára $ n/p $ teljes hatvány. Igaz-e, hogy minden pozitív egésznek létezik majdnem teljes hatvány többszöröse?



 

Megoldás:  

Igaz az állítás