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:

    “Lord Byron is an exceedingly interesting person, and as such is it not to be regretted that he is a slave to the vilest and most vulgar prejudices, and as mad as the winds?
    There have been many definitions of beauty in art. What is it? Beauty is what the untrained eyes consider abominable.”
    —Edmond De Goncourt (1822–1896)

    “Multitude, solitude: equal and interchangeable terms for the active and prolific poet.”
    —Charles Baudelaire (1821–1867)

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

    “Mark the babe
    Not long accustomed to this breathing world;
    One that hath barely learned to shape a smile,
    Though yet irrational of soul, to grasp
    With tiny finger—to let fall a tear;
    And, as the heavy cloud of sleep dissolves,
    To stretch his limbs, bemocking, as might seem,
    The outward functions of intelligent man.”
    —William Wordsworth (1770–1850)