Next:
About this document ...
Up:
Quiz6
Previous:
Exercise 1.
Exercise 2.
The algorithm recalled above computes the inverse of
modulo
. Using Newton iteration step
(
1
)
derive an algorithm which, given
and
, computes
such that
holds. Then, prove that the algorithm is correct.
Answer
2
Next:
About this document ...
Up:
Quiz6
Previous:
Exercise 1.
Marc Moreno Maza
2008-01-31