4. Zadatak
Odredite najmanji prirodni broj za koji je broj kvadrat nekog prirodnog broja.
Rastavimo li broj na proste faktore dobivamo .
Broj je kvadrat nekog broja ako i samo ako se u rastavu tog broja na proste faktore svaki prosti faktor pojavljuje paran broj puta. Uočimo da se u dobivenom rastavu svaki prosti faktor pojavljuje neparan broj puta.
Prema tome najmanji prirodan broj koji pomnožen s brojem daje potpun kvadrat dobivamo tako da svaki od prostih faktora odaberemo točno jednom.
Dakle, traženi broj jednak je .