We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive pseudonymised information about your use of our website. cookie policy and privacy policy.
 
+0  
 
+1
61
3
avatar

Compute $29^{13} - 5^{13}$ modulo 7

 May 27, 2019
 #1
avatar
+1

(29^13 - 5^13) mod 7 = 3

 May 27, 2019
 #2
avatar+10401 
+1

Compute $29^{13} - 5^{13}$ modulo 7

 

laugh

 May 27, 2019
 #3
avatar+22273 
+1

Compute \(29^{13} - 5^{13}\) modulo 7

 

\(\begin{array}{|rcll|} \hline && \mathbf{29^{13} - 5^{13} \pmod{ 7}} \quad & | \quad \mathbf{29} \equiv {\color{red}1} \pmod{7} \\ &\equiv& {\color{red}1} ^{13} - 5^{13} \pmod{ 7} \\ &\equiv& 1 - 5^{13} \pmod{ 7} \quad & | \quad \mathbf{5} \equiv {\color{red}-2} \pmod{7} \\ &\equiv& 1 - \left({\color{red}-2}\right)^{13} \pmod{ 7} \quad & | \quad 2^{13} = 8192 \\ &\equiv& 1 - (-8192) \pmod{ 7} \\ &\equiv& 1 +8192 \pmod{ 7} \\ &\equiv& 8193 \pmod{ 7} \\ &\mathbf{\equiv}& \mathbf{3 \pmod{ 7}} \\ \hline \end{array}\)

 

laugh

 May 28, 2019

20 Online Users

avatar