- Why do we care about ?
- Give a running time estimate for the computation of
- Show that divides and let be the quotient.
- Show that holds
- How to choose
such that
can be computed
in
operations in
?

*
*

*
*

*
*

*
*

*
*

2008-03-18