Consider set A = {1, 2, 3}. The number of sym | vedclass

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

Question

(D) For a set $A$ with $n$ elements,the total number of symmetric relations is $2^{n(n+1)/2}$.Here,$n = 3$,so the total number of symmetric relations

Vedclass · Accepted Answer

$32$

Vedclass · Answer

(D) For a set $A$ with $n$ elements,the total number of symmetric relations is $2^{n(n+1)/2}$.Here,$n = 3$,so the total number of symmetric relations is $2^{3(4)/2} = 2^6 = 64$.$A$ symmetric relation must contain $(a, b)$ if it contains $(b, a)$.The pairs $(1, 2)$ and $(2, 1)$ are already included in the relation.This leaves the remaining pairs to be chosen: $(1, 1), (2, 2), (3, 3)$ (which are $3$ diagonal elements) and the pairs ${(1, 3), (3, 1)}$ and ${(2, 3), (3, 2)}$ (which are $2$ pairs of off-diagonal elements).Each of the $3$ diagonal elements can either be present or absent ($2^3$ ways).Each of the $2$ pairs of off-diagonal elements can either be present or absent ($2^2$ ways).Total number of symmetric relations containing $(1, 2)$ and $(2, 1) = 2^3 	imes 2^2 = 8 	imes 4 = 32$.

Consider set $A = \{1, 2, 3\}$. The number of symmetric relations that can be defined on $A$ containing the ordered pairs $(1, 2)$ and $(2, 1)$ is:

Similar Questions

Give an example of a relation that is symmetric and transitive but not reflexive.

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{ and } y \text{ work at the same place}\}$.

Define a relation $R$ on the interval $[0, \frac{\pi}{2})$ by $xRy$ if and only if $\sec^2 x - \tan^2 y = 1$. Then $R$ is :

Let $S$ be the set of all real numbers. Then the relation $R = \{(a, b) : 1 + ab > 0\}$ on $S$ is

Give an example of a relation which is transitive but neither reflexive nor symmetric.

Vedclass Test Series

Exam Paper Generator

Online Exam Module