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$ and $S$ be two relations on a set $A$. Then which of the following is true?

Let $A = \{2, 3, 4\}$ and $B = \{8, 9, 12\}$. Then the number of elements in the relation $R = \{((a_1, b_1), (a_2, b_2)) \in (A \times B) \times (A \times B) : a_1 \text{ divides } b_2 \text{ and } a_2 \text{ divides } b_1\}$ is:

For real numbers $x$ and $y$,let $xRy$ if and only if $x - y + \sqrt{2}$ is an irrational number. Then $R$ is:

The relation $R$ defined on the set of natural numbers as $\{(a, b) : a\}$ differs from $b$ by $3\}$ is given by

The relation $S$ in the set $R$ of real numbers,defined as $S = \{(a, b) : a < b^2\}$ is a . . . . . . relation.

Vedclass Test Series

Exam Paper Generator

Online Exam Module