Let f be a function from the set A to the set B. Let S and T be subsets of A. Show that $f(S cup T) = f(S) cup f(T)$

$answer:$

$yin f(Scup T) ightarrow exists s in S cup T ;such ;that ;y= f(x) $

$if ; x in S ;then ;y= f(x) in f(S) subset f(S) cup f(T) ightarrow y in f(S) cup f(T)$

$if ; x otin S ;then ;x in T ; and ;;y = f(x) in f(T) subset f(S) cup f(T) ightarrow y in f(S) cup f(T)$

$it ;follows ;that ; f(S cup T) subset f(S) cup f(T)$

$Since ;S,T subset S cup T, f(S), f(T) subset f(S cup T) ightarrow f(S) cup f(T) subset f(S cup T)$

$By ;above, ;we ;have ;f(S cap T) =f(S) cap f(T)$

I cannot understand why I need to consider $x in S$ and $x otin S$? and Why the $f(S)$ is the subset of $f(S) cup f(T)$? and Why in the step three the $f(T)$ is also the subset of $f(S) cup f(T)$?


elementary-set-theory functions relations
Share
Cite
Folshort
edited Dec 16 "12 at 7:03
*

Martin Sleziak
51.8k1818 gold badges162162 silver badges323323 bronze badges
asked Dec 16 "12 at 4:53
*

SamuelSamuel
20155 silver badges99 bronze badges
$endgroup$
1
Add a comment |

1 Answer 1


Active Oldesns Votes
1
$egingroup$
If you only consider $x in S$, then you haven"t considered all the elements in $S cup T$ because there might be elements in $T$ that are not in $S$.

You are watching: Let f be a function from the set a to the set b. let s and t be subsets of a. show that

And $f(T)$ is a subset of $f(S) cup f(T)$ because the union of two sets will have each of the two sets as the subset.


Share
Cite
Folshort
answered Dec 16 "12 at 4:58
*

Joe Z.Joe Z.
6,40133 gold badges2222 silver badges4141 bronze badges
$endgroup$
Add a comment |

Your Answer


Thanks for contributing an answer to naipublishers.comematics Stack Exchange!

Please be sure to answer the question. Provide details and share your research!

But avoid

Asking for help, clarification, or responding to other answers.Making statements based on opinion; back them up with references or personal experience.

Use naipublishers.comJax to format equations. naipublishers.comJax reference.

To learn more, see our tips on writing great answers.

See more: What They Want Lyrics


Draft saved
Draft discarded

Sign up or log in


Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Submit

Post as a guest


Name
Email Required, but never shown


Post as a guest


Name
Email

Required, but never shown


Post Your Answer Dismap

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy


Not the answer you're looking for? Browse other questions tagged elementary-set-theory functions relations or ask your own question.


Featured on Meta
Linked
5
Prove $f(S cup T) = f(S) cup f(T)$
1
Functions - Set Theory Proof
Related
2
Proving that this relation is transitive
4
Proof of $(Acup B)-(Acap B)=(A-B)cup(B-A)$
0
Confused about $Asetminus (Bcup C)=(Asetminus B)cap (Asetminus C)$
1
Proving $(Acup B)cap(Bcup C)cap(Ccup A)=(Acap B)cup (Acap C)cup (Bcap C)$?
2
Prove De Morgan's Laws (Set Theory)
0
Proof verification of set equalities about functions and union/intersection
0
Set theory: Prove if $A cup B = A cap B$ then $A = B$
0
Show that $A setminus (A cap B) = (A cup B) setminus B$
2
Understanding Induction as it Applies to Proving $A cup (cap_iB_i) = cap_i(A cup B_i)$
Hot Network Question more hot questions

Question feed
Subscribe to RSS
Question feed To subscribe to this RSS feed, copy and paste this URL into your RSS reader.


*

naipublishers.comematics
Company
Stack Exchange Netoccupational
site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev2021.9.24.40305


naipublishers.comematics Stack Exchange works best with JavaScript enabled
*

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.