Pierādīt, ka nevienai naturālai \(n\) vērtībai izteiksmes \(n^{2}-n+36\) vērtība nedalās ar (A) \(165\); (B) \(169\).
(A) Ievērojam, ka \(165=3 \cdot 5 \cdot 11\). Pamatosim, ka dotā izteiksme nedalās ar \(5\).
| \(n \pmod 5\) | \(n^2 \pmod 5\) | \(n^2 - n + 36 \pmod 5\) |
|---|---|---|
| \(\mathbf{0}\) | 0 | \(0-0+36 \equiv 1\) |
| \(\mathbf{1}\) | 1 | \(1-1+36 \equiv 1\) |
| \(\mathbf{2}\) | 4 | \(4-2+36=38 \equiv 3\) |
| \(\mathbf{3}\) | \(9 \equiv 4\) | \(4-3+36=37 \equiv 2\) |
| \(\mathbf{4}\) | \(16 \equiv 1\) | \(1-4+36=33 \equiv 3\) |
Esam ieguvuši, ka izteiksme \(n^{2}-n+36\) nedalās ar \(5\) (jo tā ir kongruenta ar \(1\), \(2\) vai \(3\) pēc moduļa \(5\)), tātad tā nedalās arī ar \(165\).
Piezīme. Kongruenču vietā var apskatīt skaitlus \(n\) formā \(5k; 5k+1; 5k+2; 5k+3; 5k+4\), kur \(k=0;1;2;\ldots\), un pierādīt, ka dotā izteiksme nedalās ar \(5\).
Piemēram, ja \(n=5k+1\), tad
\[n^{2}-n+36=(5 k+1)^{2}-(5 k+1)+36=25 k^{2}+10 k+1-5 k-1+36=5\left(5 k^{2}+k+7\right)+1\]
Līdzīgi apskata citus gadīumus.
(A) Ievērojam, ka \(165=3 \cdot 5 \cdot 11\) un ka visām \(n\) vērtībām izteiksme \(n^{2}-n=n(n-1)\) ir pāra skaitlis kā divu secīgu skaitļu reizinājums. Tā kā reizinājuma pēdējo ciparu nosaka katra reizinātāja pēdējais cipars, tad apskatām visas iespējas.
| \(n-1 \pmod {10}\) | \(n \pmod {10}\) | \(n(n-1) \pmod {10}\) | \(n^2 -n + 36 \pmod {10}\) |
|---|---|---|---|
| 0 | 1 | 0 | 6 |
| 1 | 2 | 2 | 8 |
| 2 | 3 | 6 | 2 |
| 3 | 4 | 2 | 8 |
| 4 | 5 | 0 | 6 |
| 5 | 6 | 0 | 6 |
| 6 | 7 | 2 | 8 |
| 7 | 8 | 6 | 2 |
| 8 | 9 | 2 | 8 |
| 9 | 0 | 0 | 6 |
Nevienā no gadījumiem izteiksmes \(n^{2}-n+36\) pēdējais cipars nav ne \(0\), ne \(5\), tātad dotā izteiksme nedalās ar \(5\), līdz ar to tā nedalās arī ar \(165\).
b) Pārveidojam izteiksmi formā \(n^{2}-n+36=(n-7)^{2}+13(n-1)\). Ja izteiksme dalītos ar 169, tad tā dalītos arī ar \(13\), jo \(169=13^{2}\). Tā kā pārveidotās izteiksmes otrais saskaitāmais jau dalās ar \(13\), tad arī pirmajam saskaitāmajam \((n-7)^{2}\) jādalās ar \(13\). Tā kā 13 ir pirmskaitlis, tad \(n-7\) ir jādalās ar \(13\). Bet tad \((n-7)^{2}\) dalās ar \(169\). Lai ar \(169\) dalītos visa sākotnējā izteiksme, tad arī \(n-1\) ir jādalās ar \(13\).
Esam ieguvuši, ka vienlaikus gan \(n-7\), gan \(n-1\) jādalās ar \(13\). Bet tad arī šo skaitlu starpībai \((n-1)-(n-7)=6\) būtu jādalās ar \(13\), kas nav iespējams. Esam ieguvuši pretrunu, tātad dotā izteiksme nevienai \(n\) vērtībai ar 169 nedalās.