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āsim, kādus atlikumus pēc moduļa \(7\) dod veselu skaitļu kvadrāti:
\[ 0^2 \equiv 0 \pmod{7}, \]
\[ 1^2 \equiv 1 \pmod{7}, \]
\[ 2^2 \equiv 4 \pmod{7}, \]
\[ 3^2 \equiv 2 \pmod{7}, \]
\[ 4^2 \equiv 2 \pmod{7}, \]
\[ 5^2 \equiv 4 \pmod{7}, \]
\[ 6^2 \equiv 1 \pmod{7}. \]
Aplūkoti visi atlikumi pēc moduļa \(7\); redzam, ka iespējami tikai atlikumi \(0\), \(1\), \(2\), \(4\). Dots, ka \(a^2+b^2\equiv 0\pmod{7}\). Skaitļi \(a^2\) un \(b^2\) pēc moduļa \(7\) var pieņemt tikai norādītās vērtības. Vienīgais veids kā summā iegūt \(0\pmod{7}\) ir \(0+0\). Tas nozīmē, ka \(a\) un \(b\) dalās ar \(7\); tad \(a^2\) un \(b^2\) dalās ar \(49\) un, protams arī \(a^2+b^2\) dalās ar \(49\).