Regarding cardinality and mapping between sets.

  • #1
317
26
why is not always true that if ##\vert A\vert\leq\vert B\vert## then there exist an injection from ##A## to ##B##?
 
  • #2
why is not always true that if ##\vert A\vert\leq\vert B\vert## then there exist an injection from ##A## to ##B##?

Who told you that?

By definition ##|A| \leq |B|## iff there exists an injection ##A \to B##
 
  • #3
Who told you that?

By definition ##|A| \leq |B|## iff there exists an injection ##A \to B##
I think saying that me saying that it's not always true is too strong of a statement, but what really happened is I couldn't find any sources that mentions that it must be an if and only if statement. Thank you a lot! It has cause me a lot of unnecessary thinking lol!
 
  • #4
I think saying that me saying that it's not always true is too strong of a statement, but what really happened is I couldn't find any sources that mentions that it must be an if and only if statement. Thank you a lot! It has cause me a lot of unnecessary thinking lol!

That's common in mathematics. When one writes a definition one often says "if" while it should be "iff". I remember it confused me in the beginning too!
 

Suggested for: Regarding cardinality and mapping between sets.

Replies
7
Views
926
2
Replies
62
Views
2K
Replies
2
Views
470
Replies
4
Views
2K
Replies
5
Views
774
Replies
3
Views
605
Replies
5
Views
1K
Replies
13
Views
751
Replies
21
Views
2K
Back
Top