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}\)



Discussion

No Comment Found

Related InterviewSolutions