7. Fermat and Euler

Euler’s Theorem — Quiz

Test your understanding of euler’s theorem with 5 practice questions.

Practice Questions

Question 1

Which statement correctly describes Euler’s theorem?

Question 2

What is $\phi(9)$?

Question 3

How many positive integers less than $10$ are relatively prime to $10$?

Question 4

Using Euler’s theorem, what is the remainder when $3^4$ is divided by $10$?

Question 5

If $\gcd(a,n)=1$ and $\phi(n)=12$, what is $a^{12} \pmod n$?