Proving a known proof involving injection.

  • Context: Undergrad 
  • Thread starter Thread starter grjmmr
  • Start date Start date
  • Tags Tags
    Injection Proof
Click For Summary
SUMMARY

The discussion focuses on proving the equality of sets in the context of injective functions, specifically demonstrating that for an injective function \( f: A \to B \) and a subset \( E \subseteq B \), the equality \( f^{-1}(f(E)) = E \) holds. The proof requires showing both directions: that \( E \) is contained in \( f^{-1}(f(E)) \) and vice versa. The participants emphasize the necessity of completing both parts of the proof to establish the equality definitively.

PREREQUISITES
  • Understanding of injective functions and their properties
  • Familiarity with set theory concepts, particularly subsets and set equality
  • Knowledge of function notation, including inverse functions
  • Basic proof techniques in mathematics, including direct proof and proof by contradiction
NEXT STEPS
  • Study the properties of injective functions in more depth
  • Learn about set operations and their implications in proofs
  • Explore examples of proving set equality in mathematical literature
  • Practice constructing proofs involving inverse functions and their images
USEFUL FOR

Mathematics students, educators, and anyone interested in formal proof techniques, particularly in the context of functions and set theory.

grjmmr
Messages
2
Reaction score
0
trying to learn how to do proofs. So I have A=> B which is injective and E [itex]\subseteq[/itex] B then prove f^-1(f(E)) = E.
So let x [itex]\in[/itex] f^-1(f(E)) => thus f(x) [itex]\in[/itex] f(E) => x[itex]\in[/itex] E

So I have proved that x is a point within E, a subset of A, to me I think I am missing something and have not proved f^-1(f(E)) = E.

any suggestions?
 
Physics news on Phys.org
You need to do a similar argument in the opposite direction. Take x in E and show

it is in f-1f(E). You have then showed, for the two sets:

E is contained in f-1f(E).

and

f-1f(E) is contained in E.

This is the standard way of showing equality of sets.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K