Results 1 to 3 of 3

Math Help - Recursion, short question

  1. #1
    Junior Member
    Joined
    Jul 2014
    From
    Ca, USA
    Posts
    56
    Thanks
    6

    Recursion, short question

    The recursion theorem

    In set theory, this is a theorem guaranteeing that recursively defined functions exist. Given a set X, an element a of X and a function , the theorem states that there is a unique function (where denotes the set of natural numbers including zero) such that

    for any natural number n.
    -------------------

    Given a standard recitation of the "Recursion Theorem" is there a proper name for what is labeled the function "f" in the above statement, the f of f(F(n)).

    If I were naming it I would call it the "Recursor function" as an analog of the "successor function" but as yet nobody has named me king. Is there is proper name for that function so that it can be talked about without the need to recite the Recursion theorem to make a specific reference.

    That's it.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,401
    Thanks
    762

    Re: Recursion, short question

    I've never heard of one. Probably because it can be ANY function. The function we are DEFINING recursively is $F$, often, in a recursive definition the function $f$ isn't even called a function, but a "formula" or "expression". Recursor sounds as good a name as any.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jul 2014
    From
    Ca, USA
    Posts
    56
    Thanks
    6

    Re: Recursion, short question

    Thanks. In now re-reading earlier posts from a slightly higher elevation I see many points and implications which, although stated clearly, just didn't "sink in", leaving me both appreciate of what I have learned and sort of cringing over many simpleton misunderstandings. But, ok, the nature of the beast. I am in the process of consolidating notes, my feeling is that at last I am on playing board with regard to PMI. I appreciate everyone's insights.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Question about recursion theorem
    Posted in the Discrete Math Forum
    Replies: 11
    Last Post: August 16th 2011, 07:32 AM
  2. short question :)
    Posted in the Algebra Forum
    Replies: 4
    Last Post: June 21st 2010, 01:12 AM
  3. short question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: January 16th 2010, 03:13 AM
  4. Short question
    Posted in the Business Math Forum
    Replies: 1
    Last Post: January 3rd 2008, 06:05 AM
  5. Hyperbola Short Question
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: February 21st 2007, 06:05 PM

Search Tags


/mathhelpforum @mathhelpforum