Državno natjecanje 2024., 3. razred SŠ, A varijanta, 4. Zadatak
Neka su i prirodni brojevi takvi da je i da vrijedi
Dokaži da je .
Rješenje
Prema uvjetu zadatka, izraz dijeli , te dijeli i broj , pa dijeli i njihovu razliku:
Analogno:
Zaključujemo da oba broja i dijele prirodan broj , pa to vrijedi i za najmanji zajednički višekratnik tih brojeva . Posebno, vrijedi
Primijetimo da su brojevi i relativno prosti. U suprotnom, postoji koji dijeli i , pa dijeli i njihovu sumu , a prema uvjetu zadatka dijeli i . Kako , dobivamo , što je u kontradikciji s .
Kako je , te kako su i relativno prosti, taj djelitelj može biti jednak ili . Iz relacije zaključujemo da za najmanji zajednički višekratnik brojeva vrijedi
Korištenjem dviju dobivenih nejednakosti dobivamo
odakle je , odnosno . Kako su i prirodni, vrijedi , što je i trebalo dokazati.