Sākums

LV.SOL.1995.11.2   lv

Dots, ka \(a,b,c\) ir naturāli skaitļi un reizinājums \(abc\) dalās ar \(3\), bet nedalās ar \(9\). Pierādīt, ka \(a^2+b^2+c^2\) nedalās ar \(3\).

Hide solution

Atrisinājums

No dotā seko, ka viens skaitlis (teiksim \(a\)) dalās ar \(3\), bet pārējie skaitļi ar \(3\) nedalās. Tā kā \(b,c\in\{1,2\}\pmod{3}\), tad

\[ a^2+b^2+c^2\equiv 0+1+1=2\pmod{3}. \]

Tātad \(a^2+b^2+c^2\) nedalās ar \(3\).