Proof involving surjective/onto and image/preimage of sets

  • Context: Graduate 
  • Thread starter Thread starter mathmajor2013
  • Start date Start date
  • Tags Tags
    Proof Sets
Click For Summary
SUMMARY

The discussion centers on proving that for a surjective function f, the equality f(f^-1(B)) = B holds true for any subset B of Y. The proof involves demonstrating that f(f^-1(B)) is a subset of B and vice versa, leveraging the property of surjectivity. The critical step is establishing that for any element x in B, there exists a corresponding element in Y such that f^-1(x) is defined, thus confirming that B is indeed a subset of f(f^-1(B)). This conclusion is essential for understanding the behavior of surjective functions in set theory.

PREREQUISITES
  • Understanding of surjective functions and their properties
  • Familiarity with the concepts of image and preimage in set theory
  • Basic knowledge of function notation and inverse functions
  • Experience with proofs in mathematical logic
NEXT STEPS
  • Study the properties of surjective functions in more depth
  • Learn about the relationship between images and preimages in set theory
  • Explore examples of surjective functions and their proofs
  • Investigate the implications of surjectivity in different mathematical contexts
USEFUL FOR

Mathematics students, educators, and anyone interested in advanced topics in set theory and function analysis will benefit from this discussion.

mathmajor2013
Messages
26
Reaction score
0
EXERCISE: Suppose f is surjective, and B is a subset of Y. Prove that f(f^-1(B))=B.

SOLUTION: We must show that f(f^-1(B)) is a subset of B and that B is a subset of f(f^-1(B)). I have already proven that f(f^-1(B)) is a subset of B. Now I must prove that B is a subset of f(f^-1(B)) when f is surjective. Fix x is an element of B.

After this I am lost. Help please! I know that the surjectivity must come in handy at some point since B is not a subset of f(f^-1(B)) for all f.
 
Physics news on Phys.org
Well

f^{-1} : B \rightarrow Y

So let x be in B as you said. Now f^{-1}(x) is an element of Y provided that there is some y in Y such that f^{-1}(x) = y. This is where you need to use surjectivity. Hope this helps.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K