Meet the concept↗
The inverse of 5 modulo 7 is 3. It is computed using the add-the-modulus method: start with 1, add 7 to get 8 (not a multiple of 5), add 7 again to get 15.
Conditions: Modulus is 7.; Target integer is 5.
YouTubeFinding Modular Inverses
0:40 – 1:13Watch this moment ↗
The inverse of 5 modulo 7 is 3. It is computed using the add-the-modulus method: start with 1, add 7 to get 8 (not a multiple of 5), add 7 again to get 15.
Conditions: Modulus is 7.; Target integer is 5.
YouTubeFinding Modular Inverses
0:40 – 1:13Watch this moment ↗