Sākums

LV.SOL.2013.10.3   lv

Pierādīt, ka izteiksmes \(19\cdot 8^n+17\) vērtība nav pirmskaitlis nevienai veselai nenegatīvai \(n\) vērtībai!

Hide solution

Atrisinājums

Ievērosim, ka visām veselām nenegatīvām \(n\) vērtībām \(19\cdot 8^n+17\ge 19+17=36\).

Aplūkosim izteiksmes vērtību pēc moduļa \(9\): \(19\cdot 8^n+17\equiv 1\cdot (9-1)^n-1\equiv (9-1)^n-1\pmod{9}\).

Ja \(n=2k\), tad dotās izteiksmes vērtība dalās ar \(9\).

Aplūkosim izteiksmes vērtību, ja \(n=2k+1\). Tad \(19\cdot 8\cdot 64^k+17=152\cdot 64^k+17\).

Apskatīsim šīs izteiksmes vērtību pēc moduļa \(13\): \(152\cdot 64^k+17\equiv 9\cdot (65-1)^k+4\pmod{13}\)

Ja \(k\) ir pāra skaitlis, tad izteiksme dalās ar \(13\).

Apskatīsim šīs izteiksmes vērtību pēc moduļa \(5\): \(152\cdot 64^k+17\equiv 2\cdot (65-1)^k+2\pmod{5}\).

Ja \(k\) ir nepāra skaitlis, tad izteiksme dalās ar \(5\).

Tātad nevienai veselai nenegatīvai \(n\) vērtībai izteiksmes vērtība nav pirmskaitlis.