## Related questions with answers

Show that the set of irrational numbers is an uncountable set.

Solution

VerifiedTo proof: Set of irrational numbers $\bold{R}-\bold{Q}$ is uncountable.

$\textbf{PROOF BY CONTRADICTION}$

The set of real numbers $\bold{R}$ is uncountable.

The set of rational numbers $\bold{Q}$ is uncountable.

The set of irrational numbers $\bold{R}-\bold{Q}$ 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:

$\bold{R}=(\bold{R}-\bold{Q})\cup \bold{Q}$

Let us assume that $\bold{R}-\bold{Q}$ is countable. Since the union is two countable sets is also countable, we then obtain that $\bold{R}$ is countable. However $\bold{R}$ is known to be uncountable and thus we obtained a contradiction. Thus are assumption that $\bold{R}-\bold{Q}$ is countable is incorrect and thus $\bold{R}-\bold{Q}$ is uncountable.

$\square$

## Create a free account to view solutions

## Create a free account to view solutions

## Recommended textbook solutions

#### Discrete Mathematics and Its Applications

7th Edition•ISBN: 9780073383095 (8 more)Kenneth Rosen#### Discrete Mathematics and Its Applications

8th Edition•ISBN: 9781259676512 (3 more)Kenneth Rosen## More related questions

1/4

1/7