TheoremBase

The Cartesian Product of Two Classes

Defines the Cartesian product X×Y of two classes as the class of all ordered pairs (u,v) with u in X and v in Y.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let XX and YY be classes.

The Cartesian product of XX and YY is the class

X×Y={p:∃u ∃v (u∈X∧v∈Y∧p=(u,v))},X\times Y=\{p:\exists u\,\exists v\,(u\in X\wedge v\in Y\wedge p=(u,v))\},

formed by class abstraction. Here (u,v)(u,v) is the ordered pair, used as a defined set symbol, and the formula quantifies over set variables only, so it is predicative as Class Theory NBG: the Axioms, Standing Conventions and Basic Notation §comprehension requires.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…