Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
223
2
avatar

Find the modular inverse of 27, modulo 29. Express your answer as an integer from 0 to 28, inclusive.

 Oct 14, 2022
 #1
avatar
+1

modular inverse of 27 modulo 29 = 14

 

27 mod 29 = 27

 

[14 * 27] mod 29 = 1 

 Oct 14, 2022
 #2
avatar+118703 
+1

Thanks guest.

14 is correct.  I think guest did it with a calculator.

This is fine but I will give a non-calculator answer

 

Find N such that  27*N (mod29) = 1

 

272mod29301mod29215=301mod29152915mod2914mod29so2714=1mod29So 14 is the modular inverse of 27 (mod 29)

 Oct 15, 2022

4 Online Users

avatar
avatar
avatar