Given two finite sets A & B such that n(A)=3 & n(B)=3. The total number of relations from A→B is
Given two sets A & B such that:
n(A)=3 & n(B)=3
⇒n(A×B)=3×3=9
Since every subset of A×B defines a relation from A→B,
Number of relations from A→B is equal to the number of subsets of A×B=2n(A×B)=29=512