Školsko natjecanje 2015., 1. razred SŠ, A varijanta, 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 .
Napomena: Učenik koji dođe do jednakosti , može faktorizirati i promatrati slučajeve.
Tvrdnja da su brojevi i prirodni (ili ispisivanje slučajeva s negativnim djeliteljima od ) nosi 1 bod.
Tvrdnja da je manji od ta dva broja (ili ispisivanje slučajeva u kojima je veći djelitelj od nego ) nosi 1 bod.
Razlikovanje četiri slučaja nosi 2 boda:
Dokaz da svaki od slučajeva vodi na kontradikciju nosi ukupno 4 boda, po 1 bod za svaki slučaj.
Evo kako izgleda potpun dokaz u slučaju: , .
Zbrajanjem jednakosti dobivamo . Budući da nije paran broj vidimo da ne postoje takvi i .
Primijetite da u svim slučajevima kontradikciju dobivamo upravo zato što brojevi i moraju istovremeno biti iste parnosti i različite parnosti.