Let A and B be finite sets with |A| < |B|.

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.
fishsticks1907
Posts: 1
Joined: Sat Nov 09, 2013 6:37 pm
Contact:

Let A and B be finite sets with |A| < |B|.

Postby fishsticks1907 » Sat Nov 09, 2013 6:43 pm

Let A and B be finite sets with |A| < |B|. True or false.
Is there a one-to-one map of A into B?
My book says its true, but i don't see why. Set B has a larger size (cardinality). How do they map?

User avatar
stapel_eliz
Posts: 1733
Joined: Mon Dec 08, 2008 4:22 pm
Contact:

Postby stapel_eliz » Sun Nov 10, 2013 11:37 pm

fishsticks1907 wrote:Let A and B be finite sets with |A| < |B|. True or false.
Is there a one-to-one map of A into B?
My book says its true, but i don't see why. Set B has a larger size (cardinality). How do they map?

Hint: There is a big difference between "one-to-one" and "onto". :wink:


Return to “Discrete Math”