Školsko natjecanje 2010., 3. razred SŠ, A varijanta, 7. Zadatak
Nađi sve dvoznamenkaste prirodne brojeve za koje jednadžba ima rješenje u prirodnim brojevima.
Rješenje
Prvo rješenje.
Polaznu jednadžbu transformiramo: Da bi jednadžba imala rješenja, nužno je i dovoljno da je umnožak faktora oblika , gdje je neki prirodni broj.
S obzirom da mora biti dvoznamenkast, ti faktori mogu biti isključivo 1, 3, 7, 15, 31 i 63.
Mogućnosti za su sljedeće: Moguće vrijednosti za su, dakle: Drugo rješenje.
Zadanu jednadžbu možemo pisati na sljedeći način: Bez smanjenja općenitosti možemo pretpostaviti da je .
Razlikujemo nekoliko slučajeva:
1. slučaj:
Tada je , a kako je , mora vrijediti da je . Ovo očito zadovoljavaju brojevi i uvrštavanjem tih vrijednosti za , dobivamo .
2. slučaj:
U ovom slučaju je . Opet iz uvjeta dobivamo da je , pa je rješenje , odnosno .
3. slučaj:
Sada je , pa je . Budući da smo pretpostavili , u ovom je slučaju , pa je .
4. slučaj:
Zbog pretpostavke imamo i zaključujemo da ovaj slučaj nema rješenja.
Uzimanjem unije rješenja sva tri slučaja dobivamo da uvjete zadatka zadovoljavaju brojevi iz skupa .
Napomena. Za pogođena rješenja, tj. rješenja bez odgovarajućeg postupka, bodovi se daju na sljedeći način: 3 boda ako su sva rješenja točna, 2 boda za šest točnih rješenja, te 1 bod za tri točna rješenja. Ukoliko je uz točna rješenja navedeno jedno ili više netočnih, ukupno se daje 0 bodova.