Proving a known proof involving injection.

  • Thread starter grjmmr
  • Start date
  • #1
2
0

Main Question or Discussion Point

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?
 

Answers and Replies

  • #2
Bacle2
Science Advisor
1,089
10
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.
 

Related Threads on Proving a known proof involving injection.

  • Last Post
Replies
2
Views
669
  • Last Post
2
Replies
35
Views
356
Replies
5
Views
2K
Replies
5
Views
2K
Replies
3
Views
2K
Top