Numerical analysis meets number theory: using rootfinding methods to calculate inverses mod \(p^n\). (English) Zbl 1265.11001

Knapp, Michael P.; Xenophontos, Christos

Appl. Anal. Discrete Math. 4, No. 1, 23-31 (2010).

Summary: We show how classical rootfinding methods from numerical analysis can be used to calculate inverses of units modulo prime powers.

MSC:

11A07	Congruences; primitive roots; residue systems
65H05	Numerical computation of solutions to single equations

Keywords:

Newton’s method; secant method