# Homework Help: Help me proving this inequality

1. Nov 21, 2012

### utkarshakash

1. The problem statement, all variables and given/known data
If n is a positive integer, prove that $2^n > 1+n\sqrt{2^{n-1}}$

2. Relevant equations

3. The attempt at a solution
I am thinking of applying AM GM HM inequality. But which numbers should I take to arrive at this inequality?

2. Nov 21, 2012

### Mandelbroth

...This may not be correct for any number n that is a positive integer.

For example, $2^{1}$ is not greater than $1 + n\sqrt{2^{1-1}}$. In fact, they are equivalent.

3. Nov 22, 2012

### utkarshakash

Ok so assume that it is 'greater that or equal to' instead of just 'is greater than' and prove it

4. Nov 22, 2012

### Ray Vickson

No: YOU prove it, or at least show some effort towards the solution. Read the Forum rules!

RGV

5. Nov 22, 2012

### utkarshakash

Hey I really don't know how to solve this. I need some hints to get started. I've already stated that I am thinking of solving it using AM GM HM inequality. I know nothing more than this.

6. Nov 28, 2012

### sankalpmittal

Use mathematical Induction. Do you know what is it ?

7. Nov 28, 2012

### HallsofIvy

I think appying the binomial theorem to (1+ 1)n would also work.

8. Nov 28, 2012

### utkarshakash

Yes I know but I'm not required to use it. Also I'm not good at it.

9. Nov 28, 2012

### Michael Redei

This might be your chance to improve on your technique then. Problems like this, beginning with "Prove for any n...", practically yell out "Use induction on me!" And mostly it's the easiest way to solve them.

I can see the binomial theorem being used to start 2n = (1+1)n = 1 + n Ʃ..., but getting from that sum to √2n-1 may be more work that induction would be. Maybe I'm overlooking some obvious trick though.

10. Dec 1, 2012

### sankalpmittal

I understand what you want... But believe instead of using "Arithematic mean ≥ Geometric mean" , its more easier to use mathematical induction anyways...

But you want to use progression and series only... Ok , well , I throw you off a hint :

2n =2x2n-1.Now use A.M≥G.M here..