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 $N$ be the set of natural numbers and a relation $R$ on $N$ be defined by $R = \{(x, y) \in N \times N : x^{3}-3x^{2}y-xy^{2}+3y^{3}=0\}$. Then the relation $R$ is:

On the set of real numbers $R$,a relation $\rho$ is defined by $x \rho y$ if and only if $x-y$ is zero or an irrational number. Then:

Let $A = \{1, 2, 3\}$. What is the total number of relations defined on $A$?

Let $M$ denote the set of all $3 \times 3$ non-singular matrices. Define the relation $R$ by $R = \{ (A,B) \in M \times M : AB = BA \}$. Then $R$ is-

Vedclass Test Series

Exam Paper Generator

Online Exam Module