Results 1 to 6 of 6

Math Help - Generic step by step aproach to convert any recursive formula to explicit.

  1. #1
    Newbie
    Joined
    Feb 2010
    Posts
    4

    Generic step by step aproach to convert any recursive formula to explicit.

    Hello everyone,
    I am very new to the forum.
    Here is my question.

    Can a generic step by step approach be created to
    convert any recursive formula to explicit formula?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Feb 2010
    Posts
    466
    Thanks
    4
    What is the context of the question? In what context do you mean 'formula'? Formulas of certain kinds of languages or formulas in the broad sense of a finite string of members of an alpahabet? What do you mean by 'recursive formula' and 'explicit formula'? Does this have to do with recursive operations on formulas (such as variable substitution) or something else?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2010
    Posts
    4
    By formula I mean for example Fibonacci reccursive formula has an explicit representation too...like that. Did I make it clear?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member
    Joined
    Feb 2010
    Posts
    466
    Thanks
    4
    So, as I take it, you mean as to number theoretic functions, and you're asking whether there is an algorithm to transform the conjunction of the equations in the recursive "definition" of a number theoretic function into actual ("non-circular") definitional form.

    Hmm, good question. It seems to me (this should be double-checked) that the ordinary proofs of the "definition by recursion" theorems are constructive in the sense that they prove not only existence but also display an "explicit" ("non-circular") definition (for example, the union of a set of approximating functions). So, I would guess that one could show an algorithm that utilizes the proof to display an explicit definition. But I'd like to hear from someone who can be more definite on the question.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Apr 2008
    Posts
    1,092
    The formula for the summation \sum_{n=1}^{\infty} n^pr^{n-1}, which is defined for all positive integers p and real numbers r such that -1 < r < 1, can be determined by a recursion of p, but there is no explicit formula in terms of p for all p.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Feb 2010
    Posts
    4
    OK, I understand that all recursive formula do not have an explicit expression, but then for those which should have a valid explicit formula, is there any generic methodical approach to get to that.
    I know generating functions is one method, but there must be other methods too. Some must be easier in other methods to derive.
    How to choose the correct method. Can there be a thumb rule?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: November 25th 2010, 04:11 AM
  2. Replies: 4
    Last Post: April 6th 2010, 12:47 PM
  3. Replies: 1
    Last Post: August 30th 2009, 02:32 PM
  4. Replies: 3
    Last Post: June 2nd 2008, 06:37 PM
  5. Replies: 3
    Last Post: June 1st 2008, 03:50 PM

Search Tags


/mathhelpforum @mathhelpforum