Let A = {1, 2, 3} . total number of distinct relations that can be defined over A is

English

Gujarati

Hindi

2.Relations and Functions

easy

Let $A = \{1, 2, 3\}$. The total number of distinct relations that can be defined over $A$ is

A

${2^9}$

B

$6$

C

$8$

D

None of these

Solution

(a) $n(A \times A) = n(A).n(A) = {3^2} = 9$

So, the total number of subsets of $A \times A$ is ${2^9}$ and a subset of $A \times A$ is a relation over the set $A$.

Standard 11

Mathematics

Share

Similar Questions

The Fig shows a relation between the sets $P$ and $Q$. Write this relation

in roster form

What is its domain and range ?

easy

Let $R$ be a relation from $N$ to $N$ defined by $R =\left\{(a, b): a, b \in N \text { and } a=b^{2}\right\} .$ Are the following true?

$(a, b) \in R,$ implies $(b, a) \in R$

easy

Let $R$ be a relation from $Q$ to $Q$ defined by $R=\{(a, b): a, b \in Q$ and $a-b \in Z \} .$ Show that

$(a, b) \in R$ implies that $(b, a) \in R$

easy

The Fig shows a relation between the sets $P$ and $Q$. Write this relation

in set – bulider form,

What is its domain and range ?

easy

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

easy