1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Solving with mathematical induction

  1. Nov 9, 2008 #1
    I have to solve:

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

    I have no idea how to approach this problem..

    Any hints?
    Thanks
     
    Last edited: Nov 9, 2008
  2. jcsd
  3. Nov 9, 2008 #2
    prove that it is true when n = 1. then you should show that 1/2(n+1) <= [2(n+1)! - 1)]/[2(n+1)!]
     
  4. Nov 9, 2008 #3
    Where would I go from here?
     
  5. Nov 9, 2008 #4

    HallsofIvy

    User Avatar
    Staff Emeritus
    Science Advisor

    What IS "proof by Induction"? Surely you didn't just walk into the wrong class!
     
  6. Nov 9, 2008 #5
    I think I have to prove the RHS of the equation
    is equivalent for P(k) and P(k+1)
    is that right?
     
  7. Nov 9, 2008 #6
    More precisely:

    (2k - 1)! / (2k)! == (2(k+1)-1)! / (2(k+1)!)
     
    Last edited: Nov 9, 2008
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Solving with mathematical induction
  1. Mathematical Induction (Replies: 6)

  2. Mathematical Induction (Replies: 5)

  3. Mathematical induction (Replies: 8)

  4. Mathematical Induction (Replies: 11)

Loading...