多項式の割り算を行います。x4+3x2+1 を x2+x+1 で割ります。 まず、x4+3x2+1 を x2 でくくります。すると、 x4+3x2+1=(x2+x+1)(x2−x+1)+x2. つまり、x4+3x2+1=(x2+x+1)(x2−x+3)−x3−3x2−x+1 x4+3x2+1=x4+x3+x2−x3−x2−x+3x2+3x+3=x4+3x2+2x+3. 割り算を実行すると、
\begin{array}{c|ccccc}
\multicolumn{2}{r}{x^2} & -x & +3 \\
\cline{2-6}
x^2+x+1 & x^4 & & +3x^2 & & +1 \\
\multicolumn{2}{r}{x^4} & +x^3 & +x^2 \\
\cline{2-4}
\multicolumn{2}{r}{0} & -x^3 & +2x^2 & & +1 \\
\multicolumn{2}{r}{} & -x^3 & -x^2 & -x \\
\cline{3-5}
\multicolumn{2}{r}{} & 0 & 3x^2 & +x & +1 \\
\multicolumn{2}{r}{} & & 3x^2 & +3x & +3 \\
\cline{4-6}
\multicolumn{2}{r}{} & & 0 & -2x & -2 \\
\end{array}
よって、
x4+3x2+1=(x2+x+1)(x2−x+3)−2x−2. または、
x4+3x2+1=x4+2x2+1+x2=(x2+1)2+x2=(x2+1)2+2x2−2x2+x2=(x2+1)2+x2. ここで、x4+3x2+1=(x2+1)2+x2=x4+2x2+1+x2=x4+3x2+1. x4+3x2+1=(x2+x+1)(x2−x+1)+(x2+x+1)+x2−x−1+x2+x+1−x2−x−1=(x2+x+1)(x2−x+2)−2x−2−x2+2x−1=0 x4+3x2+1=(x2+x+1)(x2−x+2)−2x−1 なので、 (x4+3x2+1)÷(x2+x+1)=x2−x+2+x2+x+1−2x−1 割り算を実行して、
x4+3x2+1=(x2+x+1)(x2−x+2)−2x−1. したがって、
x2+x+1x4+3x2+1=x2−x+2+x2+x+1−2x−1.