Euler Totient5

Compute large powers modulo n
Solution to Abstract Algebra by Dummit & Foote 3rd edition Chapter 3.2 Exercise 3.2.23 Determine...
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 Lagra...
n divides the totient of $p^n-1$ when p is prime
Solution to Abstract Algebra by Dummit & Foote 3rd edition Chapter 3.2 Exercise 3.2.15 Let $p$ b...
Fermat’s Little Theorem
Solution to Abstract Algebra by Dummit & Foote 3rd edition Chapter 3.2 Exercise 3.2.16 Use Lagra...
Compute the number of generators of Z/(49000)
Solution to Abstract Algebra by Dummit & Foote 3rd edition Chapter 2.3 Exercise 2.3.5 Find the n...