Skip to main contentSkip to solution

Solution

✅ Correct Option: 2

When dividing 7 by 5, the remainder is 2.

7=5×1+27 = 5 \times 1 + 2

So when finding remainders, 7 can be replaced with 2:

730≡230(mod5)7^{30} \equiv 2^{30} \pmod{5}


Powers of 2 divided by 5 give the following remainders:

21≡2(mod5)2^1 \equiv 2 \pmod{5}

22≡4(mod5)2^2 \equiv 4 \pmod{5}

23≡3(mod5)2^3 \equiv 3 \pmod{5}

24≡1(mod5)2^4 \equiv 1 \pmod{5}

25≡2(mod5)2^5 \equiv 2 \pmod{5}

The remainders follow a cycle of length 4:   2→4→3→1→2→4→…\;2 \to 4 \to 3 \to 1 \to 2 \to 4 \to \ldots


Since the cycle repeats every 4 powers, divide 30 by 4:

30=4×7+230 = 4 \times 7 + 2

A remainder of 2 means 2302^{30} falls on the same position as 222^2 in the cycle.

2302^{30}

=(24)7×22= (2^4)^7 \times 2^2

≡17×4(mod5)\equiv 1^7 \times 4 \pmod{5}

≡4(mod5)\equiv 4 \pmod{5}


∴  730≡230≡4(mod5)\therefore \; 7^{30} \equiv 2^{30} \equiv 4 \pmod{5}

The non-negative remainder when 7307^{30} is divided by 5 is 44.

Keyboard Shortcuts

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