Županijsko natjecanje 2015., 3. razred SŠ, A varijanta, 3. Zadatak
Neka je prirodni broj veći od takav da su i kvadrati prirodnih brojeva. Dokaži da je broj složen.
Rješenje
Označimo
Tada je
Ako su i veći od , onda je složen. Uočimo da je pa pretpostavimo da je .
Tada je . Oduzimanjem jednakosti slijedi
Uvrštavanjem slijedi
Dakle dobivamo kvadratnu jednadžbu
čija rješenja su , . Budući da je , dobivamo kontradikciju.