Sākums

LV.SOL.2006.9.3   lv

Dots, ka \(p\) – pirmskaitlis. Pierādīt, ka \(p^4-1\) dalās vai nu ar \(15\), vai ar \(16\).

Hide solution

Atrisinājums

Ja \(p=2\), tad \(p^4-1=15\). Ja \(p>2\), tad \(p\) – nepāra skaitlis. Ievērojam, ka
\(p^4-1=(p^2-1)(p^2+1)=(p-1)(p+1)(p^2+1)\).
Skaitļi \(p-1\) un \(p+1\) ir divi viens otram sekojoši pāra skaitļi, tāpēc viens no tiem dalās ar \(2\), bet otrs ar \(4\); \(p^2+1\) ir pāra skaitlis. Tāpēc \(p^4-1\) dalās ar \(2\cdot 4\cdot 2=16\).