6. Zadatak
Postoji li prirodan broj takav da je kvadrat nekog prirodnog broja?
Rješenje
Prvo rješenje.
Pretpostavimo da postoji prirodni broj takav da je
Ako je neparan, onda mora biti paran. Budući da je neparan, onda daje ostatak pri dijeljenju sa (ako je , onda je ). Broj daje ostatak pri dijeljenju sa , pa daje ostatak . S druge strane, je djeljiv sa , pa dobivamo kontradikciju.
Ako je paran, onda mora biti neparan. Budući da je paran, onda su i djeljivi sa . Zato daje ostatak pri dijeljenju sa . S druge strane, je neparan, pa daje ostatak pri dijeljenju s . Dakle, i u ovom slučaju dolazimo do kontradikcije.
Ne postoji prirodni broj takav da je potpun kvadrat.
Drugo rješenje.
Pretpostavimo da postoji prirodni broj takav da je
Tada je
Zapišemo li jednakost na način
onda lijevu stranu jednakosti možemo faktorizirati i dobivamo
Brojevi i su iste parnosti, pa njihov umnožak mora biti ili neparan ili djeljiv s , a je paran broj koji nije djeljiv s . Zato ne postoje takvi prirodni brojevi i .