Skip to main contentSkip to solution

Solution

✅ Correct Option: 2

Finding the remainders of powers of 5 when divided by 7:

51≡5(mod7)5^1 \equiv 5 \pmod{7}

52=25≡4(mod7)5^2 = 25 \equiv 4 \pmod{7}

53=125≡6(mod7)5^3 = 125 \equiv 6 \pmod{7}

54=625≡2(mod7)5^4 = 625 \equiv 2 \pmod{7}

55=3125≡3(mod7)5^5 = 3125 \equiv 3 \pmod{7}

56=15625≡1(mod7)5^6 = 15625 \equiv 1 \pmod{7}

The remainders repeat every 6 powers since 56≡1(mod7)5^6 \equiv 1 \pmod{7}.


Since the remainders repeat every 6 powers:

60÷6=1060 \div 6 = 10 with remainder 00

560=(56)105^{60} = (5^6)^{10}


560=(56)105^{60} = (5^6)^{10}

≡(1)10(mod7)\equiv (1)^{10} \pmod{7}

=1= 1

The remainder when 5605^{60} is divided by 7 is 11.

Keyboard Shortcuts

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