The remainder, when 7 103 is divided by 17, is

Question

The remainder, when $7^{103}$ is divided by 17, is ______.

Smart Achievers · Accepted Answer

(12)

$7^{103} = 7 \cdot 7^{102}$

$7 \cdot 7^{102} = 7 {(7^{2})}^{51} = 7 {(49)}^{51} = 7 {(51 - 2)}^{51}$

$Remainder = 7 {(- 2)}^{51} = - 7 {(2)}^{51} = - 7 (2^{48 + 3}) = - 7 \cdot 8 (2^{48})$

$= - 56 {(2^{4})}^{12} = - 56 {(17 - 1)}^{12}$

$Again Remainder = - 56 \times {(- 1)}^{12} = (- 56)$

$Remainder = 12$

Want Us to Email you About Special Offers & Updates?