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\).
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\).