Županijsko natjecanje 2017., 4. razred SŠ, A varijanta, 2. Zadatak
Koliko ima prirodnih brojeva koji se mogu prikazati u obliku
za neke cijele brojeve i različite od ?
Rješenje
Uočimo da je izraz paran ako i samo ako su i iste parnosti. Ako su i oba parni, onda je i djeljivo s i izraz je djeljiv s . Ako su i oba neparni, onda i daju ostatak pri dijeljenju s i izraz je djeljiv s . To pokazuje da se parni brojevi koji nisu djeljivi s ne mogu prikazati u traženom obliku. Takvih brojeva ima .
Koristeći faktorizaciju
dokazujemo da se brojevi i ne mogu prikazati u traženom obliku.
Ako je , onda je , tj. , što nije moguće.
Ako je , onda je , tj. , ili je i , tj. , ili je i , tj. . Nijedan od tih slučajeva nije moguć.
Svi ostali prirodni brojevi se mogu prikazati u traženom obliku. Naime, ako je , , onda za , dobivamo
Naime, ako je , onda za , dobivamo
Ukupan broj brojeva koji se mogu prikazati u traženom obliku je
Napomena: Učenik koji ne argumentira zašto se brojevi 1 i 4 ne mogu prikazati na traženi način treba dobiti najviše 8 bodova.