Sākums

LV.SOL.2019.12.1   lv

Kāds atlikums rodas, \(2018^{10} + 2019^5\) dalot ar \(9\)?

Hide solution

Atrisinājums

Ievērojam, ka

  • \(2018 = 9 \cdot 224 + 2\) jeb \(2018 \equiv 2 \pmod{9}\);
  • \(2019 = 9 \cdot 224 + 3\) jeb \(2019 \equiv 3 \pmod{9}\).

Līdz ar to \(2018^{10} + 2019^5 \equiv 2^{10} + 3^5 \equiv (2^5)^2 + 0 \equiv 32^2 \equiv 5^2 \equiv 25 \equiv 7 \pmod{9}\).

Tātad, \(2018^{10} + 2019^5\) dalot ar \(9\), atlikumā iegūst \(7\).

Piezīme. Uzdevumu var atrisināt bez kongruenču izmantošanas, izdarot līdzīgus spriedumus par skaitļu atlikumiem un izmantojot, ka \(2019 \cdot 2019\) dalās ar \(9\).