Results 1 to 5 of 5

Math Help - Discrete Maths - Prove by induction

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    England
    Posts
    2

    Discrete Maths - Prove by induction

    Hey, I have several questions like this and really need some help on the first one so that I can get started. I'd be so grateful for an answer and some workings to be shown on this
    The question I'm stuck on is:

    Prove, by induction on n, that
    2 + 5 + 8 + ..... + (3n - 1) = 1/2 n(3n + 1)
    For all integers n >= 1


    (The n>=1 part was meant to be: for n greater than or equal to 1. I couldn't find the symbol :/ )

    Thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,957
    Thanks
    1780
    Awards
    1

    Re: Discrete Maths - Prove by induction

    Quote Originally Posted by lissy93 View Post
    Hey, I have several questions like this and really need some help on the first one so that I can get started. I'd be so grateful for an answer and some workings to be shown on this
    The question I'm stuck on is:
    Prove, by induction on n, that
    2 + 5 + 8 + ..... + (3n - 1) = 1/2 n(3n + 1)
    For all integers n >= 1
    Have you done any work on this whatsoever?
    At least you could post the base case.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2013
    From
    England
    Posts
    2

    Re: Discrete Maths - Prove by induction

    Yeah I have don work on this, I have been reading about it all afternoon, I understand the theory, but not sure how to go about in answering the questions, how do I lay it out/ what information do I need to show/ how far do I need to go/ how much detail - I'm not really sure if I get the question - I'm not very good at maths, sorry if it is a stupid question to be posting :/
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Dec 2012
    From
    the Urals
    Posts
    10
    Thanks
    2

    Re: Discrete Maths - Prove by induction

    three steps: 1-st - any "n", for example n=3 - 2+5+8=15=1/2*3*10=15 - correct<br>
    2-nd - suggest that is correct for some integer n<br>
    3-rd - prove it for n+1: 2+5+8+...+(3n-1)+(3*(n+1)-1)=1/2*(n+1)*(3n+4)=1/2n(3n+1)+(3n+2) end of the proof
    Last edited by peysy; March 11th 2013 at 12:15 PM.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Discrete Maths - Prove by induction

    See this description of a proof by induction. For sample proofs, see, e.g., here or here. Then try to adapt these proofs to your situation. Better yet, see examples of proof by induction in your textbook.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. discrete maths
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 21st 2009, 08:44 AM
  2. discrete maths
    Posted in the Statistics Forum
    Replies: 1
    Last Post: June 19th 2009, 11:23 PM
  3. help me in discrete maths
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 14th 2008, 07:50 AM
  4. Discrete maths
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: August 11th 2006, 09:19 AM
  5. Discrete Maths
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 21st 2006, 04:14 AM

Search Tags


/mathhelpforum @mathhelpforum