TheoremBase

Maps and Relations Given by Formulas

A formula for the values defines exactly one map, on a set or on a Cartesian product, and a formula in two variables defines exactly one relation on a set.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation: this lemma is a scheme of the metatheory, asserting one lemma for each expression tt or formula φ\varphi as below, possibly with parameters (sets or classes). In each clause, every defined set symbol occurring in tt or φ\varphi is assumed to be used properly at the arguments indicated, and φ\varphi quantifies over sets only.

Let aa and bb be sets and t(u)t(u) an expression with t(u)∈bt(u)\in b for every u∈au\in a. Then there is exactly one map f:a→bf:a\to b with f(u)=t(u)f(u)=t(u) for every u∈au\in a.

Let bb, cc and dd be sets and t(v,w)t(v,w) an expression with t(v,w)∈bt(v,w)\in b for all v∈cv\in c and w∈dw\in d. Then there is exactly one map f:c×d→bf:c\times d\to b with f((v,w))=t(v,w)f((v,w))=t(v,w) for all v∈cv\in c and w∈dw\in d.

Let aa be a set and φ(u,v)\varphi(u,v) a formula. Then there is exactly one relation RR on aa such that, for all u,v∈au,v\in a, (u,v)∈R(u,v)\in R if and only if φ(u,v)\varphi(u,v).

Proofs

Log in to submit a proof.

Loading...

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…