TheoremBase

Domains and Restrictions of Maps

For a map F: A → B between classes, the first component of a pair in F lies in A, and the restriction of F to a subclass C of A is a map C → B with the same values on C.

Statement

This lemma adopts the setting of Sets and Maps: Ordinary Notation. Here AA, BB and CC are classes, which may be proper classes, as Sets and Maps: Ordinary Notation §letters allows: the maps below are those of Functions, Values of a Function, and Functions from One Class to Another §map between classes, not only the maps between sets of Sets and Maps: Ordinary Notation §maps. Let F:A→BF:A\to B be a map, with (a,b)(a,b) the ordered pair.

For all sets aa and bb: if (a,b)∈F(a,b)\in F, then a∈Aa\in A.

If C⊆AC\subseteq A, where ⊆\subseteq is the subclass relation, then the restriction F∣CF|_{C} of FF to CC is a map F∣C:C→BF|_{C}:C\to B.

If C⊆AC\subseteq A, then every c∈Cc\in C lies in the domain dom⁡(F∣C)\operatorname{dom}(F|_{C}), and (F∣C)(c)=F(c)(F|_{C})(c)=F(c), with values as in Functions, Values of a Function, and Functions from One Class to Another §value.

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…