Parodykite, kad skaičius nėra pirminis

Parodykite, kad [tex]2^{19}+5^{40}[/tex] nėra pirminis skaičius. Taip pat parodykite, kad [tex]2^{91}-1[/tex] nėra pirminis skaičus.

Pirmą galima su lyginių aritmetika įrodant, kad skaičius nelygsta -1 ir 1 ([tex]\textrm{mod}[/tex] 6).
Antram reikėtų taikyti: [tex]a^n-1=(a-1)\cdot (a^{n-1}+a^{n-2}+...+a+1)[/tex]