Every definable function-class maps a set-sized domain to a set-sized range. Functionality means that the defining formula assigns exactly one output to each input in the domain.
If , for an infinite cardinal number , satisfies Axiom schema of replacement for every external functional class, then an external cofinal function from an ordinal below cannot exist: its range would have rank of a set and would have to belong to . Similarly, a surjection with is impossible. Infinity therefore makes an uncountable regular cardinal and a strong limit cardinal. Full semantics for second-order logic, allowing arbitrary external functional relations, is essential.

Ancestors (5)

  1. Set theory
  2. Foundations of mathematics
  3. Area of mathematics
  4. Mathematics
  5. Home

Synonyms (1)

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

The Axiom Schema of Replacement is a fundamental concept in set theory, particularly in Zermelo-Fraenkel set theory (ZF), which forms the basis of much of modern mathematics. This axiom schema deals with the existence of sets that can be defined by a certain property or function.