Properties of the pre-image of a function

From Maths
Jump to: navigation, search
Stub grade: A*
This page is a stub
This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:
Tidy up and then demote

Statement

Let [ilmath]X[/ilmath] and [ilmath]Y[/ilmath] be sets and let [ilmath]f:X\rightarrow Y[/ilmath] be a function between them. Then:

  1. For [ilmath]\{A_\alpha\}_{\alpha\in I}\subseteq\mathcal{P}(Y)[f^{-1}(\bigcup_{\alpha\in I}A_\alpha)=\bigcup_{\alpha\in I}f^{-1}(A_\alpha)][/ilmath]
  2. For [ilmath]\{A_\alpha\}_{\alpha\in I}\subseteq\mathcal{P}(Y)[f^{-1}(\bigcap_{\alpha\in I}A_\alpha)=\bigcap_{\alpha\in I}f^{-1}(A_\alpha)][/ilmath]
  3. For [ilmath]A,B\in\mathcal{P}(Y)[f^{-1}(A-B)=f^{-1}(A)-f^{-1}(B)[/ilmath]
  4. For [ilmath]A\in\mathcal{P}(Y)[f^{-1}(Y-A)=X-f^{-1}(A)][/ilmath] - corollary to 3

Proof

Grade: C
This page requires one or more proofs to be filled in, it is on a to-do list for being expanded with them.
Please note that this does not mean the content is unreliable. Unless there are any caveats mentioned below the statement comes from a reliable source. As always, Warnings and limitations will be clearly shown and possibly highlighted if very important (see template:Caution et al).
The message provided is:
These are easy and routine

This proof has been marked as an page requiring an easy proof

3

  1. [ilmath]f^{-1}(A-B)\subseteq f^{-1}(A)-f^{-1}(B)[/ilmath] (we use the implies-subset relation to see this is equivalent to [ilmath]\forall x\in f^{-1}(A-B)[x\in f^{-1}(A)-f^{-1}(B)][/ilmath]
    • Let [ilmath]x\in f^{-1}(A-B)[/ilmath] be given, then [ilmath]f(x)\in A[/ilmath] and [ilmath]f(x)\notin B[/ilmath] (as if [ilmath]f(x)\in B[/ilmath] then [ilmath]f(x)\notin A-B[/ilmath] so [ilmath]x\notin f^{-1}(A-B)[/ilmath])
      • so [ilmath]x\in f^{-1}(A)[/ilmath] and [ilmath]x\notin f^{-1}(B)[/ilmath] (as if [ilmath]x\in f^{-1}(B)[/ilmath], then [ilmath]f(x)\in B[/ilmath], which we've established is not the case)
  2. [ilmath]f^{-1}(A)-f^{-1}(B)\subseteq f^{-1}(A-B)[/ilmath] (we use the implies-subset relation to see this is equivalent to [ilmath]\forall x\in f^{-1}(A)-f^{-1}(B)[x\in f^{-1}(A-B)][/ilmath]
    • Let [ilmath]x\in f^{-1}(A)-f^{-1}(B)[/ilmath] be given. Then [ilmath]x\in f^{-1}(A)[/ilmath] and [ilmath]x\notin f^{-1}(B)[/ilmath] (by definition of relative complement)
      • Then [ilmath]f(x)\in A[/ilmath] and [ilmath]f(x)\notin B[/ilmath] (as if [ilmath]f(x)\in B[/ilmath] then [ilmath]x\in f^{-1}(B)[/ilmath] which we've established is not the case)
        • So [ilmath]f(x)\in A-B[/ilmath] (by definition of relative complement)
          • thus [ilmath]x\in f^{-1}(A-B)[/ilmath]
  3. We combine [ilmath]f^{-1}(A)-f^{-1}(B)\subseteq f^{-1}(A-B)[/ilmath] and [ilmath]f^{-1}(A-B)\subseteq f^{-1}(A)-f^{-1}(B)[/ilmath] to see:
    • [ilmath]f^{-1}(A)-f^{-1}(B)=f^{-1}(A-B)[/ilmath]