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)$


$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
edited Dec 16 "12 at 7:03

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

20155 silver badges99 bronze badges
Add a comment |

1 Answer 1

Active Oldesns Votes
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.

answered Dec 16 "12 at 4:58

Joe Z.Joe Z.
6,40133 gold badges2222 silver badges4141 bronze badges
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

Post as a guest

Email Required, but never shown

Post as a guest


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
Prove $f(S cup T) = f(S) cup f(T)$
Functions - Set Theory Proof
Proving that this relation is transitive
Proof of $(Acup B)-(Acap B)=(A-B)cup(B-A)$
Confused about $Asetminus (Bcup C)=(Asetminus B)cap (Asetminus C)$
Proving $(Acup B)cap(Bcup C)cap(Ccup A)=(Acap B)cup (Acap C)cup (Bcap C)$?
Prove De Morgan's Laws (Set Theory)
Proof verification of set equalities about functions and union/intersection
Set theory: Prove if $A cup B = A cap B$ then $A = B$
Show that $A setminus (A cap B) = (A cup B) setminus B$
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.


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.