Let $n$ be a positive integer number and let $a_1, a_2, \ldots, a_n$ be $n$ positive real numbers. Prove that $f : [0, \infty) \rightarrow \mathbb{R}$, defined by \[f(x) = \dfrac{a_1 + x}{a_2 + x} + \dfrac{a_2 + x}{a_3 + x} + \cdots + \dfrac{a_{n-1} + x}{a_n + x} + \dfrac{a_n + x}{a_1 + x}, \] is a decreasing function. Dan Marinescu et al.
Problem
Source: Romania TST 1 2010, Problem 2
Tags: function, parameterization, induction, inequalities, rearrangement inequality, algebra proposed, algebra
26.08.2012 11:08
$f(x) = n+\frac{a_1-a_2}{a_2+x} + \frac{a_2-a_3}{a_3+x} + ... + \frac{a_n-a_1}{a_1+x}$. We will prove by induction on $n$ that $f(x)$ is decreasing. Base cases $n=1, 2$ are trivial. Now assume that for some $k \ge 2$, $f(x) = n+\frac{a_1-a_2}{a_2+x} + \frac{a_2-a_3}{a_3+x} + ... + \frac{a_k-a_1}{a_1+x}$ is decreasing. We want to prove that $g(x) = n+1+\frac{a_1-a_2}{a_2+x} + \frac{a_2-a_3}{a_3+x} + ... + \frac{a_k-a_{k+1}}{a_{k+1}+x} + \frac{a_{k+1}-a_1}{a_1+x}$ is decreasing. By the inductive hypothesis, it suffices to prove that ${h(x)=\frac{a_k-a_{k+1}}{a_{k+1}+x} + \frac{a_{k+1}-a_1}{a_1+x} - \frac{a_k-a_1}{a_1+x}}$ is decreasing. Note that $h(x) = \frac{(a_{k+1}-a_k)(a_{k+1}-a_1)}{(a_1+x)(a_{k+1}+x)}$ which is decreasing, if we assume without loss of generality that $a_{k+1}$ is the greatest $a_i$.
26.08.2012 12:59
Generalization Let $n$ be a positive integer number,$r\in \left[ 0,\infty \right)$ and let ${{a}_{1}},{{a}_{2}},\ldots ,{{a}_{n}}$ be $n$ positive real numbers. Prove that $f : [0, \infty) \rightarrow \mathbb{R}$, defined by \[f(x)=a_{1}^{r}\cdot \frac{{{a}_{1}}+x}{{{a}_{2}}+x}+a_{2}^{r}\cdot \frac{{{a}_{2}}+x}{{{a}_{3}}+x}+\cdots +a_{n-1}^{r}\cdot \frac{{{a}_{n-1}}+x}{{{a}_{n}}+x}+a_{n}^{r}\cdot \frac{{{a}_{n}}+x}{{{a}_{1}}+x},\] is a decreasing function.
26.08.2012 13:23
Oh, but we can! The induction hypothesis is that the function on $k$ parameters is decreasing for all $k$-plets of parameters. When adding a $(k+1)$-th parameter, we can reindex so that the parameter indexed $k+1$ is indeed the largest of them, and apply the induction hypothesis to the rest of them. A quite well-known "trick" in such induction processes. EDIT. This was in answer to a previous objection by the above poster, re the induction not functioning, since we cannot assume the $(k+1)$-th parameter is the largest. After my rebuttal, the poster decided to retire his remark, so I had to explain my posting here.
27.08.2012 12:53
23.07.2013 17:29
ACCCGS8 wrote: $f(x) = n+\frac{a_1-a_2}{a_2+x} + \frac{a_2-a_3}{a_3+x} + ... + \frac{a_n-a_1}{a_1+x}$. We will prove by induction on $n$ that $f(x)$ is decreasing. Base cases $n=1, 2$ are trivial. Now assume that for some $k \ge 2$, $f(x) = n+\frac{a_1-a_2}{a_2+x} + \frac{a_2-a_3}{a_3+x} + ... + \frac{a_k-a_1}{a_1+x}$ is decreasing. We want to prove that $g(x) = n+1+\frac{a_1-a_2}{a_2+x} + \frac{a_2-a_3}{a_3+x} + ... + \frac{a_k-a_{k+1}}{a_{k+1}+x} + \frac{a_{k+1}-a_1}{a_1+x}$ is decreasing. By the inductive hypothesis, it suffices to prove that ${h(x)=\frac{a_k-a_{k+1}}{a_{k+1}+x} + \frac{a_{k+1}-a_1}{a_1+x} - \frac{a_k-a_1}{a_1+x}}$ is decreasing. Note that $h(x) = \frac{(a_{k+1}-a_k)(a_{k+1}-a_1)}{(a_1+x)(a_{k+1}+x)}$ which is decreasing, if we assume without loss of generality that $a_{k+1}$ is the greatest $a_i$. $h(x) = \frac{(a_{k+1}-a_k)(a_{k+1}-a_1)}{(a_1+x)(a_{k+1}+x)}$ isn't necessarily monotone decreasing.
23.07.2013 18:06
ACCCGS8 wrote: Note that $h(x) = \frac{(a_{k+1}-a_k)(a_{k+1}-a_1)}{(a_1+x)(a_{k+1}+x)}$, which is decreasing if we assume without loss of generality that $a_{k+1}$ is the greatest $a_i$. So $h(x) = \frac{A}{(B+x)(C+x)}$, with $A \geq 0$ and $B,C > 0$, is non-increasing on $[0,\infty)$; technically we may not call it decreasing if $A=0$, since then it's constant, but that's ok.