Find a method↗
To find the inverse of a modulo m by hand, start with 1 and repeatedly add the modulus m to generate numbers congruent to 1 modulo m. Stop when you reach a number that is a multiple of a.
Conditions: Used to find an inverse of a modulo m.; One looks among integers congruent to 1 modulo m for a multiple of a.
YouTubeFinding Modular Inverses
0:43 – 2:00Watch this moment ↗
To find the inverse of a modulo m by hand, start with 1 and repeatedly add the modulus m to generate numbers congruent to 1 modulo m. Stop when you reach a number that is a multiple of a.
Conditions: Used to find an inverse of a modulo m.; One looks among integers congruent to 1 modulo m for a multiple of a.
YouTubeFinding Modular Inverses
0:43 – 2:00Watch this moment ↗