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:
“Science has fulfilled her function when she has ascertained and enunciated truth.”
—Thomas Henry Huxley (1825–95)
“We should read history as little critically as we consider the landscape, and be more interested by the atmospheric tints and various lights and shades which the intervening spaces create than by its groundwork and composition.”
—Henry David Thoreau (1817–1862)