Functions
Let and be sets and be a predicate on such that for every there is exactly one for which is true. The function defined by is the rule that maps each input to the unique output for which is true.
Let be a function. The set is the domain of and the set is the codomain of
Let be a function and The image of under written is the set of elements of that are mapped from elements of
Let be a function and The inverse image of under written is the set of elements of that are mapped into by
Let be a function. The range of is the image of the domain. The term range is sometimes used for the codomain instead.
Let and be functions with the same domain and codomain. The functions and are equal, written if and only if for all
Let and be functions such that the codomain of is the domain of The composition of and written is the function that maps each to the output of at the input
If the codomain of is not the domain of then the composition is undefined.
Let be a function. The function is injective, or one-to-one, if and only if distinct elements of are mapped to distinct elements of
Let be a function. The function is surjective, or onto, if and only if every element of is the image of at least one element of
Let be a function. The function is bijective if and only if it is both injective and surjective. A bijective function is also called a bijection.
Let be a bijection. The inverse function of written is the function that maps each to the unique with A bijective function is also called invertible.
Let and be sets. The sets and have equal cardinality if and only if there exists a bijection
The set of natural numbers is
Let be a set and The set has cardinality if and only if has equal cardinality with the set A set with cardinality has elements.
Let be a set. The set is finite if and only if has cardinality for some Otherwise is infinite.
Let be a set. The set is countably infinite if and only if has equal cardinality with The set is countable if and only if is finite or countably infinite. The set is uncountable if and only if is not countable.