Consider the following relation on subsets of the set ? 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?
Consider the following relation on subsets of the set ? 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? Correct Answer Both S1 and S2 are true
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.
Since: 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.
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.