1
   

Induction -- Not for MINORS!

 
 
RK4
 
Reply Thu 8 Sep, 2005 07:49 pm
The arithmetic mean and the geometric mean of the positive real numbers a_1,a_2, . . . , a_n are A = (a_1 + a_2 + . . . + a_n) / n and
G = (a_1 + a_2 + . . . + a_n) ^ (1/n), respectively. Use mathematical induction to prove that A >= G for every finite sequence of positive real numbers. When does equality hold?
  • Topic Stats
  • Top Replies
  • Link to this Topic
Type: Discussion • Score: 1 • Views: 528 • Replies: 6
No top replies

 
engineer
 
  1  
Reply Fri 9 Sep, 2005 06:55 am
Quick check: The geometric mean is typically:

(a1*a2*a3*...an)^(1/n)

Is that what you intended?
0 Replies
 
engineer
 
  1  
Reply Fri 9 Sep, 2005 02:12 pm
Well, I have spent way to much time on this one and can't find the path. I can prove (via induction) that equality holds when all elements are equal to the same value.

I'm stuck at proving that (n+y)/(n+1) >= y^(1/1+n) for positive values of y.

If someone can figure that out, I have the rest.
0 Replies
 
RK4
 
  1  
Reply Fri 9 Sep, 2005 10:09 pm
That's exactly where I'm stuck...
0 Replies
 
RK4
 
  1  
Reply Fri 9 Sep, 2005 10:10 pm
engineer wrote:
Quick check: The geometric mean is typically:

(a1*a2*a3*...an)^(1/n)

Is that what you intended?


Yes, you're right. I did a typo. Thanks!
0 Replies
 
engineer
 
  1  
Reply Wed 14 Sep, 2005 06:52 am
Here is a proof already on the internet:

http://www.cut-the-knot.org/Generalization/means.shtml
0 Replies
 
RK4
 
  1  
Reply Wed 14 Sep, 2005 07:31 am
Great! Thanks!
0 Replies
 
 

Related Topics

Evolution 101 - Discussion by gungasnake
Typing Equations on a PC - Discussion by Brandon9000
The Future of Artificial Intelligence - Discussion by Brandon9000
The well known Mind vs Brain. - Discussion by crayon851
Scientists Offer Proof of 'Dark Matter' - Discussion by oralloy
Blue Saturn - Discussion by oralloy
Bald Eagle-DDT Myth Still Flying High - Discussion by gungasnake
DDT: A Weapon of Mass Survival - Discussion by gungasnake
 
  1. Forums
  2. » Induction -- Not for MINORS!
Copyright © 2024 MadLab, LLC :: Terms of Service :: Privacy Policy :: Page generated in 0.04 seconds on 06/22/2024 at 09:34:52