円分多項式のmod pにおける因数分解

今回は、円分多項式が\(\bmod{p}\)でどのように因数分解されるか考えます。一般的に整数係数多項式は整数係数多項式上既約(これ以上因数分解できない)場合でも、\(\bmod{p}\)をすると因数分解できるときがあります。 たとえば、\( x^{2}+1 \) は整数係数多項式としては既約ですが\(\bmod{5}\)では \[\begin{align} x^{2}…