Tag Archives: exponentiation

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

Modular exponentiation

Posted on August 13, 2018 by Brent

In my previous post I explained the Fermat primality test: Input: Repeat times: Randomly choose . If , stop and output COMPOSITE. Output PROBABLY PRIME. In future posts I’ll discuss how well this works, things to worry about, and so … Continue reading →

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

Monday Math Madness #31

Posted on April 27, 2009 by Brent

This week’s Monday Math Madness is a nice little problem involving complex exponentiation. Go check it out, and maybe win a prize!

Posted in challenges, complex numbers, links | Tagged , , , , | Comments Off on Monday Math Madness #31