Question #136816
If A is an uncountable set and B is a countable set, must A-B be uncountable?
1
Expert's answer
2020-10-19T17:17:25-0400

Yes, ABA \setminus B must be uncountable.

Proof. Assume ABA \setminus B is countable. Then, we can express AA as (AB)B(A \setminus B) \bigcup B. Since the union of two countable sets is countable, AA must be countable. This is a contradiction, and so ABA \setminus B is uncountable.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS