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

Let a set $A = A_{1} \cup A_{2} \cup \ldots \cup A_{k}$,where $A_{i} \cap A_{j} = \phi$ for $i \neq j$ and $1 \leq i, j \leq k$. Define the relation $R$ from $A$ to $A$ by $R = \{(x, y) : y \in A_{i} \text{ if and only if } x \in A_{i}, 1 \leq i \leq k\}$. Then,$R$ is

If $n(A) = m$,then the total number of reflexive relations that can be defined on $A$ is-

If a relation $R$ on the set $\{1, 2, 3\}$ is defined by $R = \{(1, 1)\}$,then $R$ is

The number of relations,defined on the set ${a, b, c, d}$,which are both reflexive and symmetric,is equal to:

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

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