Empty function 2026-10-31
The empty function has empty domain and empty graph. For any specified codomain there is exactly one function from the empty set into it. This explains why a cardinal product over an empty index set is one, including the convention in cardinal exponentiation.
For GCH arithmetic at aleph omega, let . Use monotonicity of cardinal exponentiation, the law , and for infinite cardinals in ZFC. Since ,Thus , and the generalized continuum hypothesis yieldsThe lower bound embeds binary-valued functions into -valued ones; the upper bound codes each value by a subset and combines the resulting pairs of indices. In particular the equality before applying the hypothesis is a ZFC equality.
For , monotonicity of cardinal exponentiation givesThe middle equality uses the currying law for cardinal exponentiation, and the final one uses . Hence , even before assuming GCH. Applying the Generalized continuum hypothesis yields
Past exam of the logic and set theory course of the University of Oxford 2007 B 7 ii Solution 2026-10-31
The set of all functions from a set of size to another set of size has size . Cardinal exponentiation and the law giveThereforeThe lower bound can also be seen by taking characteristic functions of all subsets of . Cantor's theorem makes this strictly larger than , unlike the continuous-function space in the next part.