

InterviewSolution
Saved Bookmarks
1. |
If R is a relation on a finite set A having n elements, then the number of relations on A is(a) n2 (b) 2n (c) nn (d) \(2^{n^2}\) |
Answer» (d) \(2^{n^2}\) Set A has n elements ⇒ n(A) = n ⇒ A × A has n × n = n2 elements ∴ Number of relations on A = Number of subsets of A × A = \(2^{n^2}\) |
|