Numerical analysis meets number theory: Using rootfinding methods to calculate inverses mod pn

Michael Knapp, Christos Xenophontos
2010 Applicable Analysis and Discrete Mathematics  
We show how classical rootfinding methods from numerical analysis can be used to calculate inverses of units modulo prime powers.
doi:10.2298/aadm1000012k fatcat:i326ditq55dgdc6b63jp64xnfy