Vrati se na zadatke

Državno natjecanje 2026., 4. razred SŠ, A varijanta, 3. Zadatak

Za uređenu trojku prirodnih brojeva (a,b,c)(a,b,c) kažemo da je morska ako su aa, bb i cc međusobno različiti, te je broj acac djeljiv brojevima a+ba+b i b+cb+c. Dokaži da

a) za svaki prirodni broj d>1d>1 postoji morska trojka (a,b,c)(a,b,c) za koju je M(a,b,c)=dM(a,b,c)=d.

b) ne postoji morska trojka (a,b,c)(a,b,c) za koju je M(a,b,c)=1M(a,b,c)=1.

Napomena. M(a,b,c)M(a,b,c) označava najveći zajednički djelitelj brojeva aa, bb i cc.

Rješenje

Izvor

Ministarstvo znanosti, obrazovanja i mladih Republike Hrvatske · Agencija za odgoj i obrazovanje · Hrvatsko matematičko društvo

Napomena o izvoru

  • 2026-SS-drzavno-A-1234-rj.pdf, str. 24. Službeni zapis: „zd i ye su relativno prosti jer su jednaki b/M(a,b) i a/M(a,b).”. Ispravak: zd i ye su relativno prosti jer su jednaki a/M(a,b) i b/M(a,b).

Prijavi grešku

Moguće su pogreške u prijepisu, formulama, temama, slikama ili rješenjima. Hvala što nam pomažeš poboljšati stranicu.