Sākums

LV.SOL.1993.10.3   lv

Dots, ka \(n\) – naturāls skaitlis. Pierādīt, ka \(3^n+2\cdot17^n\) nav nekāda naturāla skaitļa kvadrāts.

Hide solution

Atrisinājums

Noskaidrosim, kādi var būt šo skaitļu pēdējie cipari. Lai to izdarītu sastādīsim tabulu:

\(n\) \(1\) \(2\) \(3\) \(4\) \(5\) \(\ldots\)
\(3^n(\operatorname{mod}10)\) \(3\) \(9\) \(7\) \(1\) \(3\) \(\ldots\)
\(17^n(\operatorname{mod}10)\) \(7\) \(9\) \(3\) \(1\) \(7\) \(\ldots\)
\(2 \cdot 17^n(\operatorname{mod}10)\) \(4\) \(8\) \(6\) \(2\) \(4\) \(\ldots\)
\(3^n+2 \cdot 17^n(\operatorname{mod}10)\) \(7\) \(7\) \(3\) \(3\) \(7\) \(\ldots\)

Tālāk skaitļi periodiski atkārtojas. No tabulas redzam, ka skaitļa \(3^n+2 \cdot 17^n\) pēdējais cipars var būt tikai \(3\) vai \(7\), bet vesela skaitļa kvadrāts nevar beigties ar \(3\) vai \(7\).