4. Zadatak
Neka su , i prirodni brojevi takvi da vrijedi
Dokaži da je kvadrat nekog prirodnog broja.
Rješenje
Broj je prirodan ako i samo ako je i
cijeli broj. Zaključujemo da mora dijeliti , pa dijeli . Zato možemo pisati za neki .
Odavde je
Dakle, mora biti djeljiv i brojem , i brojem . Zaključujemo da dijeli i dijeli , pa slijedi , a stoga i .
Dakle,