TSKi https://blog.hatena.ne.jp/TSKi/ 美的数学のすすめ https://biteki-math.hatenablog.com/ 円分体 円分多項式 今回は、円分多項式が\(\bmod{p}\)でどのように因数分解されるか考えます。一般的に整数係数多項式は整数係数多項式上既約（これ以上因数分解できない）場合でも、\(\bmod{p}\)をすると因数分解できるときがあります。 たとえば、\( x^{2}+1 \) は整数係数多項式としては既約ですが\(\bmod{5}\)では \[\begin{align} x^{2}+1&=x^{2}-4 & \pmod{5} \\ &=(x-2)(x+2) &\pmod{5} \end{align}\] と因数分解できます。 \(\Phi_{5}(x)\)の\(\bmod{p}\)での因数分解 \(\Ph… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbiteki-math.hatenablog.com%2Fentry%2F2015%2F04%2F21%2F124949" title="円分多項式のmod pにおける因数分解 - 美的数学のすすめ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-04-21 12:49:49 rich https://biteki-math.hatenablog.com/entry/2015/04/21/124949 1.0 100%