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:

    “What I do not like about our definitions of genius is that there is in them nothing of the day of judgment, nothing of resounding through eternity and nothing of the footsteps of the Almighty.”
    —G.C. (Georg Christoph)

    “The great pagan world of which Egypt and Greece were the last living terms ... once had a vast and perhaps perfect science of its own, a science in terms of life. In our era this science crumbled into magic and charlatanry. But even wisdom crumbles.”
    —D.H. (David Herbert)

    “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)