Solving with mathematical induction

[gr3g1]

I have to solve:

1/2n <= (2n - 1)!/(2n!)

I have no idea how to approach this problem..

Any hints?
Thanks

 

[Maxwhale]

prove that it is true when n = 1. then you should show that 1/2(n+1) <= [2(n+1)! - 1)]/[2(n+1)!]

 

[gr3g1]

Where would I go from here?

 

[HallsofIvy]

What IS "proof by Induction"? Surely you didn't just walk into the wrong class!

 

[gr3g1]

I think I have to prove the RHS of the equation
is equivalent for P(k) and P(k+1)
is that right?

 

[gr3g1]

More precisely:

(2k - 1)! / (2k)! == (2(k+1)-1)! / (2(k+1)!)