Sākums

LV.SOL.2018.12.2   lv

Dots, ka \(a\) un \(b\) – naturāli skaitļi un \(a^2 + b^2\) dalās ar \(7\). Pierādīt, ka \(a^2 + b^2\) dalās ar \(49\).

Hide solution

Atrisinājums

Aprēķinām, kādus atlikumus pēc moduļa \(7\) dod naturālu skaitļu kvadrāti:

\(n\ (\mathrm{mod}\ 7)\) \(0\) \(1\) \(2\) \(3\) \(4\) \(5\) \(6\)
\(n^2\ (\mathrm{mod}\ 7)\) \(0\) \(1\) \(4\) \(2\) \(2\) \(4\) \(1\)

Tātad naturāla skaitļa kvadrāts, dalot ar \(7\), var dot tikai atlikumu \(0\), \(1\), \(2\) vai \(4\).

Tā kā \(a^2+b^2\equiv 0\ (\mathrm{mod}\ 7)\), tad vienīgais veids, kā iegūt \(0\) no iespējamajiem atlikumiem, ir \(0+0\). Tas nozīmē, ka \(a\) un \(b\) dalās ar \(7\), bet tādā gadījumā \(a^2\) un \(b^2\) dalās ar \(49\) un arī \(a^2+b^2\) dalās ar \(49\).