Sākums

LV.SOL.1995.8.3   lv

Pierādīt, ka \(3^{100} + 4\) nav pirmskaitlis.

Hide solution

Atrisinājums

Šo skaitli var sadalīt reizinātājos, kas ir lielāki par \(1\):

\[ \begin{aligned} 3^{100}+4&=\left(3^{25}\right)^4+4\cdot\left(3^{25}\right)^2+4-4\cdot\left(3^{25}\right)^2=\\ &=\left(3^{50}+2\right)^2-\left(2\cdot3^{25}\right)^2=\\ &=\left(3^{50}-2\cdot3^{25}+2\right)\cdot\left(3^{50}+2\cdot3^{25}+2\right). \end{aligned} \]