View Full Version : Solving with mathematical induction
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)!]
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!
I think I have to prove the RHS of the equation
is equivalent for P(k) and P(k+1)
is that right?
More precisely:
(2k - 1)! / (2k)! == (2(k+1)-1)! / (2(k+1)!)
vBulletin® v3.8.7, Copyright ©2000-2012, vBulletin Solutions, Inc.