Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Why must $x^2 + x + 1$ be a factor of $x^5+x^4+x^3+x^2+x+1$?

I know that when we divide $x^5+x^4+x^3+x^2+x+1$ by $x^3+1$ we get $x^2 + x + 1$, but is there an argument/theorem or anything that could tell that $x^2+x+1$ must divide $x^2 + x + 1$?

share|cite|improve this question
Must divide $x^5+x^4+x^3+x^2+x+1$ by $x^3+1$ instead of $x^2+x+1$? – Babak S. Sep 19 '12 at 6:39
up vote 1 down vote accepted

It depends on what you count as telling. It follows from an easy, basic manipulation of familiar identities, but I don’t see any way to recognize this without appealing to something at least somewhat computational. I look at the sum $x^5+x^4+x^3+x^2+x+1$ and immediately think of $x^6-1$, and from there it all falls out:

$$\begin{align*} x^5+x^4+x^3+x^2+x+1&=\frac{x^6-1}{x-1}\\ &=\frac{(x^3)^2-1}{x-1}\\ &=\frac{(x^3-1)(x^3+1)}{x-1}\\ &=(x^3+1)\frac{x^3-1}{x-1}\\ &=(x^3+1)(x^2+x+1)\;, \end{align*}$$

all using standard factorizations.

share|cite|improve this answer
Is Division Algorithm for F[x] makes the OP sure for dividing? He wanted to know that. – Babak S. Sep 19 '12 at 6:48

$(x^2+x+1)(x-1)=x^3-1$ and $(x^5+x^4+x^3+x^2+x+1)(x-1)=x^6-1$. Then note that $x^6-1=(x^3-1)(x^3+1)$. Thus in effect it is the third binmoial formula.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.