Sākums

LV.NOL.2021.10.4   lv

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\).

Hide solution

Atrisinājums-1

(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.

Atrisinājums-2

(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.