If you find any mistakes, please make a comment! Thank you.

Fermat’s Little Theorem


Solution to Abstract Algebra by Dummit & Foote 3rd edition Chapter 3.2 Exercise 3.2.16

Use Lagrange’s Theorem in the multiplicative group $(\mathbb{Z}/(p))^\times$ to prove Fermat’s Little Theorem: if $p$ is prime then $a^p \equiv a \pmod p$.


Solution: If $p$ is prime, then $\varphi(p) = p-1$ (where $\varphi$ denotes the Euler totient). Thus $$|((\mathbb{Z}/(p))^\times| = p-1.$$ So for all $a \in (\mathbb{Z}/(p))^\times$, we have $|a|$ divides $p-1$. Hence $$a = 1 \cdot a = a^{p-1} a = a^p \pmod p.$$


Linearity

This website is supposed to help you study Linear Algebras. Please only read these solutions after thinking about the problems carefully. Do not just copy these solutions.

Leave a Reply

Close Menu