1. Tardigrade
  2. Question
  3. Mathematics
  4. If R is a relation on a finite set having n elements, then the number of relations on A is

Question Error Report

Thank you for reporting, we will resolve it shortly

Back to Question

Q. If $ R $ is a relation on a finite set having $ n $ elements, then the number of relations on $ A $ is

AMUAMU 2015Relations and Functions

Solution:

Number of relations from $A$ to $B$, if $A$ has $m$ elements and $B$ has $n$ elements $=2^{m \times n}$
$\therefore$ Required relation on $A=2^{n \times n}=2^{n^{2}}$