Pierādīt, ka no patvaļīgiem pieciem naturāliem skaitļiem var izvēlēties divus tādus skaitļus, kuru kvadrāti, dalot ar \(7\), dod vienādus atlikumus!
Aprēķinām, kādus atlikumus pēc moduļa \(7\) dod naturālu skaitļu kvadrāti:
| \(n\ (mod\ 7)\) | \(0\) | \(1\) | \(2\) | \(3\) | \(4\) | \(5\) | \(6\) |
|---|---|---|---|---|---|---|---|
| \(n^2\ (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ā doti pieci skaitļi, tad no Dirihlē principa izriet, ka divus no tiem kāpinot kvadrātā un dalot ar \(7\), iegūsim vienādus atlikumus.