Iterated Function - Definition

Definition

The formal definition of an iterated function on a set X follows.

Let X be a set and f: X → X be a function.

Define f n as the n-th iterate of f, where n is a non-negative integer, by:

and

where idX is the identity function on X and denotes function composition; that is, .

Because the notation f n may refer to both iteration (composition) of the function f and exponentiation of the function f, some mathematicians choose to write f °n for the n-th iterate of the function f.

Read more about this topic:  Iterated Function

Famous quotes containing the word definition:

    The man who knows governments most completely is he who troubles himself least about a definition which shall give their essence. Enjoying an intimate acquaintance with all their particularities in turn, he would naturally regard an abstract conception in which these were unified as a thing more misleading than enlightening.
    William James (1842–1910)

    Scientific method is the way to truth, but it affords, even in
    principle, no unique definition of truth. Any so-called pragmatic
    definition of truth is doomed to failure equally.
    Willard Van Orman Quine (b. 1908)

    It is very hard to give a just definition of love. The most we can say of it is this: that in the soul, it is a desire to rule; in the spirit, it is a sympathy; and in the body, it is but a hidden and subtle desire to possess—after many mysteries—what one loves.
    François, Duc De La Rochefoucauld (1613–1680)