Županijsko natjecanje 2015., 1. razred SŠ, A varijanta, 2. Zadatak
Za prirodne brojeve , i prost broj vrijedi . Dokaži da je kvadrat nekog prirodnog broja.
Rješenje
Napomena: Učenikovo rješenje treba bodovati isključivo na temelju jednog službenog rješenja, tj. bodovi koji se dodjeljuju za tvrdnje iz različitih rješenja ne mogu se zbrajati.
Prvo rješenje.
Prebacivanjem na desnu stranu dobivamo ekvivalentnu jednakost . Desnu stranu faktoriziramo kao razliku kvadrata:
Budući da su i prirodni, brojevi i su različiti prirodni djelitelji broja , koji ima samo tri djelitelja: , i . Stoga je
Zbrajanjem dobivenih jednadžbi dobivamo . Slijedi da je
pa je zaista kvadrat prirodnog broja .
Napomena: Ako učenik bez dokaza tvrdi da je kvadrat od , treba dobiti 1 bod.
Drugo rješenje.
Ako je , onda je . Kvadrati i se razlikuju za , a razlika između bilo koja druga dva kvadrata iznosi barem , pa je nemoguće da je . Dakle, možemo pretpostaviti da je neparan prost broj.
Brojevi , i čine Pitagorinu trojku, pa postoje prirodni brojevi , i takvi da je
Budući da je prost broj, mora vrijediti . Zbrajanjem dobivamo
što je potpun kvadrat.
Treće rješenje.
Pokažimo da brojevi i oba moraju biti neparni. Ako je , onda je . Kvadrati i se razlikuju za , a razlika između bilo koja druga dva kvadrata iznosi barem , pa je nemoguće da je . Dakle, možemo pretpostaviti da je neparan prost broj.
Ako je paran broj, onda bi morao biti neparan broj, pa bi broj davao ostatak , dok bi davao ostatak pri dijeljenju sa . Zato je neparan broj.
Prebacivanjem na desnu stranu dobivamo ekvivalentnu jednakost . Desnu stranu faktoriziramo kao razliku kvadrata:
Rješenje baziramo na sljedećoj činjenici: ako su i relativno prosti brojevi za koje je potpun kvadrat, onda su i također potpuni kvadrati. Ideja je pokazati da je jer iz toga slijedi da je
i
te su i relativno prosti brojevi. Prethodno navedena činjenica tada povlači da je potpun kvadrat, pa je zato i potpun kvadrat.
Vrijedi
Budući da je paran broj, da bismo pokazali da je , dovoljno je pokazati da ne dijeli . Ako dijeli , onda dijeli i možemo pisati , i . Budući da se nikoja dva kvadrata ne razlikuju za , dobivamo kontradikciju. Time je dokaz završen.