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

You are presented with the following reports estimating the mean increase in monthly household spending on gasoline over the past six months

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