Results 1 to 3 of 3

Math Help - [SOLVED] induction integer question

  1. #1
    Member
    Joined
    Apr 2009
    Posts
    108

    [SOLVED] induction integer question

    Prove that for any integer n ≥ 1,
    (2n)!/2^n is an integer!

    Well I started off saying let n=(2n!)/2^n (*)

    and did the usual step like let n=1 (which is obviously true)

    then when I go to let n=n+1

    i get

    n + (n+1) = (2(n+1))!/2^(n+1)

    i can substitute the LHS n with (*)

    but then I get stuck and dont know what to do

    so im guessing my method is incorrect :\

    can someone shed some light on this.. thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,678
    Thanks
    611
    Hello, Khonics89!

    Prove that for any integer n \geq 1,\;\frac{(2n)!}{2^n} is an integer.
    You started correctly . . .

    S(n)\!:\;\;\frac{(2n)!}{2^n} \:=\:a,\:\text{ for some integer }a.


    Verify S(1)\!:\;\;\frac{2!}{2^1} \:=\:1 . . . True.

    Assume S(k) is true: . \frac{(2k)!}{2^k} \:=\:a,\:\text{ for some integer }a.


    We want to prove that S(k+1) is true: . \frac{(2[k+1])!}{2^{k+1}} is an integer.


    We have: . \frac{(2[k+1])!}{2^{k+1}} \;\;=\;\;\frac{(2k+2)!}{2^{k+1}} \;=\;\frac{(2k+2)(2k+1)(2k)!}{2\cdot2^k}

    . . = \;\;\frac{(2k+2)(2k+1)}{2}\cdot\frac{(2k)!}{2^k} \;\;=\;\;\frac{2(k+1)(2k+1)}{2}\cdot\frac{(2k)!}{2  ^k}

    . . =\;\;(k+1)(2k+1)\cdot\underbrace{\frac{(2k)!}{2^k}  }_{\text{This is }a} \;\;=\;\;\underbrace{(k+1)(2k+1)\!\cdot\!a }_{\text{This is an integer}}


    We have proved S(k+1) . . . The inductive proof is complete.

    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Apr 2009
    Posts
    108
    Thanks- yeah I never saw it like that basicaly I did the proof but didn't know it was right .. soo yeah thanks once again
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: February 14th 2009, 07:35 PM
  2. [SOLVED] Prove (a + b) is not an integer
    Posted in the Algebra Forum
    Replies: 2
    Last Post: February 12th 2009, 04:38 AM
  3. show integer by induction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: October 16th 2008, 11:56 AM
  4. [SOLVED] even integer and odd integer
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 1st 2008, 08:35 PM
  5. [SOLVED] [SOLVED] Integer, constant?
    Posted in the Algebra Forum
    Replies: 2
    Last Post: April 9th 2005, 09:26 PM

Search Tags


/mathhelpforum @mathhelpforum