Intereting Posts

Understanding Reed-Solomon as it applies to Shamir secret sharing
Do localization and completion commute?
Can $\mathbb CP^n$ be the boundary of a compact manifold?
Digamma equation identification
number of ways to make $2.00
Kolmogorov's maximal inequality for random number composition
Show that affine varieties are quasi-compact.
Usefulness of Variance
Proving a function is continuous and periodic
Book(s) Request to Prepare for Algebraic Number Theory
Is every manifold a metric space?
How to prove that $(x-1)^2$ is a factor of $x^4 – ax^2 + (2a-4)x + (3-a)$ for $a\in\mathbb R$?
How to find day of a date
Proving that a linear isometry on $\mathbb{R}^{n}$ is an orthogonal matrix
Odd/Even Permutations

In algebra & polynomials, how do we prove that

$$x-1 \mid x^n -1?$$

- When you divide the polynomial $A(x)$ by $(x-1)(x+2)$, what remainder will you end up with?
- Finding the sum of the coefficients of polynomial of degree 21
- question about Laguerre polynomials
- Explain the terms : homogeneous , symmetric , anti-symmetric , cyclic with respect to polynomials.
- Proving that a polynomial of the form $(x-a_1)\cdots(x-a_n) + 1$ is irreducible over $\mathbb{Q}$
- Root of a polynomial with rational coefficients
- Olympiad Inequality $\sum\limits_{cyc} \frac{x^4}{8x^3+5y^3} \geqslant \frac{x+y+z}{13}$
- Proof that a polynomial is irreducible for all $n \ne 4$.
- Solving polynomial equation system to find three dimensional location
- How to prove that the evaluation map is a ring homomorphism?

Consider $(x-1)(1+x+x^2+\ldots+x^{n-1})$.

You can prove it by induction. $$x^{n+1}-1 = x^{n+1}-x^n + x^n -1 = (x-1)x^n + x^n-1$$

Clearly $x\equiv 1 \pmod{x-1}$. Hence $x^n-1\equiv 1^n-1\equiv 0 \pmod{x-1}$, i.e. $x-1\mid x^n-1$.

Hints: For any two reals $\,a,b\,$ :

$$a^n-b^n=(a-b)(a^{n-1}+a^{n-2}b+\ldots+ab^{n-2}+b^{n-1})$$

**Factorization method**

Clearly, $x^{n} – 1 = (x – 1)(x^{n – 1} + x^{n – 2} + \dots + 1)$. Thus, $(x – 1) | (x^{n} – 1)$ since there exists the polynomial namely $(x^{n – 1} + x^{n – 2} + \dots + 1)$ that is multiplied by $(x – 1)$ to obtain $(x^{n} – 1)$.

**Substitution method**

Suppose that $x – 1 = 0 \rightarrow x = 1$. If we substitute that value for $(x^{n} – 1)$, then clearly $1^{n} – 1 = 0$. This shows that $(x^{n} – 1)$ has a factor $(x – 1)$.

Hint: Apply division algorithm, what can be the remainder?

By Remainder theorem $ f(x) = x^n -1 ,$ if $ f(1) = 0$, then $ (x-1)$ is a factor of $f(x) $ .

Another proof by induction:

$$

x^{n+1}-x+x-1=x(x^{n}-1)+x-1

$$

RHS also divides $x-1$ because $x^n-1$ divides it by the assumption of the $n^{th}$ step

$x-1$ has as many zeros as its degree allows (i.e. one, and it’s 1), and $x^n-1$ shares all those zeros. From that it follows that $x-1|x^n-1$, at least of you’re working over a field. Over a ring (i.e. where you cannot, in general, divide) you also need that the coefficient of the largest power in $x-1$ divides the coefficient of the largest power in $x^n-1$, but you have that too.

What you use here is that if $p(a)=0$, then $(x-a)|p$.

- Number of occurrences of k consecutive 1's in a binary string of length n (containing only 1's and 0's)
- How do I solve $\lim_{x\to1}\frac{\sqrt{2-x}-1}{1+\sqrt{x-2}}$?
- Projection of the third dual of a Banach space onto the first dual
- Evaluation of limit at infinity: $\lim_{x\to\infty} x^2 \sin(\ln(\cos(\frac{\pi}{x})^{1/2}))$
- A Borel set whose projection onto the first coordinate is not a Borel set
- Is it possible to find function that contains every given point?
- Why do people all the time exploiting almost sure properties of a stochastic process as if they were sure properties?
- Finding Rational numbers
- Prove that the circle contains the polygon.
- How to prove that geometric distributions converge to an exponential distribution?
- Statistics resources with examples for a C.S. student
- Formula for $\zeta(3)$ -verification
- Books that follow axiomatic approach?
- Preservation of Limit by Hom: Naturality Question.
- ${n \choose k} \bmod m$ using Chinese remainder theorem?