×

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

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
PDFBibTeX XMLCite
Full Text: DOI