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. )

Question
Discrete math
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

Relevant Questions

asked 2021-02-22
Discrete mathematics cardinality using Richard Hammack's Elements of Discrete mathematics chapter 18 Prove that countable union of countable sets is countable.
asked 2021-03-02
Using cardinatility of sets in discrete mathematics the value of N is real numbers Currently using elements of discrete mathematics by Richard Hammack chapter 18 Let A be a collection of sets such that X in A if and only if \(X \supset N\ \text{and} |X| = n\) for some n in N. Prove that \(|A| = |N|\).
asked 2020-12-25
Im confused on this question for Discrete Mathematics.
Let \(\displaystyle{A}_{{{2}}}\) be the set of all multiples of 2 except for 2. Let \(\displaystyle{A}_{{{3}}}\) be the set of all multiples of 3 except for 3. And so on, so that \(\displaystyle{A}_{{{n}}}\) is the set of all multiples of n except for n, for any \(\displaystyle{n}\geq{2}\). Describe (in words) the set \(\displaystyle{A}_{{{2}}}\cup{A}_{{{3}}}\cup{A}_{{{4}}}\cup\ldots\).
asked 2021-02-08
in DISCRETE MATHEMATICS & APPLICATIONS Write a note about application of mathematical induction in daily life. Give two examples.
asked 2021-02-27
Which of the following are true statements?
a:2in{1,2,3}
b:{2}in{1,2,3}
c:2sube{1,2,3}
d:{2}sube{1,2,3}
e:{2}sube{{1},{2}}
f:{2}in{{1},{2}}
asked 2021-01-31
Use symbols to write the logical form of the following arguments. If valid, iden- tify the rule of inference that guarantees its validity. Otherwise, state whether the converse or the inverse error has been made. If you study hard for your discrete math final you will get an A. Jane got an A on her discrete math final. ‘Therefore, Jane must have studied hard.
asked 2021-03-11
The following problem is solved by using factors and multiples and features the strategies of guessing and checking and making an organized list.
Problem
A factory uses machines to sort cards into piles. On one occasion a machine operator obtained the following curious result.
When a box of cards was sorted into 7 equal groups, there were 6 cards left over, when the box of cards was sorted into 5 equal groups, there were 4 left over, and when it was sorted into 3 equal groups, there were 2 left.
If the machine cannot sort more than 200 cards at a time, how many cards were in the box?
asked 2020-11-03
Let the universal set the set of R of all real numbers and
Let \(A={x in R|-1
a:find \(A cup B\)
b:Find \(A cap B\)
c:Find \(A^c\)
asked 2021-02-09
Suppose n is an integer. Using the definitions of even and odd, prove that n is odd if and only if 3n+1 is even.
asked 2020-11-17
Make fractions out of the following information, reduce, if possible,
1 foot is divided into 12 inches. Make a fraction of the distance from 0 to a-d
0 to a. = ___
0 to b. = ___
0 to c. = ___
0 to d. = ___
...