if the total number of relations that can be defined from a set A to Set B is 256 if n(A) =2 n(B)= ?
Answers
Answered by
2
Answer:
Counting relations. Since any subset of A × B is a relation from A to B, it follows that if A and B are finite sets then the number of relations from A to B is 2|A×B| = 2|A|·|B|. One way to see this is as the number of subsets of A × B.
Similar questions
Computer Science,
5 months ago
Physics,
5 months ago
Social Sciences,
11 months ago
History,
1 year ago