The Method of Repeated Squares
Channel: Andrew Misseldine
Date: 2020-10-01

In this video, we present, with example, the method of repeated squares, that is, an algorithm to compute efficiently exponents in modular arithmetic.

This is lecture 14 (part 2/2) of the lecture series offered by Dr. Andrew Misseldine for the course Math 4220 - Abstract Algebra I at Southern Utah University. A transcript of this lecture can be found at Dr. Misseldine's website or through his Google Drive at: https://drive.google.com/file/d/1fEt4NOLQupb4j2mzZxBRP6SsDXbWnPkL/view

This lecture is based upon Sections 4.3 of Abstract Algebra: Theory and Applications (http://abstract.ups.edu/) by Tom Judson. Please post any questions you might have below in the comment field and Dr. Misseldine (or other commenters) can answer them for you. Please also subscribe for further updates.

The link to MAGMA can be found here: http://magma.maths.usyd.edu.au/calc/