Skip to main contentSkip to solution

Solution

✅ Correct Option: 4

Finding the remainder when (1523+2323)(15^{23} + 23^{23}) is divided by 19.

When dividing by 19, we work with remainders:

15≡15(mod19)15 \equiv 15 \pmod{19}

23=19+423 = 19 + 4

23≡4(mod19)23 \equiv 4 \pmod{19}

The problem becomes finding the remainder of (1523+423)(15^{23} + 4^{23}) when divided by 19.


By Fermat's Little Theorem, for prime p=19p = 19:

a18≡1(mod19)a^{18} \equiv 1 \pmod{19}

Since 23=18+523 = 18 + 5:

1523=1518×15515^{23} = 15^{18} \times 15^5

1523≡1×155(mod19)15^{23} \equiv 1 \times 15^5 \pmod{19}

423=418×454^{23} = 4^{18} \times 4^5

423≡1×45(mod19)4^{23} \equiv 1 \times 4^5 \pmod{19}


Calculating 155(mod19)15^5 \pmod{19}:

152=22515^2 = 225

225=11(19)+16225 = 11(19) + 16

152≡16(mod19)15^2 \equiv 16 \pmod{19}

154=(152)215^4 = (15^2)^2

154≡162=256(mod19)15^4 \equiv 16^2 = 256 \pmod{19}

256=13(19)+9256 = 13(19) + 9

154≡9(mod19)15^4 \equiv 9 \pmod{19}

155=154×1515^5 = 15^4 \times 15

155≡9×15=135(mod19)15^5 \equiv 9 \times 15 = 135 \pmod{19}

135=7(19)+2135 = 7(19) + 2

155≡2(mod19)15^5 \equiv 2 \pmod{19}


Calculating 45(mod19)4^5 \pmod{19}:

42=16(mod19)4^2 = 16 \pmod{19}

44=(42)24^4 = (4^2)^2

44≡162=256(mod19)4^4 \equiv 16^2 = 256 \pmod{19}

256=13(19)+9256 = 13(19) + 9

44≡9(mod19)4^4 \equiv 9 \pmod{19}

45=44×44^5 = 4^4 \times 4

45≡9×4=36(mod19)4^5 \equiv 9 \times 4 = 36 \pmod{19}

36=1(19)+1736 = 1(19) + 17

45≡17(mod19)4^5 \equiv 17 \pmod{19}


(1523+423)≡155+45(mod19)(15^{23} + 4^{23}) \equiv 15^5 + 4^5 \pmod{19}

(1523+423)≡2+17(mod19)(15^{23} + 4^{23}) \equiv 2 + 17 \pmod{19}

(1523+423)≡19(mod19)(15^{23} + 4^{23}) \equiv 19 \pmod{19}

(1523+423)≡0(mod19)(15^{23} + 4^{23}) \equiv 0 \pmod{19}

Therefore, the remainder is 00.

The answer is option 4.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question