Iterated Function - Definitions in Terms of Iterated Functions

Definitions in Terms of Iterated Functions

Two important functionals can be defined in terms of iterated functions. These are Summation:

\left\{b+1,\sum_{i=a}^b g(i)\right\} \equiv \left( \{i,x\} \rightarrow \{ i+1 ,x+g(i) \}\right)^{b-a+1} \{a,0\}

and the equivalent product:

\left\{b+1,\prod_{i=a}^b g(i)\right\} \equiv \left( \{i,x\} \rightarrow \{ i+1 ,x g(i) \}\right)^{b-a+1} \{a,1\}

Read more about this topic:  Iterated Function

Famous quotes containing the words definitions, terms, iterated and/or functions:

    “The loosening, for some people, of rigid role definitions for men and women has shown that dads can be great at calming babies—if they take the time and make the effort to learn how. It’s that time and effort that not only teaches the dad how to calm the babies, but also turns him into a parent, just as the time and effort the mother puts into the babies turns her into a parent.”
    —Pamela Patrick Novotny (20th century)

    “Again we have here two distinctions that are no distinctions, but made to seem so by terms invented by I know not whom to cover ignorance, and blind the understanding of the reader: for it cannot be conceived that there is any liberty greater, than for a man to do what he will.”
    —Thomas Hobbes (1579–1688)

    “The customary cry,
    ‘Come buy, come buy,’
    With its iterated jingle
    Of sugar-bated words:”
    —Christina Georgina Rossetti (1830–1894)

    “Nobody is so constituted as to be able to live everywhere and anywhere; and he who has great duties to perform, which lay claim to all his strength, has, in this respect, a very limited choice. The influence of climate upon the bodily functions ... extends so far, that a blunder in the choice of locality and climate is able not only to alienate a man from his actual duty, but also to withhold it from him altogether, so that he never even comes face to face with it.”
    —Friedrich Nietzsche (1844–1900)