素数は、
- 約数を2つだけ持つ数
です。
素数を割り切ることができるのは、1とその数自身のみということです。
なお、1は素数に含まれません。1の約数は1だけです。
本稿では、素数を3つに分けてみました。
2, 3以外の素数
3を除く奇数の素数は、勿論、3で割り切れません。余りが出ます。
余りは1か2です。パターンが2つしかないので、非常に扱い易いです。
言い換えると1余るか1足りないということです。数式で書くと、
\begin{equation}
p \equiv \pm 1 \mod 3
\end{equation}です。
また、は必ず1余ります。
\begin{equation}
p^2 \equiv 1 \mod 3
\end{equation}です。
「何かの倍数である」ということを示せれば、素数であることを否定できます。
なので、余りを評価するのが有効だと考えます。
本稿で紹介した分類が、炸裂することがあります。
京大2016年 理系 第2問 - 数式で独楽する
一橋大2017年 第1問 - 数式で独楽する
京大2021年 文系 第5問 - 数式で独楽する