Show that if A and B are sets with the same cardinality, then |A|<=|B| and |B|<=|A|
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
We say that if there is an injection . If the sets and are of the same cardinality, then there exists a bijection . Since each bijection is an injection, is an injection, and therefore . The inverse function is a bijection as well. Consequently, is an injection. We conclude that , and we are done.