Županijsko natjecanje 2021., 3. razred SŠ, A varijanta, 4. Zadatak
Odredi sve prirodne brojeve za koje je kub nekog cijelog broja.
Rješenje
Tražimo sve za koje je za neki .
Promotrimo ostatke koje lijeva i desna strana ove jednakosti daju pri dijeljenju sa 7.
Raspisujući po svim mogućim ostatcima za pri dijeljenju sa 7, vidimo da kub cijelog broja daje ostatke 0, 1 ili 6.
Raspisujući sve ostatke koje daje pri dijeljenju sa 7, vidimo da su to 2, 4 i 1.
Kako je 63 djeljivo sa 7, a u jednakosti obje strane moraju davati jednak ostatak pri dijeljenju sa 7, zaključujemo da je jedina mogućnost da oba broja i daju ostatak 1 pri dijeljenju sa 7. To se postiže samo kada je djeljiv s 3.
Neka je takav da je . Primjenjujući razliku kubova, dobivamo
Provjeravamo moguće faktorizacije broja 63 na faktore i . Kako je prirodan, i je nužno prirodan broj.
Možemo zaključiti da je nužno prirodan broj. Kada bi bilo , tada iz vidimo da je , za što je jedina mogućnost da je . No, direktnom provjerom vidimo da nije potpun kub.
Nadalje, kako je prirodan broj, vidimo da je nužno . Iz dobivamo , odnosno . Zato su jedine mogućnosti za parovi i .
Mogućnost odbacujemo jer tada broj nije djeljiv s 3, pa nije oblika .
Preostalo je provjeriti slučaj , . Također, imamo i , odnosno . Odavde imamo dvije mogućnosti: , , ili , .
Uvrštavanjem u preostale jednadžbe, samo druga mogućnost nam daje rješenje jednadžbe za , odnosno . Dakle, je jedini prirodan broj koji zadovoljava uvjet zadatka.
Napomena: Rješenje se sastoji od dokaza da je djeljiv s (4 boda), faktorizacije jednadžbe koristeći razliku kubova (1 bod), redukciju slučajeva faktorizacije broja na samo jedan slučaj (4 boda), te konačan pronalazak jedinog takvog broja (1 bod). Redukciju slučajeva faktorizacija broja moguće je izvršiti na više načina, uključujući i provjeravajući sve moguće faktorizacije. Takva rješenja treba bodovati u skladu sa službenim rješenjem.
Dio rješenja u kojem se utvrdi da zadovoljava uvjet zadatka (bez dokaza da je to jedini takav prirodan broj) nosi 1 bod, koji odgovara zadnjem bodu iz bodovne sheme.
Dio rješenja u kojem se direktnom provjerom utvrdi da nikoji prirodan broj manji od nije rješenje (ili ekvivalentno, da je nužno prirodan) nosi 1 bod, što odgovara šestom bodu iz bodovne sheme.
Dokaz da je djeljiv s može se izvesti i gledajući ostatke koje obje strane jednadžbe daju pri dijeljenju s . Lijeva strana jednadžbe daje ostatke , , , , i , dok desna daje ostatke , i . Broj daje ostatke i samo kada je djeljiv s .