Abstract Algebra IBL Wiki

Much of our work up to this point has been based on the ability to compute a remainder. This is all based on the Division Algorithm.

Division Algorithm

Division Algorithm Proof

If you are unable to complete this problem, then please move on to the next. You may find that reading chapter 0 in your abstract algebra text can help you with this one.

One of our main uses of the division algorithm is modular arithmetic.

Modular Arithmetic

Remainders Equal Iff Difference Is A Multiple

Many encryption algorithms depend entirely on modular arithmetic. The RSA public key encryption algorithm requires that we compute extremely large powers of rather large numbers. For example, we might need to compute 2348971986871578457358918334698187. This can be an expensive operation, unless we find some patterns to help us. The next problem provides a beginning at doing this.

Computing Powers Modn Conjecture

Disjoint Cycle Notation Practice With Automorphisms Of A Square

Automorphisms On Several Graphs With 4 Vertices

We made the following conjecture in class How To Win Scoring When Playing With Simple Shift Permutations

Prove this conjecture