TheoremBase

Images of Unions, Intersections, Differences and Subclasses under a Function, and under an Injective Function

Images under a function preserve unions and inclusions and compose; under an injective function they also preserve intersections, differences and membership, and inclusion of images is equivalent to inclusion of the classes.

Statement

In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let F:X→YF:X\to Y and G:Y→ZG:Y\to Z be functions, with values F(x)F(x) as in Functions, Values of a Function, and Functions from One Class to Another §value, let images be as in The Image and the Preimage of a Class under a Class §image and the composite G∘FG\circ F as in Relations, Domain, Range, Inverse and Composition §composition, a function from XX to ZZ by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §composition, and let AA and BB be subclasses of XX.

F[A∪B]=F[A]∪F[B]F[A\cup B]=F[A]\cup F[B].

If A⊆BA\subseteq B, then F[A]⊆F[B]F[A]\subseteq F[B].

(G∘F)[A]=G[F[A]](G\circ F)[A]=G[F[A]].

Let now FF be injective.

For x∈Xx\in X: x∈Ax\in A if and only if F(x)∈F[A]F(x)\in F[A].

F[A∩B]=F[A]∩F[B]F[A\cap B]=F[A]\cap F[B].

F[A∖B]=F[A]∖F[B]F[A\setminus B]=F[A]\setminus F[B].

A⊆BA\subseteq B if and only if F[A]⊆F[B]F[A]\subseteq F[B]; and A=BA=B if and only if F[A]=F[B]F[A]=F[B].

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…