Results 1 to 2 of 2

Math Help - Induction & Recursion

  1. #1
    Newbie
    Joined
    Feb 2008
    Posts
    3

    Induction & Recursion

    I am doing some work on induction and recursion and am a little stuck on some questions. They are regarding a sequence of numbers, where i need to find an inductive defination. I have no problem with determining the basis the easier part, but am unsure to whether i have the correct answer for the induction part.

    If someone has a good knowledge on this area, perhaps i could email them the question to see if they can help me on my way. I would prefer to have help on understanding the method rather than just the answer.

    Assume that a number list can have one element or more. head(L) is the first number of the list L, and tail(L) is the obtained by removing the firdt element from L.

    The sum of a number list, sum (L), means the value obtained by adding all numbers together. For example, sum ([3]) = 3, and sum ([2, 5, 9]) = 2+5+9=16.

    Define 'the sum of a number list' inductively.

    Basis:

    Induction:
    Last edited by wwhiting; February 20th 2008 at 04:18 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by wwhiting View Post
    I am doing some work on induction and recursion and am a little stuck on some questions. They are regarding a sequence of numbers, where i need to find an inductive defination. I have no problem with determining the basis the easier part, but am unsure to whether i have the correct answer for the induction part.

    If someone has a good knowledge on this area, perhaps i could email them the question to see if they can help me on my way. I would prefer to have help on understanding the method rather than just the answer.

    Thanks, look forward to a reply.
    why not just post the problem here? then there is the potential of several people helping you understand
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. induction and recursion
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 25th 2009, 12:08 AM
  2. Recursion/induction
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: October 2nd 2009, 10:17 AM
  3. Replies: 2
    Last Post: December 4th 2008, 12:51 AM
  4. Induction and Recursion
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 12th 2008, 07:59 PM
  5. Induction & Recursion
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 20th 2008, 06:20 AM

Search Tags


/mathhelpforum @mathhelpforum