TheoremBase

Each identity is checked elementwise, using that s lies in the preimage of V exactly when s lies in S and u(s) lies in V.

Proof

By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), the composite g∘Vg\circ V of Relations, Domain, Range, Inverse and Composition (v) is a map Iβ†’P(S)I\to\mathcal{P}(S), and its value at i∈Ii\in I is g(Vi)=uβˆ’1(Vi)g(V_{i})=u^{-1}(V_{i}), as Vi∈P(T)V_{i}\in\mathcal{P}(T). For every i∈Ii\in I, ViβŠ†TV_{i}\subseteq T by The Union Set and the Power Set of a Set (ii), so by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii), for every set ss,

s∈uβˆ’1(Vi)β€…β€ŠβŸΊβ€…β€Š(s∈S∧u(s)∈Vi).(1)s\in u^{-1}(V_{i})\iff(s\in S\wedge u(s)\in V_{i}). \tag{1}

For s∈Ss\in S we have u(s)∈Tu(s)\in T.

Proof of (i). The union ⋃i∈IVi\bigcup_{i\in I}V_{i} is a set by The Union and Product of a Family of Sets Indexed by a Set, and the Intersection of a Family with an Inhabited Index Class, Are Sets (i), and each of its elements lies in some ViV_{i} by Indexed Families of Sets and Their Union, Intersection and Product (ii), hence in TT; so it is a subset of TT. For every set ss, by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii) and Indexed Families of Sets and Their Union, Intersection and Product (ii), s∈uβˆ’1(⋃i∈IVi)s\in u^{-1}(\bigcup_{i\in I}V_{i}) if and only if s∈Ss\in S and u(s)∈Viu(s)\in V_{i} for some i∈Ii\in I; by (1) this holds if and only if s∈uβˆ’1(Vi)s\in u^{-1}(V_{i}) for some i∈Ii\in I, that is, by Indexed Families of Sets and Their Union, Intersection and Product (ii), if and only if sβˆˆβ‹ƒi∈Iuβˆ’1(Vi)s\in\bigcup_{i\in I}u^{-1}(V_{i}). So the two sets are equal by Axiom of Extensionality for Classes.

Proof of (ii). Let Iβ‰ βˆ…I\neq\emptyset and fix i0∈Ii_{0}\in I. The intersection β‹‚i∈IVi\bigcap_{i\in I}V_{i} is a set by The Union and Product of a Family of Sets Indexed by a Set, and the Intersection of a Family with an Inhabited Index Class, Are Sets (ii), and each of its elements lies in Vi0V_{i_{0}} by Indexed Families of Sets and Their Union, Intersection and Product (iii), hence in TT; so it is a subset of TT. For every set ss, by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii) and Indexed Families of Sets and Their Union, Intersection and Product (iii), s∈uβˆ’1(β‹‚i∈IVi)s\in u^{-1}(\bigcap_{i\in I}V_{i}) if and only if s∈Ss\in S and u(s)∈Viu(s)\in V_{i} for every i∈Ii\in I. By (1), this holds if and only if s∈uβˆ’1(Vi)s\in u^{-1}(V_{i}) for every i∈Ii\in I: one direction is immediate, and conversely s∈uβˆ’1(Vi0)s\in u^{-1}(V_{i_{0}}) gives s∈Ss\in S, while s∈uβˆ’1(Vi)s\in u^{-1}(V_{i}) gives u(s)∈Viu(s)\in V_{i} for each i∈Ii\in I. By Indexed Families of Sets and Their Union, Intersection and Product (iii) the latter condition says sβˆˆβ‹‚i∈Iuβˆ’1(Vi)s\in\bigcap_{i\in I}u^{-1}(V_{i}), and the two sets are equal by Axiom of Extensionality for Classes.

Proof of (iii). Let VβŠ†TV\subseteq T. Then Tβˆ–VβŠ†TT\setminus V\subseteq T by The Boolean Operations on Classes, Disjointness, and the Universal Class (i). For every set ss, by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii) and The Boolean Operations on Classes, Disjointness, and the Universal Class (i), s∈uβˆ’1(Tβˆ–V)s\in u^{-1}(T\setminus V) if and only if s∈Ss\in S, u(s)∈Tu(s)\in T and u(s)βˆ‰Vu(s)\notin V. For s∈Ss\in S, u(s)∈Tu(s)\in T holds, and u(s)βˆ‰Vu(s)\notin V if and only if sβˆ‰uβˆ’1(V)s\notin u^{-1}(V), by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii). So s∈uβˆ’1(Tβˆ–V)s\in u^{-1}(T\setminus V) if and only if s∈Ss\in S and sβˆ‰uβˆ’1(V)s\notin u^{-1}(V), that is, by The Boolean Operations on Classes, Disjointness, and the Universal Class (i), if and only if s∈Sβˆ–uβˆ’1(V)s\in S\setminus u^{-1}(V); the two sets are equal by Axiom of Extensionality for Classes.

Proof of (iv). TT is a subset of TT, and for every set ss, s∈uβˆ’1(T)s\in u^{-1}(T) if and only if s∈Ss\in S and u(s)∈Tu(s)\in T, by Preimages under a Map: Membership, the Preimage Map, Sequences of Preimages, and the Set of Sets with Preimage in a Given Set (ii), that is, if and only if s∈Ss\in S. So uβˆ’1(T)=Su^{-1}(T)=S by Axiom of Extensionality for Classes.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…