Related questions with answers
Question
Show that the set of irrational numbers is an uncountable set.
Solution
VerifiedStep 1
1 of 2To proof: Set of irrational numbers is uncountable.
The set of real numbers is uncountable.
The set of rational numbers is uncountable.
The set of irrational numbers is the set of real numbers without all rational numbers. The set of real numbers is then the union of the irrational and rational numbers:
Let us assume that is countable. Since the union is two countable sets is also countable, we then obtain that is countable. However is known to be uncountable and thus we obtained a contradiction. Thus are assumption that is countable is incorrect and thus is uncountable.
Create a free account to view solutions
By signing up, you accept Quizlet's Terms of Service and Privacy Policy
Create a free account to view solutions
By signing up, you accept Quizlet's Terms of Service and Privacy Policy
Recommended textbook solutions

Discrete Mathematics and Its Applications
7th Edition•ISBN: 9780073383095 (8 more)Kenneth Rosen4,283 solutions


Discrete Mathematics and Its Applications
8th Edition•ISBN: 9781259676512 (3 more)Kenneth Rosen4,397 solutions

More related questions
- calculus
1/4
- calculus
1/7