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)

    “We can come up with a working definition of life, which is what we did for the Viking mission to Mars. We said we could think in terms of a large molecule made up of carbon compounds that can replicate, or make copies of itself, and metabolize food and energy. So that’s the thought: macrocolecule, metabolism, replication.”
    —Cyril Ponnamperuma (b. 1923)

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

    “Empirical science is apt to cloud the sight, and, by the very knowledge of functions and processes, to bereave the student of the manly contemplation of the whole.”
    —Ralph Waldo Emerson (1803–1882)