PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] the inverse image commutes with set operations (Proof)

Theorem. Let $f$ be a mapping from $X$ to $Y$ . If $\{B_i\}_{i\in I}$ is a (possibly uncountable) collection of subsets in $Y$ , then the following relations hold for the inverse image:

(1)
$ \displaystyle f^{-1}\big(\bigcup_{i\in I} B_i\big) = \bigcup_{i\in I} f^{-1}\big(B_i\big) $
(2)
$ \displaystyle f^{-1}\big(\bigcap_{i\in I} B_i\big) = \bigcap_{i\in I} f^{-1}\big(B_i\big) $
If $A$ and $B$ are subsets in $Y$ , then we also have:
(3)
For the set complement, $$\big(f^{-1}(A)\big)^\complement=f^{-1}(A^\complement).$$
(4)
For the set difference, $$f^{-1}(A\setminus B) = f^{-1}(A)\setminus f^{-1}(B).$$
(5)
For the symmetric difference, $$f^{-1}(A \bigtriangleup B)=f^{-1}(A) \bigtriangleup f^{-1}(B).$$

Proof. For part (1), we have \begin{eqnarray*} f^{-1}\big(\bigcup_{i\in I} B_i\big) &=& \Big\{ x\in X\mid f(x) \in \bigcup_{i\in I} B_i\Big\} \\ &=& \left\{ x\in X \mid f(x) \in B_i\ \mbox{for some}\ i\in I\right\} \\ &=& \bigcup_{i\in I}\left\{ x\in X \mid f(x) \in B_i \right\} \\ &=& \bigcup_{i\in I} f^{-1}\big(B_i\big). \end{eqnarray*}Similarly, for part (2), we have \begin{eqnarray*} f^{-1}\big(\bigcap_{i\in I} B_i\big) &=& \big\{ x\in X \mid f(x) \in \bigcap_{i\in I} B_i\big\} \\ &=& \left\{ x\in X \mid f(x) \in B_i\ \mbox{for all}\ i\in I\right\} \\ &=& \bigcap_{i\in I}\left\{ x\in X \mid f(x) \in B_i \right\} \\ &=& \bigcap_{i\in I} f^{-1}\big(B_i\big). \end{eqnarray*}For the set complement, suppose $x\notin f^{-1}(A)$ . This is equivalent to $f(x)\notin A$ , or $f(x)\in A^\complement$ , which is equivalent to $x\in f^{-1}(A^\complement)$ . Since the set difference $A\setminus B$ can be written as $A\cap B^c$ , part (4) follows from parts (2) and (3). Similarly, since $A\bigtriangleup B=(A\setminus B) \cup (B\setminus A)$ , part (5) follows from parts (1) and (4). $ \Box$




Anyone with an account can edit this entry. Please help improve it!

"the inverse image commutes with set operations" is owned by matte.
(view preamble | get metadata)

View style:

See Also: set difference


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: equivalent, proof, symmetric difference, set difference, complement, inverse image, relations, subsets, collection, uncountable, mapping, theorem
There are 2 references to this entry.

This is version 8 of the inverse image commutes with set operations, born on 2003-04-26, modified 2003-07-30.
Object id is 4213, canonical name is InverseImageCommutesWithSetOperations.
Accessed 3619 times total.

Classification:
AMS MSC03E20 (Mathematical logic and foundations :: Set theory :: Other classical set theory )

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add example | add (any)