Maths > Relations And Functions > Flashcards
Number of subsets of A x B
n(A × B) = n(A) × n(B)
Let A and B be two non-empty sets, then total number of relations from A to B is
n(A) = p n(B) = q
2^(pq)