Solution to Show that if A and B are sets with the same cardinality, then |A|<=|B| and … - Sikademy
Author Image

Archangel Macsika

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 |X|\leq |Y| if there is an injection i: X\to Y. If the sets A and B are of the same cardinality, then there exists a bijection f:A\to B. Since each bijection is an injection, f is an injection, and therefore |A|\leq |B|. The inverse function f^{-1}:B\to A is a bijection as well. Consequently, f^{-1} is an injection. We conclude that |B|\leq |A|, and we are done.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3667-qpid-2366