[hansbo]

It is unintuitive to me why the rational numbers are dense in the reals, since rational numbers are countably infinite, as opposed to the reals. I think infinity is hard to grasp.

[layer8]

It’s because for every pair of irrational numbers, there is a first place in their decimal representation where their digits differ, which means you can construct a number with finite decimal representation that fits between the two, which thus is rational.

In other words, it’s because while there are uncountably many irrational numbers, their representation is still only countably infinite each.

Or in yet other words, uncountable infinity is only a teensy bit larger than countable infinity, not that much larger. Consider that every prefix of an irrational number is a rational number. ;)

[aithrowawaycomm]

In decimal form, almost every real number between 0 and 1 is zero-point followed by an infinite sequence of random digits. No computer in the universe has enough hard drive space to store an arbitrary fixed real number between 0 and 1. This is of course not true for rationals: any rational number can be saved on a big enough hard drive. In particular, given unbounded resources, we can build a computer that approximates (0,1) by storing a finite set of rational numbers, and reaches a given real number x with arbitrary nonzero error. But we will never get zero error on a physical computer.

[zamadatix]

The tough part with analogies like this is there are obviously rationals too large for any computer in the universe as well and anything which fixes that portion goes back to needing to reckon about the different types of infinities involved in the original problem.

[trhway]

> why the rational numbers are dense in the reals

the reals are defined as limits of the sequences of rationals, and thus the rationals are dense in reals by that definition.

>since rational numbers are countably infinite

while the set of all the infinite convergent series of rationals happens to be strongly larger than countably infinite.

[tromp]

Dense means arbitrarily close together, which is what rationals i/n and (i+1)/n are.

[seanhunter]

I think precisely the rationals being dense in the reals means that for any two real numbers x and y where x < y there exists a rational number m/n (m and n being integers) such that x < m/n < y.

[pfdietz]

Rationals are also dense in the p-adic numbers, which you can think of as the other way to form their completion, if I understand correctly (with a different notion of absolute value.)

[omgwtfbyobbq]

I always thought using countable and uncountable was a little confusing and that introducing aleph/beth numbers would have made things clearer when those ideas were introduced.