+0  
 
0
31
1
avatar

Find $4^{-1} \pmod{35}$, as a residue modulo 35. (Give an answer between 0 and 34, inclusive.)

 Aug 22, 2023
 #1
avatar
0

We can use the Extended Euclidean algorithm to find the modular multiplicative inverse of 4 mod 35.

gcd(4, 35) = 1 4*11 - 35*1 = 1 11 is the modular multiplicative inverse of 4 mod 35.

Therefore, the multiplicative inverse of 4 mod 35 is 11​.

 Aug 22, 2023

7 Online Users

avatar
avatar
avatar