Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Inequality with factorial

  1. Apr 11, 2012 #1
    1. The problem statement, all variables and given/known data

    Edit: Must be proven without using induction.

    2. Relevant equations
    3. The attempt at a solution
    I understand the LHS is the same thing as


    And (2n)!! = [itex]k!2^k[/itex] & (2n-1)!! = [itex]\frac{(2k)!}{k!2^k}[/itex]

    I've tried substituting and it doesn't seem to help. Any ideas? Thanks.
    Last edited: Apr 11, 2012
  2. jcsd
  3. Apr 11, 2012 #2
    I was able to prove this by induction, try it out!
  4. Apr 11, 2012 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Gold Member

    There are some typos there.

    [itex]\displaystyle (2k)!!=k!2^k[/itex]

    [itex]\displaystyle (2k-1)!!=\frac{(2k-1)!!\ (2k)!!}{(2k)!!}=\frac{(2k)!}{k!2^k}[/itex]
  5. Apr 11, 2012 #4
    I forgot to mention that the problem states that it must be proven without using induction. :(

    Thanks Sammy :smile:
    Does anyone have any other idea or hint that does not involve induction?
  6. Apr 12, 2012 #5
    I've solved it. :smile:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook