GATE | GATE-CS-2014-(Set-2) | Question 60

Consider the following relation on subsets of the set S of integers between 1 and 2014. For two distinct subsets U and V of S we say U < V if the minimum element in the symmetric difference of the two sets is in U. Consider the following two statements:

S1: There is a subset of S that is larger than every other subset.
S2: There is a subset of S that is smaller than every other subset. 

Which one of the following is CORRECT?
(A) Both S1 and S2 are true
(B) S1 is true and S2 is false
(C) S2 is true and S1 is false
(D) Neither S1 nor S2 is true

Explanation –
As question defined that “for two distinct subsets U and V of S we say U < V if the minimum element in the symmetric difference of the two sets is in U". Given, S = {1, 2, 3, ...., 2014}.

Therefore,
Subsets {1, 2, 3, …., 2014} and {Ø} of S, so {1, 2, 3, …., 2014} < {Ø} because the minimum element in the symmetric difference (i.e., {1, 2, 3, ...., 2014}) of the two sets is in set {1, 2, 3, ...., 2014}.

Hence, {Ø} is a subset of S that is larger than every other subset.
And, {1, 2, 3, …., 2014} is a subset of S that is smaller than every other subset.


Option (A) is correct.

 
Please comment below if you find anything wrong in the above post.


Quiz of this Question

My Personal Notes arrow_drop_up