arXiv subjects

W. H. Ko

Publications and source records attributed to W. H. Ko.

2 recordsLinked to original sources

arXiv2013

Modular Inverses and Chinese Remainder Algorithm

This paper introduces two forms of modular inverses and proves their reciprocity formulas respectively. These formulas are then applied to formulate new and generalized algorithm for computing these modular inverses. The same algorithm is also shown to be applicable for the Chinese Remainder problem, i.e., simultaneous linear congruence equations, for co-prime moduli as well as non-co-prime moduli.

math.NT↗

arXiv2013

Modular Inverse and Reciprocity Formula

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.

math.NT↗