|
本帖最后由 dodonaomikiki 于 2023-2-8 17:32 编辑
\(15的因子=1,3,5,15\)
\begin{align*}
\Phi 1(x)&=x-1\\
\Phi 3(x)&=\frac{ x^3-1 }{\Phi 1(x)} =x^2+x+1\\
\Phi 5(x)&=\frac{ x^5-1 }{\Phi 1(x)} =x^4+x^3+x^2+x+1\\
\Phi 15(x)&=\frac{ x^{15}-1 }{\Phi 1(x) \bullet \Phi 3(x) \bullet \Phi 5(x) } \\
&=\frac{ (x^5-1) ( x^{10}+ x^5+1 ) }{\Phi 1(x) \bullet \Phi 3(x) \bullet \Phi 5(x) } \\
&=\frac{ \Phi 1(x) \bullet \Phi 5(x) \bullet ( x^{10}+ x^5+1 ) }{\Phi 1(x) \bullet \Phi 3(x) \bullet \Phi 5(x) } \\
&=\frac{ x^{10}+ x^5+1 }{ \Phi 3(x) } \\
& =x^8+x^7+x^5-x^4+x^3-x+1\\
\end{align*}
|
|