The minimum number of elements that must be a | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) Given $R = \{(a, b), (b, c)\}$ on the set $A = \{a, b, c\}$.For $R$ to be symmetric,if $(x, y) \in R$,then $(y, x) \in R$.Adding elements for symm

Vedclass · Accepted Answer

$7$

Vedclass · Answer

(B) Given $R = \{(a, b), (b, c)\}$ on the set $A = \{a, b, c\}$.For $R$ to be symmetric,if $(x, y) \in R$,then $(y, x) \in R$.Adding elements for symmetry:Since $(a, b) \in R$,we must add $(b, a)$.Since $(b, c) \in R$,we must add $(c, b)$.Now $R = \{(a, b), (b, a), (b, c), (c, b)\}$.For $R$ to be transitive,if $(x, y) \in R$ and $(y, z) \in R$,then $(x, z) \in R$.Using $(a, b) \in R$ and $(b, c) \in R$,we must add $(a, c)$.Since $(a, c) \in R$,for symmetry,we must add $(c, a)$.Now $R = \{(a, b), (b, a), (b, c), (c, b), (a, c), (c, a)\}$.Checking transitivity again:$(a, b) \in R$ and $(b, a) \in R \Rightarrow (a, a) \in R$.$(b, c) \in R$ and $(c, b) \in R \Rightarrow (b, b) \in R$.$(a, c) \in R$ and $(c, a) \in R \Rightarrow (c, c) \in R$.Adding these,$R = \{(a, b), (b, a), (b, c), (c, b), (a, c), (c, a), (a, a), (b, b), (c, c)\}$.The elements added are $(b, a), (c, b), (a, c), (c, a), (a, a), (b, b), (c, c)$.Total elements added $= 7$.

The minimum number of elements that must be added to the relation $R = \{(a, b), (b, c)\}$ on the set $\{a, b, c\}$ so that it becomes symmetric and transitive is:

Similar Questions

Let $R$ be a relation on the set $N$ defined by $\{(x, y) | x, y \in N, 2x + y = 41\}$. Then $R$ is

Determine whether the following relation is reflexive,symmetric,and transitive:
Relation $R$ in the set $A$ of human beings in a town at a particular time given by:
$R = \{(x, y) : x \text{ is exactly } 7 \, cm \text{ taller than } y\}$

Among the relations $S = \{(a, b) : a, b \in R - \{0\}, 2 + \frac{a}{b} > 0\}$ and $T = \{(a, b) : a, b \in R, a^2 - b^2 \in Z\}$,which of the following is true?

$A$ relation $R$ on the set of natural numbers is defined as $\{(a, b) : |a - b| = 3\}$. Then $R$ is:

In order that a relation $R$ defined on a non-empty set $A$ is an equivalence relation,it is sufficient,if $R$

Vedclass Test Series

Exam Paper Generator

Online Exam Module