PDA

View Full Version : Solving with mathematical induction


gr3g1
Nov9-08, 02:25 PM
I have to solve:

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

I have no idea how to approach this problem..

Any hints?
Thanks

Maxwhale
Nov9-08, 02:31 PM
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
Nov9-08, 02:56 PM
Where would I go from here?

HallsofIvy
Nov9-08, 06:56 PM
What IS "proof by Induction"? Surely you didn't just walk into the wrong class!

gr3g1
Nov9-08, 07:02 PM
I think I have to prove the RHS of the equation
is equivalent for P(k) and P(k+1)
is that right?

gr3g1
Nov9-08, 07:06 PM
More precisely:

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