How can I prove the inequality relationship between RMS, AM, GM, and HM?

  • Thread starter Thread starter cheiney
  • Start date Start date
  • Tags Tags
    Inequality
cheiney
Messages
11
Reaction score
0

Homework Statement



I am asked to discover and prove the inequality relationship between root mean square, arithmetic mean, geometric mean, and harmonic mean.

Homework Equations


Let a,b, be non-negative integers.
(a-b)2 ≥ 0 and (√a-√b)2 ≥ 0

The Attempt at a Solution



Using (a-b)2 ≥ 0 and (√a-√b)2 ≥ 0, I was able to show that AM ≥ GM , GM ≥ HM, and RMS ≥ GM, but I haven't really been able to show that RMS ≥ AM and I was wondering if someone could point me in the right direction.

I used (a-b)2 ≥ 0 and did some algebra to show that √((a2+b2)/2) ≥ √ab

But I don't know if I can use that to show RMS ≥ AM.

Thanks in advance to anyone who can offer some insight.
 
Physics news on Phys.org
cheiney said:

Homework Statement



I am asked to discover and prove the inequality relationship between root mean square, arithmetic mean, geometric mean, and harmonic mean.

Homework Equations


Let a,b, be non-negative integers.
(a-b)2 ≥ 0 and (√a-√b)2 ≥ 0

The Attempt at a Solution



Using (a-b)2 ≥ 0 and (√a-√b)2 ≥ 0, I was able to show that AM ≥ GM , GM ≥ HM, and RMS ≥ GM, but I haven't really been able to show that RMS ≥ AM and I was wondering if someone could point me in the right direction.

I used (a-b)2 ≥ 0 and did some algebra to show that √((a2+b2)/2) ≥ √ab

But I don't know if I can use that to show RMS ≥ AM.

Thanks in advance to anyone who can offer some insight.

You know a^2+b^2>=2ab. Here's a hint. Add a^2+b^2 to both sides.
 
Dick said:
You know a^2+b^2>=2ab. Here's a hint. Add a^2+b^2 to both sides.

Thanks for the help! It clarified the step I was missing. From there, I would get (a^2+b^2)/2>=((a+b)^2)/4 and then take the square root to get RMS>=AM.
 
cheiney said:
Thanks for the help! It clarified the step I was missing. From there, I would get (a^2+b^2)/2>=((a+b)^2)/4 and then take the square root to get RMS>=AM.

You're welcome. Good use of the hint!
 
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