• Want to help us with this year's BoS Trials?
    Let us know before 30 June. See this thread for details
  • Looking for HSC notes and resources?
    Check out our Notes & Resources page

Am-gm (2 Viewers)

Archman

Member
Joined
Jul 29, 2003
Messages
337
Gender
Undisclosed
HSC
N/A
warning, following post should be classified as extracurricular, so it's ok not to get what's going on.

yes rearrangement:
(norm showed this)
suppose a_1 to a_n >= 0
let x_1=a_1/GM, x_2=a_1*a_2/GM^2, ... x_n=a_1*a_2*...*a_n/GM^n=1

now x_1/x_n + x_2/x_1 + x_3/x_2 +...+ x_n/x_n-1 >= x_1/x_1 + x_2/x_2 +...
a_1/GM + a_2/GM +...+ a_n/GM >= n
so AM >= GM

well at the end of the day, i guess you do prove rearrangement by perturbation, but still this is different and quite nice.
 

Mill

Member
Joined
Feb 13, 2003
Messages
256
Gender
Male
HSC
2002
I assume when you say "Jensen's" you are referring to his inequality?

I would be interested to see this proof if anyone would care to type it up.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 2)

Top