Verify that Euler's Theorem holds in Zm, m = 6,9, for all elements a for which gcd(a,m) = 1. Also verify that the theorem does not hold for elements a for which gcd(a,m) ≠ 1.
For the affine cipher in Chapter 1 the multiplicative inverse of an element modulo 26 can be found a
Derive this relationship by using Euler's Theorem.