Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

There are infinite number of polynomials $P$ for which $P(x+5) - P(x) = 2,\forall x \in \mathbb{R}$.

How could we determine the least possible value of $P(4) - P(2)$?

share|improve this question

5 Answers 5

up vote 15 down vote accepted

The condition $P(x+5)-P(x)=2$ for all $x$ can be rewritten as "$(x,y)$ is on the graph of $y=P(x)$ if and only if $(x+5,y+2)$ is." This implies that if $(x,y)$ is on the graph of $y=P(x)$, so are $(x+5k,y+2k)$ for all $k\in\mathbb{Z}$. All of those points lie on a line of the form $y=\frac{2}{5}x+b$ for some $b\in\mathbb{R}$, so that line intersects the graph of $y=P(x)$ infinitely many times, or equivalently, $P(x)=\frac{2}{5}x+b$ has infinitely many solutions.

The only way for that to happen with a polynomial $P$ is if $P(x)=\frac{2}{5}x+b$ for all $x\in\mathbb{R}$ (two distinct polynomials can only be equal at finitely many points—if two polynomials are equal at infinitely many points, they must be identically equal). Thus, $$P(4)-P(2)=\left(\frac{2}{5}\cdot 4+b\right)-\left(\frac{2}{5}\cdot 2+b\right)=\frac{4}{5}.$$

share|improve this answer

If you know Calculus:

For each $x$ there exists some $c_x \in (x,x+5)$ so that

$$\frac{P(x+5)-P(x)}{5}=P'(c_x) \,.$$

Thus $P'(c_x)=\frac{2}{5}$.

Thus,the polynomial $P'(x)$ takes the value $\frac{2}{5}$ infinitely many times (at least once in any interval of length 5), and thus

$$P'(x)=\frac{2}{5} \,.$$

Thus

$$P(x)=\frac{2}{5}x+b \,,$$

for some $b$.

share|improve this answer
    
Cutest so far :D –  Mariano Suárez-Alvarez Feb 11 '12 at 7:13
5  
I actually like Isaac's solution most :) Especially since it can be written in the following simple way: Let $Q(x)=P(x)-\frac{2}{5}x$. Then $Q(x+5)=Q(x)$, from where is trivial to argue that $Q$ is constant :) –  N. S. Feb 11 '12 at 7:14
    
I do know somewhat calculus, but I don't understand your answer (yet) –  Quixotic Feb 11 '12 at 7:15
1  
@Foool: Do you know the Mean Value Theorem yet? –  Isaac Feb 11 '12 at 7:17
    
@Isaac:Lol yeah, got it :D However your answer is appeals to me more :) –  Quixotic Feb 11 '12 at 7:19

Notice that $P(5)=2+P(0)$, $P(10)=4+P(0)$ and, more generally, $$(\star)\qquad\qquad P(5k)=2k+P(0)$$ for all $k\in\mathbb N$.

Now, a little calculus shows that

the degree $d$ of a polynomial $f$ is the unique element of $\mathbb N_0$ such that $\lim\limits_{k\to\infty}\frac{f(5k)}{(5k)^d}$ is a non-zero (finite!) real number, and moreover the value of that limit is the coefficient of $x^d$ in $f$.

Using $(\star)$ we see easily that $\lim\limits_{k\to\infty}\frac{P(5k)}{5k}=\frac{2}{5}$: it follows that $P$ is a polynomial of degree $1$ of the form $P(x)=\frac{2}{5}x+b$ for some $b\in\mathbb R$.

But then we can completely compute $P(4)-P(2)$ to find its value $\frac{4}{5}$.

share|improve this answer

Let $\mathrm{P}_n(\mathbb{R})$ be the vector space of polynomials $f$ with real coefficients and $\deg f\le n$, i.e. of the form

$$f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,\quad a_i\in\mathbb{R}.$$

Now the delta operator $\Delta_h:f(x)\mapsto f(x+h)-f(x)$ for $h\ne0$ is a projection from $\mathrm{P}_n(\mathbb{R})$ down to the subspace $\mathrm{P}_{n-1}(\mathbb{R})$, $n\ge1$: the leading terms in $f(x+h)$ and $f(x)$ cancel each other out. Thus $$\Delta_h f\in \mathrm{P}_n(\mathbb{R})\iff f\in \mathrm{P}_{n+1}(\mathbb{R}).$$

In particular, this tells us that if $\Delta_5 f=2$ is a constant polynomial, $f$ is linear $f(x)=ax+b$. From this it is easy to see that $\Delta_5 f\,(0)= a\cdot5=2$ implies $a=2/5$, whence $f(4)-f(2)$ is $\frac{2}{5}(4-2)=\frac{4}{5}$.

share|improve this answer

Hint: for a polynomial $f(x)$ over a field $K$ of characteristic $ =0,\:$ and $\:0\ne k\in K$

$$ \deg f \le 1\: \iff\: f(x+k) - f(x) \in K\: \iff\: \dfrac{f(x+k) - f(x)}k\: =\: f'(0)\:=\:\dfrac{f(4)-f(2)}2 $$

share|improve this answer
    
Dear Math Gems: I think you mean "characteristic $=0$" instead of "characteristic $\neq0$". –  Pierre-Yves Gaillard Feb 11 '12 at 18:38
    
@Pierre Yes, fixed. Thanks for catching that typo. Alas, my fingers are no longer as fast as my mind (was probably thinking about the next $\ne$ while typing the $=$). –  Math Gems Feb 11 '12 at 18:47

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.