Welcome to our community

Be a part of something great, join today!

JPARK 's question at Yahoo! Answers (Cardinality)

Fernando Revilla

Well-known member
MHB Math Helper
Jan 29, 2012
661
Here is the question:

My professor wasn't clear in lecture today, so I'm not exactly sure how I should show this...Can anyone help?

Let A,B,C be sets. Show that if |A| ≤ |B| and |B| ≤ |C|, then |A| ≤ |C|
Here is a link to the question:

Cardinality of Sets Homework Problem? - Yahoo! Answers

I have posted a link there to this topic so the OP can find my response.
 

Fernando Revilla

Well-known member
MHB Math Helper
Jan 29, 2012
661
Hello JPARK, $$|A|\leq |B|\Leftrightarrow \exists f:A\to B\mbox{ injective}\\
|B|\leq |C|\Leftrightarrow \exists g:B\to C\mbox{ injective}$$ But $g\circ f:A\to C$ is injective (the composition of injective maps is injective), hence $|A|\leq |C|$.