MHB Cardinality of a infinite subset

Click For Summary
The discussion centers on the cardinality of infinite sets and their subsets. It asserts that if a set has cardinality m, no subset can have a cardinality greater than m, which holds true even for infinite sets. The Cantor–Bernstein–Schroeder theorem supports this by stating that an injection from a set to a larger subset cannot exist. Additionally, while infinite sets can have injections into proper subsets, there remains a trivial injection from any subset to the original set. Clarification on the definition of cardinality m is requested for further understanding.
lamsung
Messages
5
Reaction score
0
I saw the below statement which is intuitively correct:

If a set has cardinality m then none of its subsets has cardinality greater than m.

Is it necessarily true for a infinite set case?
 
Physics news on Phys.org
lamsung said:
If a set has cardinality m then none of its subsets has cardinality greater than m.

Is it necessarily true for a infinite set case?
Of course. If a subset $B$ of $A$ has cardinality strictly greater than the cardinality of $A$ itself, then there is an injection from $A$ to $B$, but not from $B$ to $A$, by the Cantor–Bernstein–Schroeder theorem. For an infinite setm, it is possible to have an injection into a proper subset, but there is also a trivial injection (inclusion) from a subset to the whole set.

If you need more details, tell us what $m$ is here and what is the definition in your context of having cardinality $m$ or greater than $m$.
 
There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...

Similar threads

  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 19 ·
Replies
19
Views
4K
Replies
16
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 24 ·
Replies
24
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
6
Views
2K
  • · Replies 86 ·
3
Replies
86
Views
9K