Question: Given two sets A and B , their cartesian product denoted as A B is defined as follows: A B = { ( a ,

Given two sets A and B, their cartesian product denoted as AB is defined as follows:
AB={(a,b)|ainA??binB}
where (a,b) denotes an ordered pair. For example, when A={1,2} and B={2,3} then we
have the set AB={(1,2),(1,3),(2,2),(2,3)} which has four elements.
(a) Suppose that AB=O?. What can we say about A and B? Justify your answer.
(b) Suppose that |AB|=13 and |A||B|. What are the cardinalities of A and B? Justify
your answer.
Given two sets A and B , their cartesian product

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!