Function (mathematics) - Function Spaces

Function Spaces

The set of all functions from a set X to a set Y is denoted by X → Y, by, or by YX. The latter notation is motivated by the fact that, when X and Y are finite and of size |X| and |Y|, then the number of functions X → Y is |YX| = |Y||X|. This is an example of the convention from enumerative combinatorics that provides notations for sets based on their cardinalities. If X is infinite and there is more than one element in Y then there are uncountably many functions from X to Y, though only countably many of them can be expressed with a formula or algorithm.

Read more about this topic:  Function (mathematics)

Famous quotes containing the words function and/or spaces:

    “To make us feel small in the right way is a function of art; men can only make us feel small in the wrong way.”
    —E.M. (Edward Morgan)

    “Le silence éternel de ces espaces infinis m’effraie. The eternal silence of these infinite spaces frightens me.”
    —Blaise Pascal (1623–1662)