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

An integer $m$ is said to be related to another integer $n$ if $m$ is a multiple of $n$. Then the relation is

For real numbers $x$ and $y$,we define the relation $R$ as $xRy$ if $x - y + \sqrt{2}$ is an irrational number. Then the relation $R$ is:

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

Let $A = \{1, 2, 3\}$. Then the number of equivalence relations containing $(1, 2)$ is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module