Stuck on this? Solve it with AI
Algebra · real student question

Factor x^105 - 1.

Question

Factor

x105−1x^{105}-1

Step-by-step solution

  1. Note that parity is irrelevant here. Unlike a sum of powers, a difference xn−1x^{n}-1 always has x−1x-1 as a factor, for every positive integer nn. The factor theorem shows why in one line: substituting x=1x=1 gives 1105−1=01^{105}-1=0 ✓ regardless of the exponent.

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

    an−bn=(a−b)(an−1+an−2b+⋯+abn−2+bn−1)a^{n}-b^{n}=(a-b)\left(a^{n-1}+a^{n-2}b+\cdots+ab^{n-2}+b^{n-1}\right)

    All signs in the cofactor are positive — this is the structural difference from the sum case, where they alternate.

  3. Write the factorisation.

    x105−1=(x−1)(x104+x103+x102+⋯+x+1)x^{105}-1=(x-1)\left(x^{104}+x^{103}+x^{102}+\cdots+x+1\right)

    The cofactor is the finite geometric sum ∑k=0104xk\displaystyle\sum_{k=0}^{104}x^{k}, which is exactly why the identity is equivalent to the geometric series formula ∑k=0n−1xk=xn−1x−1\displaystyle\sum_{k=0}^{n-1}x^{k}=\frac{x^{n}-1}{x-1} for x≠1x\neq1.

  4. Verify by telescoping and numerically. Multiplying out, x⋅∑xkx\cdot\sum x^{k} gives degrees 11 to 105105 and −1⋅∑xk-1\cdot\sum x^{k} gives degrees 00 to 104104; every degree from 11 to 104104 cancels, leaving x105−1x^{105}-1 ✓. Exact integer evaluation at x=2,3,5,−2,−3x=2,3,5,-2,-3 agrees in all cases ✓.

  5. Push further using the divisors of 105. Because 105=3×5×7105=3\times5\times7, the expression also splits along each divisor — for example

    x105−1=(x5)21−1=(x5−1)(x100+x95+⋯+1)x^{105}-1=\left(x^{5}\right)^{21}-1=\left(x^{5}-1\right)\left(x^{100}+x^{95}+\cdots+1\right)

    In general xd−1x^{d}-1 divides x105−1x^{105}-1 for every divisor dd of 105105, namely 1,3,5,7,15,21,35,1051,3,5,7,15,21,35,105. The complete factorisation over Q\mathbb{Q} is the product of the cyclotomic polynomials Φd(x)\Phi_{d}(x) over exactly those eight divisors.

Answer

x105−1=(x−1)(x104+x103+⋯+x+1)x^{105}-1=(x-1)\left(x^{104}+x^{103}+\cdots+x+1\right)

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