Show that $(x-1)^2$ is a factor of $x^n -nx +n-1$
Show that $(x-1)^2$ is a factor of $x^n -nx +n-1$
By factor theorem we know that $(x-a)$ is a factor of $f(x)$ if $f(a)=0$.
In this case, $f(x)=x^n -nx +n-1 \implies f(1)=0$
Hence we conclude that $(x-1)$ is a factor. From hereon, how can I say that $(x-1)^2$ is a factor?
Can we approach the problem without calculus approach? This problem was taken from a book of pre-calculus algebra.
Here is another elementary way using the binomial theorem
- $(1+y)^n = \sum_{k=0}^n\binom{n}{k}y^k$
Set $\boxed{y=x-1}$ and note that
- $(x-1)^2$ is a factor of $p(x) = x^n -nx +n-1$ if and only if $y^2$ is a factor of $p(y+1)$
Hence, \begin{eqnarray*} p(y+1) & = & (1+y)^n - (1+y)n + n-1\\ & = & 1+ny +\sum_{k=2}^n\binom{n}{k}y^k -n-ny+n-1 \\ & = & y^2\sum_{k=2}^n\binom{n}{k}y^{k-2} \end{eqnarray*} Done.
Hint
$$x^n -nx +n-1=(x^n-1) -n(x -1)=(x-1)(x^{n-1}+x^{n-2}+...+x+1-n)$$
now, write
$$p(x)=x^{n-1}+x^{n-2}+...+x+1-n$$
and check that $p(1)=0$.