Tag
Modular Inverse
3 resources tagged “Modular Inverse” across the knowledge library.
3 items
Article7 Aug 2026Modular Inversion and Simultaneous InversionComputing modular inverses, and Montgomery's trick for inverting many elements at the cost of one inversion plus multiplications.2 min readRead MoreArticle7 Aug 2026The Extended Euclidean Algorithm and Bezout CoefficientsComputing Bezout coefficients alongside the GCD, modular inversion as its principal application, and controlling coefficient growth.2 min readRead MoreGuide6 Aug 2026The Extended Euclidean Algorithm and Modular InversesThe extended Euclidean algorithm, its loop invariants, half-extended variants, modular inversion, and rational reconstruction from a partial remainder sequence.5 min readRead More