On the Inversion Modulo a Power of an Integer

Guangwu Xu, Yunxiao Tian, Bingxin Yang · 2025

Read On the Inversion Modulo a Power of an Integer by Guangwu Xu, Yunxiao Tian, Bingxin Yang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-02491.txt.

Description

Guangwu Xu and co-authors wrote a 2025 math paper on finding modular inverses when the modulus is a power of a whole number. A recent method did this for prime powers with just adds and shifts per step. The authors widen that idea to powers of any base number.

Their method grows out of schoolbook multiplication and fits how computers add numbers natively. Tests with a base that matches machine word size showed large speed gains. The paper also gives a fresh proof that the prime power method is right. In a second part, they widen fast lifting methods for prime powers with special exponents. The new form covers powers whose base is any whole number above one.

Catalog record

CREATORGuangwu Xu, Yunxiao Tian, Bingxin Yang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-02491

Browse the full library · About the Tower of Babel