Results 1 to 3 of 3

Math Help - Mathematical induction

  1. #1
    Newbie
    Joined
    Jun 2006
    Posts
    22

    Question Mathematical induction -P1

    Hi,

    Can someone pls help to solve the below question asap.

    Prove the statement is true using the mathematical induction.

    2 + 4 + 6 +..... + 2n = n (n +1)


    Best Regards
    Lalit Chugh[/B]
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,830
    Thanks
    123
    Quote Originally Posted by lalitchugh
    Hi, Can someone pls help to solve the below question asap.
    Prove the statement is true using the mathematical induction.
    2 + 4 + 6 +..... + 2n = n (n +1)
    Best Regards
    Lalit Chugh[/B]
    Hello,

    I presume, that you know how to do a proof by induction.

    A(1): n = 1. That means your equation becomes: 2 = 1*(1+1) which is true.

    A(2): Let 2+4+6+...+2n = n(n+1) be true.

    A(3): Proof that 2+4+6+...+2n+2(n+1) =n(n+1)+2(n+1). Factor the RHS

    2+4+6+...+2n+2(n+1) =(n+1)(n+2)

    2+4+6+...+2n+2(n+1) =(n+1)(n+1+1)

    That means you've changed successfully the n's at the RHS into (n+1)'s. So this equation is true for all n\in \mathbb{N}

    Greetings

    EB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,909
    Thanks
    769
    Hello, Lalit!

    Are you a bit shaky on Induction?
    This one is fairly simple . . .


    Prove the statement is true using the mathematical induction.
    . . . 2 + 4 + 6 + \hdots + 2n \;= \;n(n +1)

    Verify S(1):\;\;2 \:= \:1(1 + 1) \:= \:2 . . . True!


    Assume S(k):\;\; 2 + 4 + 6 + \hdots + 2k \;= \; k(k + 1)


    Add 2(k + 1) to both sides:

    . . . 2 + 4 + 6 + \hdots + 2k + 2(k + 1) \;= \;k(k + 1) + 2(k+1)

    . . . 2 + 4 + 6 + \hdots + 2(k+1) \;= \;k^2 + k = 2k + 2

    . . . 2 + 4 + 6 + \hdots + 2(k+1) \;=\;(k+1)(k+2) . . . This is S(k+1)\,!

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Mathematical Induction
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: August 31st 2010, 04:31 PM
  2. Mathematical induction
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: August 30th 2010, 06:54 AM
  3. Replies: 10
    Last Post: June 29th 2010, 01:10 PM
  4. mathematical induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 13th 2009, 06:29 PM
  5. Mathematical Induction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 18th 2009, 09:35 AM

Search Tags


/mathhelpforum @mathhelpforum