Pierādīt, ka izteiksmes \(19\cdot 8^n+17\) vērtība nav pirmskaitlis nevienai veselai nenegatīvai \(n\) vērtībai!
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.