Results 1 to 3 of 3

Math Help - Proof induction

  1. #1
    Newbie
    Joined
    Feb 2013
    From
    homre
    Posts
    2

    Proof induction

    Stuck on a question , im very confused.

    Use mathematical induction to show that
    S(n) = 3 2 n-1 -2
    is the solution for the recurrence relation:
    T(n) = 2T(n 1) + 2 for n > 1 and T(1) = 1

    Ive answered

    T(n) = 2T(n 1) + 3
    = 2T(n -2) + 2
    = 2(2T(n2) + 1) + 1
    = 2(3 2^(n-2) -2) + 2
    S(n) = 3 2 n-1 -2
    S = 0 , T=0

    It just dosnt make sense to me, the coursework is so large im running out of time to try work this out.

    please help
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Jul 2012
    From
    INDIA
    Posts
    822
    Thanks
    209

    Re: Proof induction

    I think there is something missing, for T term we have T on right hand side
    the expression for S(n) also appears to be confusing. Please clarify.
    The steps fro MI are very clear.
    1. Check if the statement is true for n = 1
    2. assume the statement to be true for n = k and then
    3. Prove that the statement is true for n = k + 1
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2013
    From
    homre
    Posts
    2

    Re: Proof induction

    Change the S(n) to T(n)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof By Induction, n^3>2n+1
    Posted in the Discrete Math Forum
    Replies: 12
    Last Post: October 4th 2012, 08:22 PM
  2. proof by induction
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 22nd 2010, 04:18 AM
  3. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 09:33 PM
  4. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 01:20 PM
  5. induction proof
    Posted in the Algebra Forum
    Replies: 5
    Last Post: December 21st 2006, 05:25 AM

Search Tags


/mathhelpforum @mathhelpforum