Given that the rationals are countable and the denseness of $\mathbb{Q}$ in $\mathbb{R}$ how can $\mathbb{R}$ be uncountable?

859 Views Asked by At

So I was walking on some subset of a spherical metric, when I came across an idea that I haven't yet been able to disprove or shake. It goes as follows:

Let the rational numbers be countable an lie dense in the real numbers. Then the irrational numbers must also lay dense in the reals.

Proof: Suppose $x,y$ real numbers and $x\neq y$, assume without loss of generality that $x<y$. Then there exists a rational number $q$ such that $x+\pi<q<y+\pi$, so $x<q-\pi<y$, which is irrational. $\blacksquare$

  • Take any arbitrary 2 elements $x,y$ from the irrational numbers. Then because the denseness of the rationals, there lies a rational $c$ inbetween.
  • Take any arbitrary 2 elements $p,q$ from the rational numbers. Then because of the denseness of the irrationals, there lies a rational $c$ inbetween.

On a first glance, this would suggest that the cardinality of the irrationals is equal to the cardinality of the rationals. This is obviously not true. The question is, why not? For this I have been unable to find a rigorous argument that does not use the fact that the reals are uncountable.

PS: I'm aware of: Intuitive explanation for how could there be "more" irrational numbers than rational? . This question does however not have any satisfactory answers because they are all either built on intuition (This question specifically looks at rigorous ways to prove this.) or use the uncountability of the reals (I already know this proof. I'm looking for an alternative.)

1

There are 1 best solutions below

0
On BEST ANSWER

Here is how I think of this intuitively; this is not mathematically rigorous, and so might not be the best answer to your question, but I suppose it's worth trying. Assume we have a box that is half filled with sand:

enter image description here

At each point on the boundary between the air and the sand, there are both particles of sand and particles of air. Can we use this information to measure the amount of sand compared to the amount of air in the box? This depends a lot on what you mean by the "amount." Both the air and the sand do equally well at covering the boundary. But what if weighed the air and the box, and then weighed the sand? The sand would be much heavier because it's physical density is higher. In this sense, the property that both materials cover the boundary is useless; we have to use completely different tools to measure the weight of the air and the weight of the sand.

In my head I think of the air as the rationals and the sand as the irrationals. Both numbers are equally useful in "approximating the boundary;" i.e. both sets of numbers are dense in $\mathbb{R}$. However, to measure the "weight," or countability, of the two sets, we have to use other methods.

If you are looking for direct proofs that the irrational numbers are uncountable, then those exist: https://math.stackexchange.com/a/768936/223701 but intuitively this is always what I think of when people bring this fact up.