Top

Discussion

What is the remainder if \(13^{74} + 14^{3}\) is divided by 11?

  • A.5
  • B.7
  • C.8
  • D.10

Answer: D

We evaluate each term modulo 11 separately.

Part 1: \(13^{74} \pmod{11}\). First, simplify the base: \(13 \equiv 2 \pmod{11}\). The problem becomes \(2^{74} \pmod{11}\). By Fermat's Little Theorem (since 11 is prime), we know \(a^{p-1} \equiv 1 \pmod{p}\), so \(2^{10} \equiv 1 \pmod{11}\). We can rewrite the power: \(2^{74} = (2^{10})^7 \times 2^4\). So, \(2^{74} \equiv (1)^7 \times 2^4 \equiv 16 \pmod{11}\). The remainder of \(16 \div 11\) is 5.

Part 2: \(14^3 \pmod{11}\). Simplify the base: \(14 \equiv 3 \pmod{11}\). The problem becomes \(3^3 = 27 \pmod{11}\). The remainder of \(27 \div 11\) is 5.

Total Remainder = \((5 + 5) \pmod{11} = 10 \pmod{11}\). The final remainder is 10.

No comment is present. Be the first to comment.
Loading…

Post your comment