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

Sequences, counting (including probability), logic and truth tables, algorithms, number theory, set theory, etc.

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

Postby fishsticks1907 on 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?
fishsticks1907
 
Posts: 1
Joined: Sat Nov 09, 2013 6:37 pm

Sponsor

Sponsor
 

  TOPIC_SOLVED

Postby stapel_eliz on 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:
User avatar
stapel_eliz
 
Posts: 1717
Joined: Mon Dec 08, 2008 4:22 pm


Return to Discrete Math