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:

    ... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.
    George Eliot [Mary Ann (or Marian)

    Was man made stupid to see his own stupidity?
    Is God by definition indifferent, beyond us all?
    Is the eternal truth man’s fighting soul
    Wherein the Beast ravens in its own avidity?
    Richard Eberhart (b. 1904)

    No man, not even a doctor, ever gives any other definition of what a nurse should be than this—”devoted and obedient.” This definition would do just as well for a porter. It might even do for a horse. It would not do for a policeman.
    Florence Nightingale (1820–1910)