Let A be a set consisting of 10 elements. The | vedclass

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

Question

(D) Let $n(A) = 10$. The total number of relations from $A$ to $A$ is $2^{n^2} = 2^{100}$.For a relation to be reflexive,all $10$ elements of the form

Vedclass · Accepted Answer

$2^{90}-2^{45}$

Vedclass · Answer

(D) Let $n(A) = 10$. The total number of relations from $A$ to $A$ is $2^{n^2} = 2^{100}$.For a relation to be reflexive,all $10$ elements of the form $(a, a)$ must be present in the relation.There are $100 - 10 = 90$ remaining elements in $A 	imes A$ that can either be present or absent.Thus,the total number of reflexive relations is $2^{90}$.For a relation to be symmetric,if $(a, b)$ is present,then $(b, a)$ must also be present for all $a 
eq b$.There are $\frac{10 	imes 9}{2} = 45$ such pairs of the form ${(a, b), (b, a)}$.For a reflexive and symmetric relation,the $10$ diagonal elements $(a, a)$ must be present,and for each of the $45$ pairs,we have $2$ choices (either both are present or both are absent).Thus,the number of reflexive and symmetric relations is $2^{45}$.The number of reflexive relations that are not symmetric is the total number of reflexive relations minus the number of reflexive and symmetric relations.Required number $= 2^{90} - 2^{45}$.

Let $A$ be a set consisting of $10$ elements. The number of non-empty relations from $A$ to $A$ that are reflexive but not symmetric is

Similar Questions

Let $R$ be a relation over the set $N \times N$ and it is defined by $(a, b)R(c, d) \iff a + d = b + c$. Then $R$ is

Let $n$ be a fixed positive integer. Define a relation $R$ on the set $Z$ of integers by $aRb \Leftrightarrow n | (a - b)$. Then $R$ is

$A$ relation $\rho$ on the set of real numbers $\mathbb{R}$ is defined as $\{x \rho y : xy > 0\}$. Then, which of the following is/are true?

On $R$, the set of real numbers, a relation $\rho$ is defined as $a \rho b$ if and only if $1+a b > 0$. Then,

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 :

Vedclass Test Series

Exam Paper Generator

Online Exam Module