14
$\begingroup$

For two positive integer sequences $x_1,x_2,\ldots,x_n$ and $y_1,y_2,\ldots,y_m$ satisfying

  • $x_i\neq x_j\quad \text{and}\quad y_i\neq y_j\quad \forall i,j, i \ne j$

  • $1<x_1<x_2<\cdots<x_n<y_1<\cdots<y_m.$

  • $x_1+x_2+\cdots+x_n>y_1+\cdots+y_m.$

Prove that: $x_1\cdot x_2\cdots x_n>y_1\cdot y_2\cdots y_m$.

(from internet)

I don't have an idea for this problem. Thanks for your help.

$\endgroup$
8
  • 1
    $\begingroup$ facebook.com/… $\endgroup$
    – user41499
    May 11, 2014 at 23:22
  • $\begingroup$ this question come from internet? Do you not have any references? $\endgroup$
    – lele
    May 12, 2014 at 13:20
  • $\begingroup$ I find this problem on facebook. $\endgroup$
    – user41499
    May 12, 2014 at 14:38
  • 2
    $\begingroup$ @leticia see here; it means "Original Poster". $\endgroup$ May 12, 2014 at 20:41
  • 1
    $\begingroup$ I think one should use Induction. $\endgroup$
    – Math137
    May 16, 2014 at 16:30

1 Answer 1

4
+100
$\begingroup$

Here's my approach.

Prove the following version instead.

For two positive integer $x_1,x_2,...,x_n$ and $y_1,y_2,...,y_m$ which satisfy

  1. $ x_i \neq x_j\quad \text{and}\quad y_i\neq y_j\quad \forall 1 < i < j $,

  2. $ 1<x_2<...<x_n<y_2<...<y_m, $ and $ 1 \leq x_1 $ and $ 1 \leq y_1 $

  3. $x_1+x_2+ \ldots +x_n > y_1+ \ldots +y_m.$

Prove that: $ x_1 \times x_2 \times \cdots \times x_n \geq y_1 \times y_2 \times \cdots y_m$.

This version is much easier to work with. We then prove strict inequality by looking at the equality cases.

Hint: Think about what $ x_1, y_1 $ could be made to do.
Hint: How would you minimize the LHS and maximize the RHS?
Hint: Deal with $m=1 $ separately, which results in the equality case. The original version for $m=1$ is straightforward.

$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .