The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+25 votes

Let $f: A \rightarrow B$ a function, and let E and F be subsets of $A$. Consider the following statements about images.

  • $S1: f(E \cup F) = f(E) \cup f(F)$
  • $S2: f(E \cap F)=f(E) \cap f(F)$

Which of the following is true about S1 and S2?

  1. Only S1 is correct
  2. Only S2 is correct
  3. Both S1 and S2 are correct
  4. None of S1 and S2 is correct
asked in Set Theory & Algebra by Veteran (52k points)
edited by | 2.6k views

Note: If f is injective (one to one) then s2 will also be correct.

3 Answers

+43 votes
Best answer

Say $E=\{1,2\}$ and $F=\{3,4\}.$

  • $f(1)=a$
  • $f(2)=b$
  • $f(3)=b$
  • $f(4)=d$

$f(E\cup F)=f(1,2,3,4)=\{a,b,d\}$
$f(E)\cup f( F)=f(1,2)\cup f(3,4)=\{a,b\}\cup \{b,d\}=\{a,b,d\}$

Now, $E\cap F=\emptyset$
$f(E\cap F)=f(\emptyset)=\emptyset$

But, $f(E)\cap f(F)=f(1,2)\cap f(3,4)=\{a,b\}\cap \{b,d\}=\{b\}$

So, S2 is not true. S1 is always true (no counter example exists)

Correct Answer: $A$

answered by Veteran (111k points)
edited by
Well, you can never claim no counter example exists without formal proof.
+18 votes
Here Answer is A .

S1 is always True.

S2 is false Consider case where E & F do not intersect, i.e. Intersection is empty set. In that case , F(E) and F(F) might have some common elements.
answered by Boss (41k points)
edited by
what is the meaning of f(E Union F) .please explain

$S_2$ is False: Consider the case where $f$ is constant and $A$ and $B$ are disjoint.
But if function $f$ is injective, then $S_2$ is also true.

$ f \: \text{injective} \rightarrow f(A \cap B) = f(A) \cap f(B) $
see option D of this question also-


Nice point  Sachin Mittal 1 .Thanks:-)


S2 is false consider an example f(x)=x2   and  A={Set of integers} B={set of integers(greater than zeros)}

Let E={3} F={-3}


Taking LHS 

E∩F= {3}∩{-3} =Empty

f(Empty)=Empty Set

Taking RHS

f(E)=9  f(F)=9

f(E)∩f(F) =9 

Clearly LHS is not equal to RHS

+15 votes

Answer is A , becouse ...

  • S1:f(EF)=f(E)f(F)
  • S2:f(EF)<=f(E)f(F)
For S2, Consider no common elements between E and F but some element in E mapping to an element x, and some other element in F also mapping to that x. Here, LHS will be empty set while RHS will have x in it. 
answered by Active (5k points)
reshown by

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,535 questions
54,117 answers
71,028 users