Suppose a, b, c are real numbers and x,y,z>=0. Prove the following inequality

Kizaru
Messages
44
Reaction score
0

Homework Statement


Suppose that a, b, c are real numbers and x, y, z >= 0. Prove that

\frac{a^2}{x} + \frac{b^2}{y} + \frac{c^2}{z} \geq \frac{ (a+b+c)^2}{x+y+z}

Homework Equations


Cauchy-Schwarz and Arithmetic Geometric Mean inequalities.

The Attempt at a Solution


I wasn't really sure how to approach this problem. I tried brute forcing a solution by multiplying everything out to get common denominators, but that became a mess. I tried a geometric approach of two vectors but didn't get anywhere with it.

Any help would be appreciated. Thanks.
 
Last edited:
Physics news on Phys.org
the tex closing tag is a / rather than backslash for the functions etc.
\frac{a^2}{x} + \frac{b^2}{y} + \frac{c^2}{z} \geq \frac{ (a+b+c)^2}{x+y+z}
 
I'm pretty sure you need x, y, z > 0, otherwise the terms on the left side could be undefined.

You might try a simpler problem, such as
\frac{a^2}{x} + \frac{b^2}{y} \geq \frac{ (a+b)^2}{x+y}

and see if you can prove that. Doing so might give you some insight on the harder problem.

In any case, proving the original statement is equivalent to proving this statement:
\frac{a^2}{x} + \frac{b^2}{y} + \frac{c^2}{z} - \frac{ (a+b+c)^2}{x+y+z}\geq 0

I worked on this about a half page or so, but am going to quit for the night.
 
Err yes, it should be x,y,z > 0. I haven't touched it since last night, so I'll see where I can get with the simpler problem today.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top