Djeljivost, prosti brojevi i kanonski zapis - Primjer 1
Primjer 1: Odredi sve parove prirodnih brojeva a koje vrijedi
Rješenje: Broj 2016 je djeljiv brojem 32 i nije djeljiv brojem 64.
Uočimo da ne može vrijediti . Dakle, mora vrijediti
pa je
paran. Zato
mora biti paran broj. Budući da su onda i
i 2016 djeljivi s 4, i
mora biti djeljivo s 4, pa je
. Sada možemo zaključiti da je
djeljivo sa 8, pa
mora biti djeljivo s 8.
To znači da mora biti djeljiv s 4, odnosno da je
djeljivo sa 16. Dakle,
je djeljivo sa 16, pa je
.
Ako je onda je
djeljivo sa 128, a posebno i s 32 pa
mora biti djeljivo s 32.
To znači da nmora biti djeljiv barem sa 8, odnosno da je
djeljivo i sa 64.
Iz toga bi slijedilo da je 2016 djeljivo sa 64, što nije istina. Zato je .
Provjerom vidimo da nije potpun kvadrat, a
, pa je jedino rješenje
.
Za rješenje upišite .