Modular Inverse and Reciprocity Formula

W. H. Ko
DOI: https://doi.org/10.48550/arXiv.1304.6778
2013-04-25
Abstract:This paper proves a reciprocity formula for modular inverses for non-zero integers and demonstrates some applications of the reciprocity formula in calculating or verifying some modular inverses of specific forms, including the modular inverse of a Gaussian integer modulo another Gaussian integer.
Number Theory
What problem does this paper attempt to address?