Sākums

LV.SOL.2013.11.3   lv

Pierādīt, ka ir bezgalīgi daudz tādu naturālu skaitļu \(k\), ka \(11k-2\) ir skaitļa \(3\) pakāpe.

Hide solution

Atrisinājums

Aplūkosim, kādi ir trijnieka pakāpju atlikumi pēc moduļa \(11\).
\(3^1 \equiv 3 \pmod{11}\), \(3^2 \equiv 9 \pmod{11}\), \(3^3 \equiv 5 \pmod{11}\), \(3^4 \equiv 4 \pmod{11}\), \(3^5 \equiv 1 \pmod{11}\), tālāk pakāpju vērtības cikliski atkārtosies un katram naturālam \(m\) pakāpes \(3^{5m-3} \equiv 9 \pmod{11}\) jeb \(3^{5m-3}+2\) dalās ar \(11\) un šis dalījums ir atbilstošā \(k\) vērtība. Tā kā \(m\) vērtība var būt jebkurš naturāls skaitlis, tad arī atbilstošo \(k\) vērtību ir bezgalīgi daudz.