## Use Lagrange’s Theorem to prove Euler’s Theorem

Solution to Abstract Algebra by Dummit & Foote 3rd edition Chapter 3.2 Exercise 3.2.22 Use Lagrange’s Theorem in the multiplicative group $G = (\mathbb{Z}/(n))^\times$ to prove Euler’s Theorem: if $\mathsf{gcd}(a,n)…