TheoremBase

The Restriction of a Function or Relation to a Class

Defines the restriction F|_A of a class F (typically a function) to a class A as the class of those ordered pairs in F whose first component lies in A.

Statement

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

The restriction of FF to AA is the class

F∣A={p∈F:∃u ∃v (p=(u,v)∧u∈A)},F|_{A}=\{p\in F:\exists u\,\exists v\,(p=(u,v)\wedge u\in A)\},

formed by restricted 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…