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

Explore More

Similar Questions

Give an example of a relation that is symmetric and transitive but not reflexive.

Let $S$ be the set of all real numbers. Then the relation $R = \{(a, b) : 1 + ab > 0\}$ on $S$ is

Difficult
View Solution

On set $A = \{1, 2, 3\}$, relations $R$ and $S$ are given by $R = \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)\}$ and $S = \{(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)\}$. Then,

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

Difficult
View Solution

Let $A = \{1, 2, 3, \ldots, 20\}$. Let $R_1$ and $R_2$ be two relations on $A$ such that $R_1 = \{(a, b) : b \text{ is divisible by } a\}$ and $R_2 = \{(a, b) : a \text{ is an integral multiple of } b\}$. Then,the number of elements in $R_1 - R_2$ is equal to . . . . . . .

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo