Open AccessNumerical analysis meets number theory: Using rootfinding methods to calculate inverses mod pn
Author(s) -
Michael Knapp,
Christos Xenophontos
Publication year - 2010
Publication title -
applicable analysis and discrete mathematics
Language(s) - English
Resource type - Journals
eISSN - 2406-100X
pISSN - 1452-8630
DOI - 10.2298/aadm100201012k
Subject(s) - mod , mathematics , combinatorics
We show how classical rootfinding methods from numerical analysis can be used to calculate inverses of units modulo prime powers
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom