Function (mathematics) - Function Spaces

Function Spaces

The set of all functions from a set X to a set Y is denoted by XY, 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 XY 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:

    Advocating the mere tolerance of difference between women is the grossest reformism. It is a total denial of the creative function of difference in our lives. Difference must be not merely tolerated, but seen as a fund of necessary polarities between which our creativity can spark like a dialectic.
    Audre Lorde (1934–1992)

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