Državno natjecanje 2026., 4. razred SŠ, B varijanta, 5. Zadatak
Odredi najmanji prirodni broj koji ima točno djelitelja.
Rješenje
Neka je
gdje su prosti brojevi, a prirodni brojevi.
Svaki djelitelj broja je oblika , pri čemu je , za sve . Stoga je broj djelitelja broja jednak
Kako je , postoje sljedeće mogućnosti:
- ima tri prosta faktora s eksponentima , i .
- ima dva prosta faktora s eksponentima i ili i ili i .
- ima samo jedan prosti faktor s eksponentom .
Najmanji se postiže kad su prosti faktori najmanji mogući, a veći eksponenti su na manjim faktorima. Prema navedenim mogućnostima imamo:
- Najmanji takav broj je .
- Najmanji takvi brojevi su , ili , ili .
- Najmanji takav broj je .
Traženi najmanji broj s djelitelja je .