Defines a relation as a class of ordered pairs, and the domain, range, inverse and composition of classes regarded as relations, together with relations on a class.
In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let , and be classes. The classes below are formed by class abstraction from formulas that quantify over set variables only, with the ordered pair used as a defined set symbol; these formulas are therefore predicative, as Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §comprehension requires.
is a relation if every element of is an ordered pair, that is, for every there are sets and with . For sets and , means .
The domain of is the class
The range of is the class
The inverse of is the class
The composition of followed by is the class
A relation on is a relation with , where is the subclass relation and is the Cartesian product.
Loading…
No relations recorded yet.