MCQ_SINGLE
Let $P(S)$ denote the power set of $S=${$1, 2, 3, …, 10$}. Define the relations $R_1$ and $R_2$ on $P(S)$ as $AR_1B$ if $(A \cap B^c) \cup (B \cap A^c) = \emptyset$ and $AR_2B$ if $A \cup B^c = B \cup A^c$, $\forall A, B \in P(S)$. Then :
NUMERICAL
Let S = {1, 2, 3, 5, 7, 10, 11}. The number of non-empty subsets of S that have the sum of all elements a multiple of 3, is _____________.
NUMERICAL
Let $A=\{1,2,3, \ldots, 20\}$. Let $R_1$ and $R_2$ two relation on $A$ such that $R_1=\{(a, b): b$ is divisible by $a\}$ $R_2=\{(a, b): a$ is an integral multiple of $b\}$. Then, number of elements in $R_1-R_2$ is equal to _____________.
NUMERICAL
Let $A=\{0,3,4,6,7,8,9,10\}$ and $R$ be the relation defined on $A$ such that $R=\{(x, y) \in A \times A: x-y$ is odd positive integer or $x-y=2\}$. The minimum number of elements that must be added to the relation $R$, so that it is a symmetric relation, is equal to ____________.
MCQ_SINGLE
Consider the following two binary relations on the set $A = {a, b, c}$:
$R_1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)}$ and
$R_2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}$.
Then: