#Show that a prime number other than 2 and 3 is congruent to 1 or -1 modulo 6
8 messages · Page 1 of 1 (latest)
Show that a prime numer other than 2 and 3 is congruent to 1 or -1 modulo 6
Show that a prime number other than 2 and 3 is congruent to 1 or -1 modulo 6
here is my attempt:
Because $p \in \mathbb{P}\setminus{2,3}$, then $\mathrm{coprime}(p,6)$. Therefore, there exists a modular inverse $x$ of $p$ such that:
$$xp \equiv_6 1$$