Is $B - A$ always similar to $B$ if $A$ is countable and $B$ is uncountable?

  • Topic:
  • Thread starter Thread starter Dustinsfl
  • Start date Start date
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
Dustinsfl
Messages
2,217
Reaction score
5
If $A$ is a countable set and $B$ an uncountable set, prove that $B - A$ is similar to $B$.Case 1: $|A| = n\in\mathbb{Z}^+$
Since $B$ is uncountable, $|B| = 2^{\aleph_0}$.
Then $|B - A| = 2^{\aleph_0} - n = 2^{\aleph_0}$.
Therefore, $B - A$ is equinumerous to $B$, and hence $B - A$ is similar to $B$.Case 2: $|A| = \aleph_0$
Again, we have $|B - A| = 2^{\aleph_0} - \aleph_0 = 2^{\aleph_0}$
Therefore, $B - A$ is equinumerous to $B$, and hence $B - A$ is similar to $B$.

Does this work?
 
Physics news on Phys.org
What does "similar" mean?

dwsmith said:
Since $B$ is uncountable, $|B| = 2^{\aleph_0}$.
This is wrong. Also, even for finite sets, |B - A| is not necessarily |B| - |A|.
 
dwsmith said:
If $A$ is a countable set and $B$ an uncountable set, prove that $B - A$ is similar to $B$.
There is completely trivial proof if A is a subset of B.
You know that the union of two countable sets is countable.
You also know that $B=A\cup(B-A)$. What if $B-A$ were countable?
 
Last edited: