Algebra · real student question

Factor x^105 + 1.

Question

Factor

x105+1x^{105}+1

Step-by-step solution

  1. Check the parity of the exponent first. A sum xn+1x^{n}+1 factors over the integers with (x+1)(x+1) as a factor exactly when nn is odd. Test it directly with the factor theorem: substituting x=1x=-1 gives

    (1)105+1=1+1=0 (-1)^{105}+1=-1+1=0\ \checkmark

    since 105105 is odd. So x+1x+1 divides x105+1x^{105}+1 with no remainder.

  2. Apply the sum-of-odd-powers identity. With a=xa=x, b=1b=1 and n=105n=105:

    an+bn=(a+b)(an1an2b+an3b2abn2+bn1)a^{n}+b^{n}=(a+b)\left(a^{n-1}-a^{n-2}b+a^{n-3}b^{2}-\cdots-ab^{n-2}+b^{n-1}\right)

    Every power of b=1b=1 equals 11, so the cofactor collapses to alternating powers of xx alone.

  3. Write the factorisation.

    x105+1=(x+1)(x104x103+x102x+1)x^{105}+1=(x+1)\left(x^{104}-x^{103}+x^{102}-\cdots-x+1\right)

    The cofactor has 105105 terms of degrees 104104 down to 00, with signs alternating. Since the top degree 104104 is even, the leading sign is ++ and — with an odd number of terms — the constant term is +1+1 as well.

  4. Verify numerically. Evaluating both sides in exact integer arithmetic at x=2,3,5,2,3x=2,3,5,-2,-3 gives equality every time ✓. Degrees also check: 1+104=1051+104=105 ✓.

  5. Note that this is not the complete factorisation. Since 105=3×5×7105=3\times5\times7, further splitting is possible along every divisor. For instance x105+1=(x35)3+1x^{105}+1=\left(x^{35}\right)^{3}+1 also factors as (x35+1)(x70x35+1)\left(x^{35}+1\right)\left(x^{70}-x^{35}+1\right). Fully factored over Q\mathbb{Q}, x105+1x^{105}+1 breaks into cyclotomic polynomials Φd(x)\Phi_{d}(x) for the divisors dd of 210210 that do not divide 105105 — the (x+1)(x+1) form above is just the first, most useful split.

Answer

x105+1=(x+1)(x104x103+x102x+1)x^{105}+1=(x+1)\left(x^{104}-x^{103}+x^{102}-\cdots-x+1\right)

Need to solve a different problem like this? Open the solver →