Proof this inequality using Chebyshev's sum inequality

In summary, the attempt at a solution uses incorrect assumptions and inferences. The given inequality cannot be proven by arranging the numbers in a specific order. There may be another approach using the Chebyshev's sum inequality.
  • #1
playboy

Homework Statement



Let a,b,c,d,e be positive real numbers. Show that

[tex]\displaystyle{\frac{a}{b+c}} + \displaystyle{\frac{b}{c+d}} + \displaystyle{\frac{c}{d+e}} + \displaystyle{\frac{d}{e+a}} +\displaystyle{\frac{e}{a+b}} \geq \displaystyle{\frac{5}{2}} [/tex]



Homework Equations



Chebyshev's sum inequality:
http://en.wikipedia.org/wiki/Chebyshev's_sum_inequality



The Attempt at a Solution



Assume: a > b > c > d > e

Then: a+b > a+e > b+c > c+d > d+e

Or: [tex] \displaystyle{\frac{1}{d+e}} \geq \displaystyle{\frac{1}{c+d}} \geq \displaystyle{\frac{1}{b+c}} \geq \displaystyle{\frac{1}{a+e}} \geq \displaystyle{\frac{1}{a+b}} [/tex]


Hence, we have:

[itex] a \geq b \geq c \geq d \geq e \geq[/itex]

[tex] \displaystyle{\frac{1}{d+e}} \geq \displaystyle{\frac{1}{c+d}} \geq \displaystyle{\frac{1}{b+c}} \geq \displaystyle{\frac{1}{a+e}} \geq \displaystyle{\frac{1}{a+b}} [/tex]


But...this [tex]\sum a_{k}*b_{k}[/tex] is NOT matching up like it what the question is asking...

Am I arranging these numbers wrong?


What I am trying to say is:


[tex] \displaystyle{\frac{a}{d+e}} + \displaystyle{\frac{b}{c+d}} + \displaystyle{\frac{c}{b+c}} + \displaystyle{\frac{d}{a+e}} + \displaystyle{\frac{e}{a+b}} [/tex]

IS NOT EQUAL TO

[tex]\displaystyle{\frac{a}{b+c}} + \displaystyle{\frac{b}{c+d}} + \displaystyle{\frac{c}{d+e}} + \displaystyle{\frac{d}{e+a}} +\displaystyle{\frac{e}{a+b}} \geq \displaystyle{\frac{5}{2}} [/tex]
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
First, you can't assume a > b > c > d > e, since the sum on the left is not invariant under arbitrary permutations (it is invariant under cyclic permutations (abcde)k though). Also, how are you getting a+e > b+c? That's not a valid inference. And yes, the thing you end up with doesn't match up anyways.
 

1. What is Chebyshev's sum inequality?

Chebyshev's sum inequality is a mathematical theorem that states: If two sequences of real numbers, x1 ≥ x2 ≥ ⋯ ≥ xn and y1 ≥ y2 ≥ ⋯ ≥ yn, are sorted in descending order, then their sum multiplied together is less than or equal to the sum of their pairwise products. In other words, for two sequences of real numbers, the sum of their products is always less than or equal to the product of their sums.

2. How is Chebyshev's sum inequality used to prove an inequality?

Chebyshev's sum inequality can be used to prove an inequality by rearranging the terms and applying the theorem. By sorting the terms in a specific order, we can show that the sum of their products is less than or equal to the product of their sums, which proves the inequality.

3. Can Chebyshev's sum inequality be used for all types of sequences?

Yes, Chebyshev's sum inequality can be applied to any two sequences of real numbers that are sorted in descending order. This includes finite sequences as well as infinite sequences, as long as the terms are sorted correctly.

4. Are there any limitations to using Chebyshev's sum inequality?

One limitation of using Chebyshev's sum inequality is that it can only be used for sequences of real numbers. It cannot be applied to complex numbers or other types of mathematical objects. Additionally, the theorem only holds for sequences that are sorted in descending order.

5. Can Chebyshev's sum inequality be used to prove strict inequalities?

Yes, Chebyshev's sum inequality can be used to prove strict inequalities by adding a small positive constant to each term. This ensures that the terms are not equal and the inequality is strict. However, care must be taken to ensure that the constant added is small enough so that the inequality still holds.

Similar threads

  • Calculus and Beyond Homework Help
Replies
12
Views
977
Replies
1
Views
567
  • Calculus and Beyond Homework Help
2
Replies
47
Views
5K
  • Calculus and Beyond Homework Help
Replies
7
Views
3K
  • Calculus and Beyond Homework Help
Replies
6
Views
550
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
363
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
3K
Back
Top