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 mystic purchases a moment of exhilaration with a lifetime of confusion; and the confusion is infectious and destructive. It is confusing and destructive to try and explain anything in terms of anything else, poetry in terms of psychology.”
    —Basil Bunting (1900–1985)

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

    “One of the most highly valued functions of used parents these days is to be the villains of their children’s lives, the people the child blames for any shortcomings or disappointments. But if your identity comes from your parents’ failings, then you remain forever a member of the child generation, stuck and unable to move on to an adulthood in which you identify yourself in terms of what you do, not what has been done to you.”
    —Frank Pittman (20th century)