Proof about pre-images of functions

  • #1
PhysicsRock
37
4
The problem reads: ##f:M \rightarrow N##, and ##L \subseteq M## and ##P \subseteq N##. Then prove that ##L \subseteq f^{-1}(f(L))## and ##f(f^{-1}(P)) \subseteq P##.
My co-students and I can't find a way to prove this. I hope, someone here will be able to help us out. It would be very appreciated.

Thank you in advance and have a great day everyone.
 

Answers and Replies

  • #2
FactChecker
Science Advisor
Homework Helper
Gold Member
7,581
3,311
If this is a textbook homework type of problem, then there is a section and a format for that and we are only allowed to give hints and guidance.
Hint: pick a point in the smaller subset side and track it through the operations.
 
  • #3
PhysicsRock
37
4
If this is a textbook homework type of problem, then there is a section and a format for that and we are only allowed to give hints and guidance.
I guess I figured it out anyway, at least I tried. Thank you for the advice. I'll ask for a specific hint etc. next time.
 
  • #4
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
2022 Award
23,710
15,325
The problem reads: ##f:M \rightarrow N##, and ##L \subseteq M## and ##P \subseteq N##. Then prove that ##L \subseteq f^{-1}(f(L))## and ##f(f^{-1}(P)) \subseteq P##.
My co-students and I can't find a way to prove this. I hope, someone here will be able to help us out. It would be very appreciated.

Thank you in advance and have a great day everyone.
Let ##x \in L##. Then ##y = f(x) \in f(L)##. Now, what is, by definition, ##f^{-1}(f(L))##? And why is ##x \in f^{-1}(f(L))##?

Hint: it might help conceptually (be less confusing) to let ##X = f(L)## so that ##y = f(x) \in X## and show that ##x \in f^{-1}(X)##.

PS the trick with these proofs is to get all the logical steps in the right order.
 
  • Like
Likes FactChecker and topsquark

Suggested for: Proof about pre-images of functions

Replies
44
Views
848
  • Last Post
Replies
2
Views
439
  • Last Post
Replies
4
Views
486
Replies
2
Views
351
  • Last Post
Replies
1
Views
421
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
1
Views
1K
Replies
3
Views
475
  • Last Post
Replies
11
Views
532
Top