Results 1 to 2 of 2

Math Help - Induction proof help

  1. #1
    Member
    Joined
    Jan 2008
    Posts
    175

    Induction proof help

    Prove that 2 + 5 + 8...+ (3n -1) = (1/2)n(3n+1) for all n  \in N.

    Seems to only work for the base case. Can this be proved by induction?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2008
    From
    Scotland
    Posts
    901
    Quote Originally Posted by p00ndawg View Post
    Prove that 2 + 5 + 8...+ (3n -1) = (1/2)n(3n+1) for all n  \in N.

    Seems to only work for the base case. Can this be proved by induction?
    Another way to write this is as follows:

    Prove that  \displaystyle \sum_{i = 1}^{n} 3i-1 = \frac{1}{2} n (3n+1) <br />
\, \, \forall \, n \in \mathcal{N}

    To prove this by induction, see if it works for the base case of  n = 1

     LHS =  \displaystyle \sum_{i = 1}^{1} 3i-1 = 3(1) -1 = 2

     RHS = \frac{1}{2}(1)(3(1)+1) = \frac{4}{2} = 2

     LHS = RHS , thus base case holds.

    The next step is to ASSUME the rule holds for k. Take it for granted that:

     \displaystyle \sum_{i = 1}^{k} 3i-1 = \frac{1}{2} k (3k+1)

    Now, using this result, try to prove that the rule also holds for k+1.

    Here's a tip:

      \displaystyle \sum_{i = 1}^{k+1} 3i-1 = 2+5+8+11+...+(3(k+1)-1) = \sum_{i=1}^{k} (3i-1) + (3(k+1)-1)
    Last edited by Mush; October 15th 2009 at 10:43 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof by induction?
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: September 14th 2010, 08:36 PM
  2. Proof by Induction
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 21st 2009, 08:16 AM
  3. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 10:33 PM
  4. Proof by induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 2nd 2009, 07:46 AM
  5. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 02:20 PM

Search Tags


/mathhelpforum @mathhelpforum