+0  
 
0
33
1
avatar

Given that \(13^{-1} \equiv 29 \pmod{47}\), find \(34^{-1} \pmod{47}\), as a residue modulo 47. (Give a number between 0 and 46, inclusive.)

 Jan 1, 2019

Best Answer 

 #1
avatar+3576 
+2

\(13^{-1}\equiv 29 \pmod{47}\\ (29)(13) \equiv 1 \pmod{47}\\ (29)(47-34)\equiv 1 \pmod{47}\\ (29)(47)+(-29)(34)\equiv 1 \pmod{47}\\ -(29)(34) \equiv 1 \pmod{47}\)

 

\(34^{-1} \equiv (-29) \pmod{47}\\ (-29)\equiv (47-29) \pmod{47}\\ (-29)\equiv 18 \pmod{47}\\ 34^{-1} = 18 \pmod{47}\)

 

\(\text{as a check}\\ 18\cdot 34 = 612 = 13\cdot 47 + 1\\ 18 \cdot 34 \equiv 1 \pmod{47}\)

.
 Jan 2, 2019
 #1
avatar+3576 
+2
Best Answer

\(13^{-1}\equiv 29 \pmod{47}\\ (29)(13) \equiv 1 \pmod{47}\\ (29)(47-34)\equiv 1 \pmod{47}\\ (29)(47)+(-29)(34)\equiv 1 \pmod{47}\\ -(29)(34) \equiv 1 \pmod{47}\)

 

\(34^{-1} \equiv (-29) \pmod{47}\\ (-29)\equiv (47-29) \pmod{47}\\ (-29)\equiv 18 \pmod{47}\\ 34^{-1} = 18 \pmod{47}\)

 

\(\text{as a check}\\ 18\cdot 34 = 612 = 13\cdot 47 + 1\\ 18 \cdot 34 \equiv 1 \pmod{47}\)

Rom Jan 2, 2019

23 Online Users

avatar
avatar
avatar
avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.