Let $f(x)$ be an increasing, strictly concave function with $f(0)=0$. I have to show that given $x<y$, $f(y+\varepsilon) - f(x+\varepsilon) < f(y) - f(x)$, where $\varepsilon$ is a small, positive number. The idea is that a concave function has a decreasing slope (i.e. $f''<0$ if $f$ is differentiable). Any help would be appreciated!
2 Answers
$f''<0$ implies $$f'(a+ε) < f'(a) $$ $$\implies \int_x^y f'(a+\epsilon) da < \int_x^y f'(a) da$$ $$\implies f(y+\epsilon) -f(x+\epsilon) < f(y) - f(x)$$
- 308
-
1I think the exercise was meant to be solved without the assumption that $f$ is twice differentiable. – WoolierThanThou Dec 12 '19 at 22:52
-
I thought so but OP mentioned f''<0 and I got confused. – Madhusudana Dec 12 '19 at 22:53
-
Thanks but in the second line the integral should be da instead of dx, right? – Alessandro Dec 12 '19 at 23:19
-
1yes - will edit it now – Madhusudana Dec 12 '19 at 23:21
-
Yes, the proof should not rely on differentiability. I added f'' just to give some intuition. Sorry if this created confusion – Alessandro Dec 12 '19 at 23:21
Let $ \alpha = \frac{ \epsilon}{y - x}$, which is between 0 and 1 for small positive $\epsilon$.
$$\begin{array} { l l l }f(y) &= &f\left( (1-\alpha)(y+\epsilon) + \alpha (x+\epsilon) \right) &> ( 1 - \alpha)f(y+\epsilon) + \alpha f(x+ \epsilon) \\ f(x+\epsilon) &= &f\left( (1-\alpha)(x) + \alpha y \right) &> ( 1 - \alpha)f(x) + \alpha f(y). \end{array} $$
Sum up these 2 inequalities, combine terms, and divide by $ 1 - \alpha$, we get
$$f(y) - f(x) > f(y + \epsilon) - f(x + \epsilon)$$
As a follow up, try the case where $ \epsilon > y -x$ in a similar manner.
Hence, the inquality is true for all $ \epsilon > 0$.
- 68,864
-
Coming back to this question after a long time.. In both proofs (with and without f twice differentiable) the assumption that f is increasing is never used, right? So the statement is true for all strictly concave functions, regardless of whether they are increasing or not, correct? – Alessandro Apr 21 '23 at 15:29
-
1