Županijsko natjecanje 2023., 3. razred SŠ, A varijanta, 4. Zadatak
Odredi sve racionalne brojeve za koje vrijedi
Za racionalni broj , najveći je cijeli broj koji nije veći od . Na primjer, , .
Rješenje
Zapišimo broj u obliku
gdje su , i takvi da su i relativno prosti, te je .
Tada je , pa se jednadžba može zapisati na sljedeći način:
Kako je desna strana djeljiva s , mora biti i lijeva. Brojevi i su relativno prosti iz pretpostavke s početka. Isto vrijedi i za brojeve i , jer kada bi postojao prosti djelitelj koji dijeli i , dijelio bi i , pa bi morao dijeliti i . Zato zaključujemo da je jedino moguće .
Zato postoji takav da je , pa koristeći novu nepoznanicu jednadžbu sređujemo:
Rastav broja na proste faktore je , pa su jedini mogući rastavi tog broja na pozitivne faktore i .
Pretpostavimo prvo da je najveći po apsolutnoj vrijednostima među faktorima , i , odnosno . Tada su druga dva člana po apsolutnoj vrijednosti manja ili jednaka . Zato imamo
No, s druge strane , čime dobivamo kontradikciju.
Pretpostavimo sada da je najveći po apsolutnoj vrijednostima među faktorima , i , odnosno . Ponovno su preostala dva člana po apsolutnoj vrijednosti manja ili jednaka , pa je
čime dobivamo kontradikciju s .
Zato zaključujemo da je najveći po apsolutnoj vrijednosti. Zato imamo jedan od tri slučaja:
ili
U prvom slučaju je , , . Tada je ili . Samo za prvu mogućnost dobivamo rješenje , pa je
U drugom slučaju je , , . Tada je ili . Samo za drugu mogućnost dobivamo rješenje , pa je
U trećem slučaju je , , . Tada je ili , što ne vodi k novim rješenjima.
Zaključujemo da su sva rješenja početne jednadžbe
Napomena: Tvrdnja da je po apsolutnoj vrijednosti najveći među faktorima može se dokazati i promatrajući slučajeve kada su svi faktori pozitivni i kada su dva faktora negativna. Dokaz tvrdnji u svakom od tih slučaja nosi po bod, oni odgovaraju šestom i sedmom bodu gornje bodovne sheme.