The number of relations that can be defined on a set A to A itself equals to the cardinality of the power set of the Cartesian product





FOR MORE CLASSES VISIT


The number of relations that can be defined on a set A to A itself equals to the cardinality of the power set of the Cartesian product of A, i.e., |P(AxA)| = 2^n^2  , where n^2 = |AxA|. For example, given a set A = {-1, 0, 1}, the number of relations defined on A to A is 2^9 = 512. Question: How many relations of the above contain the pair (0, 0)?


Comments

Popular posts from this blog

write a program that uses a structure named MovieData to store the following information about a movie

What is the probability that all three randomly selected households own a van

What is the probability that the product of the two rolls is at most 5 given that the first one is an even number