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

Let $E, F$ and $G$ be finite sets. Let

$X = (E ∩ F) - (F ∩ G)$ and
$Y = (E - (E ∩ G)) - (E - F)$.

Which one of the following is true?

  1. $X ⊂ Y$
  2. $X ⊃ Y$
  3. $X = Y$
  4. $X - Y ≠ \phi$ and $Y - X ≠ \phi$
asked in Set Theory & Algebra by Loyal (4.3k points)
edited by | 621 views
People are explaining it via Venn Diagram. But multiple Venn Diagram are possible. And covering all of them in limited time is difficult . So use  algebra of sets.
I feel Venn diag in some cases help to get a clearer view of what is actually happening. I don't find multiple cases in this question.


I don't find multiple cases in this question.

Because you are looking at a particular Venn diagram. But based on different sets different kind of Venn diagrams are possible.  

@Chhotu if we take intersections to be not null, the Venn diagram will be unique, isn't it? can you please explain how multiple Venn diagrams are coming.? 

Let $E\ =\ \{ \ 1,2,3,4,5,6,7,8,9,10\ \},\ F\ =\ \{\ 5,10\ \},\ G\ =\ \{\ 2,4,6,8,10\ \}\\E\ \cap\ F\ =\ \{\ 5,10\ \}\\F\ \cap\ G\ =\ \{\ 10\ \}\\X\ =\ \{\ 5\ \}\ \\E\ \cap\ G\ =\ \{\ 2,4,6,8,10\ \}\\E\ -\ E\ \cap\ G\ =\ \{ \ 1,3,5,7,9\ \}\\E\ -\ F\ =\ \{\ 1,2,3,4,6,7,8,9\}\\Y\ =\ (E\ -\ (E\ \cap\ G\ ))\ -\ (E\ -\ F) =\ \{\ 5 \ \}\\ \therefore\ X\ = \ Y. So\ answer\ is\ (C)$

Note that this example also eliminates all the other options.

This might help ..

5 Answers

+15 votes
Best answer

Answer c using Venn diagram

answered by Veteran (10.9k points)
selected by
+7 votes

Option C is ans

answered by Boss (7.4k points)
+4 votes

hope it might help.....

answered by Veteran (25.7k points)
+4 votes

Let E,F, and G belongs to same universe of discourse U, then we can write  E-F=E ∩ F' =EF' .

X = (E∩F) - (F∩G)  = (E∩F) ∩ (F∩G)' =EF (F' + G') =EFG' =(E ∩F ∩G' )


Y=(E−(E∩G))−(E−F) =E (EG)' - (EF') = E(E'+G') - (EF') = EG' - EF'= EG' (EF')' = EG'(E'+F) =EFG' = (E∩F∩G')

We can clearly see that ,X=Y.

Option (C) X=Y   is the correct answer.

answered by Veteran (16.3k points)
+3 votes

Let E={1,2,3,4,5}   positive integers

F={2,3,5,7}  prime numbers

G={1,3,5} odd numbers

E∩ F ={2,3,5} ,F∩G={3,5}   so X={2}

E∩G={1,3,5} ,E-{E∩G}={2,4},E-F={1,4}  

Y={2} so X and Y are same so option C is right

answered by Veteran (11.2k points)

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

33,593 questions
40,128 answers
38,389 users