Tag Archives: logarithmic

Post without words #22

Posted on August 23, 2018 by Brent
Posted in arithmetic, computation, number theory, posts without words | Tagged , , | 8 Comments

Modular exponentiation by repeated squaring

Posted on August 18, 2018 by Brent

In my last post we saw how to quickly compute powers of the form by repeatedly squaring: ; then ; and so on. This is much more efficient than computing powers by repeated multiplication: for example, we need only three … Continue reading →

Posted in computation, number theory | Tagged , , , , , , , | 4 Comments