Week 4

Question 1

State Fermat’s Little Theorem

Question 2

Apply Fermat’s Little Theorem when performing exponentiation modulo a prime modulus

Question 3

State Euler’s Theorem

Question 4

Apply Euler’s Theorem when performing modular exponentiation

Question 5

Use the Chinese Remainder Theorem when performing exponentiation modulo a composite modulus

Question 6

“Appreciate that attempting to prove number theoretic results can be a fun challenge!”

(🙃 presumably some proofs practice here)