Let R be an equivalence relation on a finite set A having n elements. Then number of ordered pairs i

English

Gujarati

Hindi

1.Relation and Function

easy

Let $R$ be an equivalence relation on a finite set $A$ having $n$ elements. Then the number of ordered pairs in $R$ is

A

Less than $n$

B

Greater than or equal to $n$

C

Less than or equal to $n$

D

None of these

Solution

(b) Since $R$ is an equivalence relation on set $A,$

therefore $ (a, a) \in R $ for all $a \in A$. Hence, $R$ has at least $n$ ordered pairs.

Standard 12

Mathematics

Share

Similar Questions

Let $R$ be a relation on the set of all natural numbers given by $\alpha b \Leftrightarrow \alpha$ divides $b^2$.

Which of the following properties does $R$ satisfy?

$I.$ Reflexivity $II.$ Symmetry $III.$ Transitivity

normal

(KVPY-2017)

Give an example of a relation. Which is Symmetric and transitive but not reflexive.

easy

The number of symmetric relations defined on the set $\{1,2,3,4\}$ which are not reflexive is

medium

(JEE MAIN-2024)

Let $H$ be the set of all houses in a village where each house is faced in one of the directions, East, West, North, South. Let $R = \{ (x,y)|(x,y) \in H \times H$ and $x, y$ are faced in same direction $\}$ . Then the relation $' R '$ is

normal

Let $A =\{1,2,3,4,5,6,7\}$. Then the relation $R =$ $\{( x , y ) \in A \times A : x + y =7\}$ is

medium

(JEE MAIN-2023)