Sākums

LV.SOL.2018.11.1   lv

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!

Hide solution

Atrisinājums

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.