Question

Discrete mathematics cardinality using Richard Hammack's Elements of Discrete mathematics chapter 18 A superset of uncountable set is uncountable. (We say A is a superset of B if B sube A. )

Discrete math
ANSWERED
asked 2020-10-21
Discrete mathematics cardinality using Richard Hammack's Elements of Discrete mathematics chapter 18 A superset of uncountable set is uncountable. (We say A is a superset of B if B sube A. )

Answers (1)

2020-10-22
Consider A is a superset of B and A is uncountable. The objective to show that B is uncountable. Assume B is countable. Since using the concept that every subset of countable set is countable. So, A is countable. Which is contradiction, as given A is uncountable. Therefore, B is uncountable. \(\Rightarrow\) a superset of uncountable set is uncountable. Hence proved.
0
 
Best answer

expert advice

Have a similar question?
We can deal with it in 3 hours
...