I'm trying to understand the Fermat theory : $a^{p-1} \equiv 1\ (\text{mod}\ p)$
I know that $a\ (\text{mod}\ p)$ gives the remainder of division of $a$ by $p$. So what is $\equiv 1\ (\text{mod}\ p)$?
Thank you.
I'm trying to understand the Fermat theory : $a^{p-1} \equiv 1\ (\text{mod}\ p)$
I know that $a\ (\text{mod}\ p)$ gives the remainder of division of $a$ by $p$. So what is $\equiv 1\ (\text{mod}\ p)$?
Thank you.
$$a\equiv b\pmod p$$ means that
or equivalently that
This notation is nearly the first topic discussed in the Wikipedia article on modular arithmetic. Have you tried reading that?