Atrast visus pirmskaitļu pārus \((m, n)\), kuriem \(20m+19n=2019\).
Apskatīsim doto vienādojumu pēc moduļa \(19\). Tā kā \(20m \equiv 1 \cdot m \equiv m(\bmod 19)\), \(19n \equiv 0(\bmod 19)\) un \(2019 \equiv 5(\bmod 19)\), tad, lai būtu vienādība, jāizpildās nosacījumam \(m \equiv 5(\bmod 19)\). Ievērojot, ka \(20 \cdot 101=2020>2019\), secinām, ka \(m<101\). Tātad derīgās \(m\) vērtības ir pirmskaitļi, kas mazāki nekā \(101\), un, dalot ar \(19\), dod atlikumu \(5\). Šādas vērtības ir tikai divas \(m=5\) un \(m=43\). Atrodam atbilstošās \(n\) vērtības:
Tātad dotajam vienādojumam ir divi atrisinājumi: \(m=5,\ n=101\) un \(m=43,\ n=61\).