The number of symmetric relations defined on | vedclass

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

Question

(C) Let $n$ be the number of elements in the set. Here,$n = 4$.The total number of symmetric relations on a set with $n$ elements is given by $2^{\fra

Vedclass · Accepted Answer

$960$

Vedclass · Answer

(C) Let $n$ be the number of elements in the set. Here,$n = 4$.The total number of symmetric relations on a set with $n$ elements is given by $2^{\frac{n(n+1)}{2}}$.For $n = 4$,the number of symmetric relations is $2^{\frac{4(5)}{2}} = 2^{10} = 1024$.The number of symmetric relations that are also reflexive is given by $2^{\frac{n(n-1)}{2}}$.For $n = 4$,the number of symmetric and reflexive relations is $2^{\frac{4(3)}{2}} = 2^6 = 64$.The number of symmetric relations that are not reflexive is the total number of symmetric relations minus the number of symmetric and reflexive relations.Number of symmetric relations not reflexive $= 2^{10} - 2^6 = 1024 - 64 = 960$.

The number of symmetric relations defined on the set $\{1, 2, 3, 4\}$ which are not reflexive is

Similar Questions

In the set of natural numbers,the relation "is less than" is:

Let $R_{1}$ and $R_{2}$ be relations on the set $\{1, 2, \ldots, 50\}$ such that $R_{1} = \{(p, p^{n}) : p \text{ is a prime and } n \geq 0 \text{ is an integer}\}$ and $R_{2} = \{(p, p^{n}) : p \text{ is a prime and } n = 0 \text{ or } 1\}$. Then,the number of elements in $R_{1} - R_{2}$ is:

Let $L$ be the set of all straight lines in the Euclidean plane. Two lines $l_1$ and $l_2$ are related by the relation $R$ if and only if $l_1$ is parallel to $l_2$. Then the relation $R$ is:

Let the relation $R_{1}$ be defined on $R$ as $a R_{1} b$ if $1+ab > 0$. Then

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