5

Find all polynomials $P(x) \in \mathbb{R}[x]$ satisfying

$$ P(x+1)-2P(x)+P(x-1)=6x $$

My attempt :

Since $ P(x+1)+P(x-1)-2P(x)=6x $, so $P(x)$ is not constant polynomial.

Let $P(x+1)-P(x)= Q(x)$

so $Q(x)-Q(x-1)=6x, \;\; \forall x \in \mathbb{R}$

by induction, $Q(x+n)-Q(x)= 6((x+n)+(x+n-1)+...+(x+1))$

Continue from dxiv's answer,

$Q(n)-Q(0) = 6(n+(n-1)+...+1)$

$Q(n)=Q(0) + 6(n+(n-1)+...+1)=Q(0) + 3n(n+1) $

so $P(n) = Q(n-1) + Q(n-2)+ ...+Q(0)+P(0)$

$= \displaystyle\sum^{n-1}_{i=1}3i(i+1) + nQ(0)+P(0)$

$= \displaystyle\sum^{n-1}_{i=1}3i(i+1) + nP(1)- nP(0)+P(0)$

$= \displaystyle\sum^{n-1}_{i=1}3i(i+1) + nP(1)-(n-1)P(0)$

$= 3\displaystyle\sum^{n-1}_{i=1}(i^2+i) + nP(1)-(n-1)P(0)$

$= n^3-n + nP(1)-(n-1)P(0)\;\; \forall x \in \mathbb{N}$

Since $P(x)-x^3-x(P(1)-1)+(n-1)P(0)$ has infinitely many roots so

$P(x)-x^3-x(P(1)-1)+(n-1)P(0) = 0$, we get

$P(x)=x^3+x(P(1)-1)-(n-1)P(0)\;\; \forall x \in \mathbb{R}$

As $P(1)-1$ and $(n-1)P(0)$ are in $\mathbb{R}$, we obtain

$P(x)=x^3+cx+d,\; \forall x \in \mathbb{R}$ and $c,d$ are real constants.

user403160
  • 3,286
  • $P$ should be of degree $3$. – BAI Aug 05 '17 at 03:51
  • 1
    @carat How to proceed and how to extend from N to R? Two real polynomials which coincide on an infinite set (like $\mathbb{N}$) are necessarily identical. That's because their difference, which is obviously a polynomial, has infinitely many roots, therefore it can only be the $0$ polynomial. – dxiv Aug 05 '17 at 04:37
  • @dxiv, I have problem in writing proof in expanding to $\mathbb{R}$ because $\sum$ is from 1 to n. – user403160 Aug 05 '17 at 05:48
  • 1
    @carat Just calculate that sum: $$,\sum_{i=1}^{n-1}i(i+1)=\sum_{i=1}^{n-1}i^2+\sum_{i=1}^{n-1}i=\cdots=\frac{n^3}{3}-\frac{n}{3}$$ Then you get $,P(n)=n^3-n+nP(1)-(n-1)P(0),$ so $,P(n)=n^3 + an + b,$ after redefining the constants. – dxiv Aug 05 '17 at 06:18
  • @dxiv, is my proof writing above correct ? – user403160 Aug 05 '17 at 06:54
  • @carat Looks good to me. Depending on the context and level of detail required, you may want to add the justification for jumping from $\forall x \in \mathbb{N}$ to $\forall x \in \mathbb{R},$, and for coalescing the constants into $c,d,$. – dxiv Aug 05 '17 at 07:05
  • @dxiv, is my reasoning above, regarding your last comment, correct ? :) – user403160 Aug 05 '17 at 07:24
  • @carat has infinite roots I'd word that as "has infinitely many roots" but that's the idea, yes. – dxiv Aug 05 '17 at 07:55
  • 1
    @dxiv, edited. Sorry for bad English. Thank you very much ! – user403160 Aug 05 '17 at 08:23

7 Answers7

4

Let $\delta$ be the operator mapping a polynomial $p(x)$ into the polynomial $(\delta p)(x)=p(x+1)-p(x)$.

  1. If $p$ is non-constant, the degree of $\delta p$ is the degree of $p$ minus one;
  2. If the leading term of $p(x)$ is $ax^n$ with $n\geq 1$, the leading term of $(\delta p)(x)$ is $na x^{n-1}$;
  3. If $p(x)=\binom{x}{k}$ with $k\geq 1$, then $(\delta p)(x)=\binom{x}{k-1}$;
  4. Any polynomial can be represented in the binomial base and with such representation the operator $\delta$ essentially acts as a shift by the previous point.

The given problem can be stated as $$ (\delta^2 P)(x) = 6\binom{x+1}{1} $$ hence a solution is given by $$ P(x) = 6\binom{x+1}{3} = \color{blue}{x^3-x}.$$ $(\delta^2 P)(x)$ equals zero iff the degree of $P$ is $\leq 1$, hence the full set of solutions is given by $\color{blue}{x^3+ax+b}$.

Jack D'Aurizio
  • 353,855
  • If $p(x)=\binom{x}{k}$ with $k\geq 1$, then $(\delta p)(x)=\binom{x}{k-1}$; What about the case $p(x)\not=\binom{x}{k}$ with $k\geq 1$
  • Any polynomial can be represented in the binomial base and with such representation the operator $\delta$ essentially acts as a shift by the previous point. Will you please give me some example so I understand it clearly.
  • – user403160 Aug 05 '17 at 04:55
  • 1
    If $p(x)=18\binom{x}{5}+27\binom{x}{3}$ then $(\delta p)(x)=18\binom{x}{4}+27\binom{x}{2}$. $\delta$ is linear. – Jack D'Aurizio Aug 05 '17 at 04:56
  • 1
    @carat: And this is a representation in the binomial base: $$ x^2 = 2\binom{x}{2}+\binom{x}{1}$$ – Jack D'Aurizio Aug 05 '17 at 04:57
  • 1
    @carat: both ${1,x,x^2,x^3,\ldots}$ and ${\binom{x}{0},\binom{x}{1},\binom{x}{2},\binom{x}{3},\ldots}$ give a base of $\mathbb{R}[x]$ because in both sets there is exactly one polynomial with leading term $C_n x^n$, for any $n\geq 0$. Induction finishes the job. – Jack D'Aurizio Aug 05 '17 at 11:34
  • From $P(x+1)-2P(x)+P(x-1)=6x$, we have $deg ((\delta p)(x)-(\delta p)(x-1))=1$. I think $deg (\delta p)(x)=2$. Is my understanding correct ? – user403160 Aug 07 '17 at 07:56