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

Question

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

Smart Achievers · Accepted Answer

(2)

Number of elements in set $n$

Number of elements in $A \times A = n \times n = n^{2}$

$∵$ Relations $R$ on $A$ are subsets of $A \times A$ .

$∴$ Number of relations $= 2^{n^{2}}$

Want Us to Email you About Special Offers & Updates?