Vrijeme: 04:46

Ostatci - 2

Zadatak. Odredi najmanji troznamenkasti prirodni broj koji pri dijeljenju s 3, 4 i 5 daje ostatak 1.

------------------------------------------------------------------------------------------------------------------------------------------------

Rješenje. Koristimo li navedeni zapis dijeljenja traženog broja A s brojevima 3, 4 i 5, dobijemo: \begin{align*}
    	A&=3K_3+1 \\
    	A&=4K_4+1 \\
    	A&=5K_5+1 \text.
    \end{align*} Brojevi K_3, K_4 i K_5 su količnici pri dijeljenju broja A redom s 3, 4 i 5; ostatak je u svakom dijeljenju je 1. Ono što je sada sjajno je da odavde možemo primijetiti da ako oduzmemo 1 s obje strane sve tri jednakosti, dobivamo: \begin{align*}
    	A-1&=3K_3 \\
    	A-1&=4K_4 \\
    	A-1&=5K_5
    \end{align*} Ovo je jako lijepo, zato što nam govori da je broj A umanjen za 1 djeljiv s 3, 4 i 5. Tada je sigurno djeljiv i sa zajedničkim višekratnicima od 3, 4 i 5, tj. s V(3, 4, 5)=60 (ponovit ćemo poslije malo detaljnije svojstva najmanjeg zajedničkog višekratnika). Dakle, naš plan je naći najmanji troznamenkasti višekratnik od 60 i uvećati ga za 1.

Upiši konačno rješenje!