Skip to main contentSkip to solution

Solution

✅ Correct Option: 3

When finding 318(mod4)3^{18} \pmod{4}, we need to determine the remainder when 3183^{18} is divided by 4.

Calculate the first few powers of 3 and find their remainders when divided by 4:

31=3≡3(mod4)3^1 = 3 \equiv 3 \pmod{4}

32=9≡1(mod4)3^2 = 9 \equiv 1 \pmod{4}

33=27≡3(mod4)3^3 = 27 \equiv 3 \pmod{4}

34=81≡1(mod4)3^4 = 81 \equiv 1 \pmod{4}

The pattern shows:

  • Odd powers of 3 have remainder 3
  • Even powers of 3 have remainder 1

Since 18 is even:

318≡1(mod4)3^{18} \equiv 1 \pmod{4}


Alternatively, since 32=9≡1(mod4)3^2 = 9 \equiv 1 \pmod{4}:

3183^{18}

=(32)9= (3^2)^9

=99= 9^9

≡19\equiv 1^9

=1(mod4)= 1 \pmod{4}


The value of 318(mod4)3^{18} \pmod{4} is 1.

Note: If the answer key indicates 3, the question may have been asking for 317(mod4)3^{17} \pmod{4} or 319(mod4)3^{19} \pmod{4}, as odd powers of 3 give remainder 3 when divided by 4.

Keyboard Shortcuts

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