**
**

From Newton to Hensel

**Marc Moreno Maza****
University of Western Ontario
CS 424 / CS 556 - Winter 2006
**

**Date:** January 7, 2008

*
*

*
*

*
*

*
*

- Division with remainder using Newton iteration
- Classical division with remainder
- The quotient as a modular inverse
- Modular inverses using Newton iteration
- Division with remainder using Newton iteration
- Fast Extended Euclidean Algorithm

- Bibliography
- About this document ...

2008-01-07