Let f be a one-to-one function from A to B, with B being finite. Prove that A is finite.
September 21st 2009, 09:11 AM
Plato
Quote:
Originally Posted by Jdg6057
Let f be a one-to-one function from A to B, with B being finite. Prove that A is finite.
Suppose that is injective.
Note that means
Using that property; is collection of pair-wise disjoint subsets of .
If is finite then what can you say about ?