Sets and Relations

The total population to be 100 (for simplicity's sake) and the percentages can be treated as actual numbers of people in this context.

The percentage of people who read newspaper A is given as 25. However, among these, there are people who read both newspapers A and B, given as 8. To find the number of people who read only newspaper A, we subtract the number of people who read both from the total number of people who read A. That is,

n(A only) = 25 – 8 = 17

Similarly, the number of people who read only newspaper B is calculated as :

n(B only) = 20 – 8 = 12

Now, we are given the percentage of each of these groups that look into the advertisements:

• 30% of those who read A but not B,
• 40% of those who read B but not A,
• 50% of those who read both A and B.

To find the total percentage of the population that looks into advertisements, we add up the contributions from each of these groups. We calculate each group's contribution by multiplying the size of the group by the percentage of that group that looks at advertisements :

= ${{30} \over {100}} \times 17$ (from A only) + ${{40} \over {100}} \times 12 $(from B only) + ${{50} \over {100}} \times 8 $(from both A and B)

= 5.1 (from A only) + 4.8 (from B only) + 4 (from both A and B)

Adding these up, we get

= 13.9

This means that 13.9% of the total population looks into the advertisements.

So, the correct answer is :

Option D : 13.9.

A ={x $ \in $ z : 2^{(x+2)(x2 $-$ 5x + 6)} = 1}

2^{(x+2)(x2 $-$ 5x + 6)} = 2⁰ $ \Rightarrow $ x = $-$ 2, 2, 3

A = {$-$2, 2, 3}

B = {x $\varepsilon $ Z : $-$ < 2x $-$ 1 < 9}

B = {0, 1, 2, 3, 4}

A $ \times $ B has is 15 elements so number of subsets of A $ \times $ B is 2¹⁵.

S = {1,2,3, . . . .100}

= Total non empty subsets-subsets with product of element is odd

= 2¹⁰⁰ $-$ 1 $-$ 1[(2⁵⁰ $-$ 1)]

= 2¹⁰⁰ $-$ 2⁵⁰

= 2⁵⁰ (2⁵⁰ $-$ 1)

We're given that there are 140 students numbered from 1 to 140.

1. Define the set $A$ to be the set of even numbered students. The cardinality of $A$ (the number of elements in $A$), denoted as $n(A)$, can be computed as the greatest integer less than or equal to $140/2$. Hence, $n(A) = \left[\frac{140}{2}\right] = 70$. ([.] denotes greatest integer function)

2. Similarly, let $B$ be the set of students whose number is divisible by 3. Hence, $n(B) = \left[\frac{140}{3}\right] = 46$. ([.] denotes greatest integer function)

3. Let $C$ be the set of students whose number is divisible by 5. Hence, $n(C) = \left[\frac{140}{5}\right] = 28$.

So far, we've found the number of students who opted for Mathematics ($n(A)$), Physics ($n(B)$), and Chemistry ($n(C)$).

We also need to consider the students who have opted for multiple subjects :

1. $n(A \cap B)$ represents the count of numbers that are divisible by both 2 and 3 (i.e., divisible by 6).

So, $n(A \cap B) = \left[\frac{140}{6}\right] = 23$.

2. $n(B \cap C)$ represents the count of numbers that are divisible by both 3 and 5 (i.e., divisible by 15).

So, $n(B \cap C) = \left[\frac{140}{15}\right] = 9$.

3. $n(C \cap A)$ represents the count of numbers that are divisible by both 2 and 5 (i.e., divisible by 10).

So, $n(C \cap A) = \left[\frac{140}{10}\right] = 14$.

Finally, $n(A \cap B \cap C)$ represents the count of numbers that are divisible by 2, 3, and 5 (i.e., divisible by 30).

So, $n(A \cap B \cap C) = \left[\frac{140}{30}\right] = 4$.

Now we use the principle of inclusion and exclusion to compute the number of students who have opted for at least one subject. The principle states :

$n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(A \cap B) - n(B \cap C) - n(C \cap A) + n(A \cap B \cap C)$

Substituting the values we calculated above :

$n(A \cup B \cup C) = (70+46+28) - (23+9+14) + 4 = 102$

Hence, the number of students who opted for at least one subject is 102. Therefore, the number of students who did not opt for any of the subjects is

Total $-$ n(A $ \cup $ B $ \cup $ C)

= 140 $-$ 102 = 38

For R₁; 2x + y = 10 and x, y $ \in $ N possible values for x and y are :

x = 1, y = 8    i.e.   (1, 8);

x = 2, y = 6    i.e    (2, 6);

x = 3, y = 4    i.e    (3, 4);

x = 4, y = 2    i.e    (4, 2)

$\therefore\,\,\,$ R₁ = { (1, 8), (2, 6), (3, 4), (4, 2) }

$\therefore\,\,\,$ Range of R₁ is {2, 4, 6, 8}

R₁ is not symmetric.

R₁ is not transitive also as

(3, 4), (4, 2) $ \in $ R , but (3, 2) $ \notin $ R₁

For R₂ : x + 2y = 10 and x, y $ \in $ N

Possible values of x, and y are :

x = 8, y= 1    i.e    (8, 1)

x = 6, y = 2    i.e    (6, 2)

x = 4, y = 3    i.e    (4, 3) and

x = 2, y = 4    i.e    (2, 4)

$\therefore\,\,\,$ R₂ = {(8, 1) (6, 2) (4, 3) (2, 4)}

$\therefore\,\,\,$ Range of R₂ = $\left\{ {1,2,3,4} \right\}$

R₂ is not symmetric and transitive

Given,

$4{\left( {a - 6} \right)^2} + 9{\left( {b - 5} \right)^2} \le 36$

Let $a - 6 = x$ and $b - 5 = y$

$\therefore\,\,\,\,$ $4{x^2} + 9{y^2} \le 36$

$ \Rightarrow \,\,\,\,{{{x^2}} \over 9} + {{{y^2}} \over 4} \le 1$

This is a equation of ellipse.

This ellipse will look like this,



According to set A,

$\left| {a - 5} \right| < 1$

as $a - 6 = x$ then $a - 5 = x + 1$

$\therefore\,\,\,$ $\left| {x + 1} \right| < 1$

$ \Rightarrow \,\,\, - 1 < x + 1 < 1$

$ \Rightarrow \,\,\, - 2 < x < 0$

$\left| {b - 5} \right| < 1$

as $b - 5 = y$

$\therefore\,\,\,$ $\left| y \right| < 1$

$ \Rightarrow \,\,\,\, - 1 < y < 1$

This will look like this,



By combining both those graphs it will look like this,



To check entire set A is inside of B or not put any paint of set A on the equation ${{{x^2}} \over 9} + {{{y^2}} \over 4} \le 1$ and if this inequality satisfies, then it is inside B.

By looking at the graph you can surely say (0, 1) or (0, $-$1) inside the graph. But to check point ($-2$, 1) or ($-$2, $-$1) is inside of the ellipse or not, put on the ${{{x^2}} \over 9} + {{{y^2}} \over 4} \le 1.$

Putting ($-$2, 1) on the inequality,

LHS $ = {{\left( { - 2} \right){}^2} \over 9} + {{{1^2}} \over 4}$

$ = {4 \over 9} + {1 \over 4}$

$ = {{25} \over {36}} < 1$

$\therefore\,\,\,$ Inequality holds.

So, $\left( { - 2,1} \right)$ is inside the ellipse.

Similarly by checking we can see $\left( { - 2, - 1} \right)$ is also inside the ellipse.

Hence, we can say entire set A is inside of the set B.

$\therefore\,\,\,\,$ A $ \subset $ B

Here both R₁ and R₂ are symmetric as for any (x, y) $ \in $ R₁, we have (y, x) $ \in $ R₁ and similarly for any (x, y) $ \in $ R₂, we have (y, x) $ \in $ R₂

In R₁, (b, c) $ \in $ R₁, (c, a) $ \in $ R₁ but (b,a) $ \notin $ R₁

Similarly in R₂, (b, a) $ \in $ R₂, (a, c) $ \in $ R₂ but (b, c) $ \notin $ R₂

$ \therefore $ R₁ and R₂ are not transitive.

Given,

sin$\theta $ $-$ cos$\theta $ = $\sqrt 2 $cos$\theta $

$ \Rightarrow $   sin$\theta $ = $\left( {\sqrt 2 + 1} \right)$cos$\theta $

$ \Rightarrow $   sin$\theta $ = ${{2 - 1} \over {\sqrt 2 - 1}}$cos$\theta $

$ \Rightarrow $   $\left( {\sqrt 2 - 1} \right)$sin$\theta $ = cos$\theta $      . . . (1)

This is for set P.

sin$\theta $ + cos$\theta $ = ${\sqrt 2 }$sin$\theta $

$ \Rightarrow $   cos$\theta $ = $\left( {\sqrt 2 - 1} \right)$sin$\theta $      . . . .(2)

This is from set Q.

So,   P = Q

Given,

$ \begin{aligned} &n(A)=4, n(B) =2 \\\\ &\Rightarrow n(A \times B) =8 \end{aligned} $

Total number of subsets of set $(A \times B)=2^8$

Number of subsets of set $A \times B$ having no element (i.e. $\phi)=1$

Number of subsets of set $A \times B$ having one element $={ }^8 C_1$

Number of subsets of set $A \times B$ having two elements $={ }^8 C_2$

$\therefore$ Number of subsets having atleast three elements

$ \begin{aligned} &=2^8-\left(1+{ }^8 C_1+{ }^8 C_2\right) \\\\ &=2^8-1-8-28 \\\\ &=2^8-37 \\\\ &=256-37=219 \end{aligned} $

For any element x_i present in X, 4 cases arises while making subsets Y and Z.

Case- 1 : x_i $ \in $ Y, x_i $ \in $ Z $ \Rightarrow $ Y $ \cap $ Z $ \ne $ $\phi $

Case- 2 : x_i $ \in $ Y, x_i $ \notin $ Z $ \Rightarrow $ Y $ \cap $ Z = $\phi $

Case- 3 : x_i $ \notin $ Y, x_i $ \in $ Z $ \Rightarrow $ Y $ \cap $ Z = $\phi $

Case- 4 : x_i $ \notin $ Y, x_i $ \notin $ Z $ \Rightarrow $ Y $ \cap $ Z = $\phi $

$ \therefore $ For every element, number of ways = 3 for which Y $ \cap $ Z = $\phi $

$ \Rightarrow $ Total ways = 3 × 3 × 3 × 3 × 3 [$ \because $ no. of elements in set X = 5]

= 3⁵

An equivalence relation on a set must satisfy three properties: reflexivity (every element is related to itself), symmetry (if an element is related to a second, the second is related to the first), and transitivity (if a first element is related to a second, and the second is related to a third, then the first is related to the third).

Statement I : $A={(x, y) \in R \times R: }$ y-x is an integer .

• Reflexivity : For all $x$ in $R$, $x - x = 0$ which is an integer. So, every element is related to itself.


• Symmetry : For all $x, y$ in $R$, if $y - x$ is an integer, then $x - y = - (y - x)$ is also an integer. So, if $x$ is related to $y$, then $y$ is related to $x$.


• Transitivity : For all $x, y, z$ in $R$, if $y - x$ and $z - y$ are integers, then $(z - y) + (y - x) = z - x$ is also an integer. So, if $x$ is related to $y$ and $y$ is related to $z$, then $x$ is related to $z$.

Therefore, $A$ is an equivalence relation on $R$.

Statement II : $ B={(x, y) \in R \times R: x=\alpha y}$ for some rational number $\alpha$.

• Reflexivity : For all $x$ in $R$, $x = 1x$. Since 1 is a rational number, every element is related to itself.


• Symmetry : For all $x, y$ in $R$, if $x = \alpha y$ for some rational $\alpha$, then $y = \frac{1}{\alpha}x$. However, if $\alpha = 0$, then $\frac{1}{\alpha}$ is undefined, and therefore, $B$ doesn't satisfy symmetry.


• Transitivity : If $x = \alpha y$ and $y = \beta z$ for some rational numbers $\alpha$ and $\beta$, then $x = (\alpha \beta)z$. Since the product of rational numbers is rational, if $x$ is related to $y$ and $y$ is related to $z$, then $x$ is related to $z$.

Therefore, $B$ is not an equivalence relation on $R$ since it does not satisfy the symmetry property.

In conclusion, the correct answer is

Option B : Statement I is true, Statement II is false.

Let's evaluate each relation for the properties of an equivalence relation: reflexivity, symmetry, and transitivity.

Relation R : $R=(x, y) \mid x, y$ are real numbers and $x=w y$ for some rational number $w$.

• Reflexivity : For all $x$ in $R$, $x = 1x$. Since 1 is a rational number, every element is related to itself.


• Symmetry : For all $x, y$ in $R$, if $x = w y$ for some rational $w$, then $y = \frac{1}{w}x$. However, if $w = 0$, then $\frac{1}{w}$ is undefined, and therefore, $R$ doesn't satisfy symmetry.


• Transitivity : If $x = w y$ and $y = v z$ for some rational numbers $w$ and $v$, then $x = (w v)z$. Since the product of rational numbers is rational, if $x$ is related to $y$ and $y$ is related to $z$, then $x$ is related to $z$.

Therefore, $R$ is not an equivalence relation on $R$ since it does not satisfy the symmetry property.

Relation S : $S=\left\{\left(\frac{m}{n}, \frac{p}{q}\right) \mid m, n, p\right.$ and $q$ are integers such that $n, q \neq 0$ and $q m=p m\}$

• Reflexivity : For all $\frac{m}{n}$, $\frac{m}{n} = \frac{m}{n}$. Since $n \neq 0$ and $m = m$, every element is related to itself.


• Symmetry : For all $\frac{m}{n}$, $\frac{p}{q}$, if $q m = p n$, then $n p = m n$. So if $\frac{m}{n}$ is related to $\frac{p}{q}$, then $\frac{p}{q}$ is related to $\frac{m}{n}$.


• Transitivity :
  
  $ \begin{array}{rlr} \frac{m}{n} R \frac{p}{q} \text { and } \frac{p}{q} R \frac{r}{s} \\\\ \Rightarrow m q=n p \text { and } p s=r q \\\\ \Rightarrow m q \cdot p s=n p \cdot r q \\\\ \Rightarrow \quad m s=n r \\\\ \Rightarrow \frac{m}{n}=\frac{r}{s} \Rightarrow \frac{m}{n} R \frac{r}{s} \end{array} $
  
  So if $\frac{m}{n}$ is related to $\frac{p}{q}$ and $\frac{p}{q}$ is related to $\frac{r}{s}$, then $\frac{m}{n}$ is related to $\frac{r}{s}$. The relation $S$ is transitive.

Therefore, $S$ is an equivalence relation on the set of all fractions where denominator is not zero.

In conclusion, the correct answer is

Option C : $S$ is an equivalence relation but $R$ is not an equivalence relation.

From the given conditions, we have :

1. A ∩ B = A ∩ C : The intersection of set A with set B is the same as the intersection of set A with set C. This indicates that all elements common to A and B are also common to A and C, and vice versa.




2. A ∪ B = A ∪ C : The union of set A with set B is the same as the union of set A with set C. This indicates that all elements in A, B, and C are the same.

From these two conditions, we can infer that set B is equal to set C because every element of B is also an element of C and vice versa. Hence, Option B : B = C is the correct answer.

Given $S = \left\{ {\left( {x,y} \right):y = x + 1\,\,} \right.\,$

and $\,\,\,\left. {0 < x < 2} \right\}$

As $\,\,\,\,x \ne x + 1\,\,\,$

for any $\,\,\,x \in \left( {0,2} \right) \Rightarrow \left( {x,x} \right) \notin S$

$\therefore$ $S$ is not reflexive.

Hence $S$ in not an equivalence relation.

Also $\,\,\,T = \left\{ {x,\left. y \right)} \right.:x - y$ is an integer $\left. {} \right\}$

as $x - x = 0$ is an integer $\forall x \in R$

$\therefore$ $T$ is reflexive.

If $x-y$ is an integer then $y-x$ is also an integer

$\therefore$ $T$ is symmetric

If $x-y$ is an integer and $y - z$ is an integer then

$(x-y)+(y-z)=x-z$ is also an integer.

$\therefore$ $T$ is transitive

Hence $T$ is an equivalence relation

Let's evaluate the relation $R$ for the properties of reflexivity, symmetry, and transitivity.

Relation R : $R={(x, y) \in W \times W \mid}$ the words $x$ and $y$ have at least one letter in common}.

• Reflexivity : Each word in English obviously has at least one letter in common with itself, so the relation is reflexive.


• Symmetry : If a word $x$ has at least one letter in common with a word $y$, then $y$ necessarily has that same letter in common with $x$. So, the relation is symmetric.


• Transitivity : This property is not always satisfied. For instance, consider the three words 'cat', 'bat', and 'bee'. 'Cat' and 'bat' share a letter (the 'a'), and 'bat' and 'bee' share a letter (the 'b'), but 'cat' and 'bee' do not share any letters. Therefore, even though 'cat' is related to 'bat' and 'bat' is related to 'bee', 'cat' is not related to 'bee', so the relation is not transitive.

In conclusion, the correct answer is Option A : $R$ is reflexive, symmetric and not transitive.

We have to examine whether the relation $R$ satisfies the properties of reflexivity, symmetry, and transitivity.

Relation R : $R=\{(3,3),(6,6),(9,9),(12,12),(6,12)$, $(3,9),(3,12),(3,6)\}$ on set $A=\{3,6,9,12\}$.

We will evaluate each of the three properties :

• Reflexivity : A relation is reflexive if all elements in the set are related to themselves. Here, (3,3), (6,6), (9,9), and (12,12) are all present in $R$, so $R$ is reflexive.




• Symmetry : A relation is symmetric if for every pair (a,b) in the relation, the pair (b,a) is also in the relation. In $R$, we have pairs such as (6,12) and (3,6), but their corresponding reverse pairs (12,6) and (6,3) are not in $R$, so $R$ is not symmetric.




• Transitivity : A relation is transitive if for every pair of pairs ((a,b), (b,c)) in the relation, the pair (a,c) is also in the relation. For the pairs (3,6) and (6,12) in $R$, we have (3,12) in $R$, and for the pairs (3,6) and (6,6) in $R$, we also have (3,6) in $R$. Therefore, $R$ is transitive.

Therefore, the relation $R$ is reflexive and transitive, but not symmetric.

So, the correct answer is Option D : $R$ is reflexive and transitive only.

Let's evaluate each of the properties for the relation $R$.

Relation R : $R=\{(1,3),(4,2),(2,4),(2,3),(3,1)\}$

• A relation is a function if each element in the domain is related to exactly one element in the codomain. In this case, for example, 2 is related to both 4 and 3, so $R$ is not a function.




• A relation is transitive if for every pair of elements $(x,y)$ and $(y,z)$ in the relation, $(x,z)$ is also in the relation. In this case, for example, $(1,3)$ and $(3,1)$ are in the relation but $(1,1)$ is not, so $R$ is not transitive.




• A relation is symmetric if for every pair $(x,y)$ in the relation, $(y,x)$ is also in the relation. In this case, for example, $(1,3)$ is in the relation but $(3,1)$ is not, so $R$ is not symmetric.




• A relation is reflexive if every element is related to itself, i.e., if all pairs of the form $(x,x)$ are in the relation for all $x$ in the set. In this case, none of the pairs are of the form $(x,x)$, so $R$ is not reflexive.

Therefore, the correct answer is Option C : $R$ is not symmetric.