Colon-to notation

https://arbital.com/p/colon_to_notation

by Qiaochu Yuan May 27 2016 updated Aug 4 2016

Find out what the notation "f : X -> Y" means that everyone keeps using.


In mathematics, the notation f:XY (here, "colon-to notation," because the arrow is written "\to" in LaTeX) means that f is a function with domain X and codomain Y. It can be read "f, a function from X to Y."

This can be thought of as ascribing a function type to the value f. The use of a colon to express that a given value has a given type, as is done in type theory, is a generalization of this notation.

Examples

f:RR means that f is a function from the real numbers to the real numbers, such as xx2 (mapsto notation).

f:R×RR means that f is a function from pairs of real numbers to real numbers. The × here refers to the Cartesian product of sets.


Comments

Qiaochu Yuan

This notation is basically universal in mathematics but I don't know a name for it, so I made one up. I don't have strong opinions about whether it makes sense for this to be its own page or whether there should be some big page of common mathematical notation.