Tutorials › Measure Theory › The Rational Points in a Bounded Interval

Lebesgue Outer Measure on R · Tutorial 103 of 798

The Rational Points in a Bounded Interval

Learn how to turn an enumeration of the rationals into interval covers with arbitrarily small total length.

Intermediate 10 min read

What You'll Learn

  • Enumerate the rationals by reduced fractions and a finite height ordering
  • Assign interval lengths from a positive summable sequence
  • Bound outer measure using the total length of an explicit cover
  • Apply geometric and telescoping covering budgets
  • Identify why giving every rational the same interval length fails

Enumeration Turns the Claim into a Cover

The rational points are dense in the real line, but density does not prevent them from having Lebesgue outer measure zero. The relevant construction is to list the rational numbers and surround the \(n\)-th one by an interval whose length decreases with \(n\). If those lengths have an arbitrarily small finite sum, the intervals form a cover with arbitrarily small total length.

We work in \(\mathbb{R}\) with Lebesgue outer measure \(m^*\), defined by taking the infimum of the sums of lengths of countable interval covers. Thus, if \(E\subseteq\mathbb{R}\) is covered by intervals \(J_n\), then \(m^*(E)\le\sum_n |J_n|\), where \(|J_n|\) denotes the length of \(J_n\). We use open intervals, so their centers are included. This is an outer-measure argument; it does not require \(E\) to be measurable.

Definition: A sequence \((a_n)_{n\ge1}\) is a covering budget for an enumeration \((q_n)_{n\ge1}\) if every \(a_n>0\) and \(\sum_{n=1}^{\infty}a_n<\infty\). The interval centered at \(q_n\) with length \(a_n\) is \(J_n=(q_n-a_n/2,q_n+a_n/2)\).

The positive terms ensure that each \(J_n\) is an interval of the stated length. The summability condition controls the total cost of the cover. In particular, the length assigned to a rational may depend on its place in the enumeration: there is no need to use a common length for all the points.

Enumerating the Rational Numbers

For an explicit enumeration, write each rational uniquely as \(p/q\), where \(p\) is an integer, \(q\) is a positive integer, and \(p\) and \(q\) have no common positive divisor other than \(1\). Represent zero as \(0/1\). Give this reduced fraction height \(H(p/q)=|p|+q\). Order fractions first by increasing height, and within each height by increasing numerator \(p\).

There are only finitely many fractions of any given height: for height \(h\), the numerator satisfies \(|p|\le h\), and \(q=h-|p|\) is then determined and must be positive. So the ordering produces a list. It includes every rational, because every reduced fraction has a finite height, and it lists each rational only once because the reduced representation is unique. The first entries are \(0,-1,1,-2,-\tfrac12,\tfrac12,2,\ldots\). Denote this enumeration by \(q_1,q_2,\ldots\).

Lemma (Summable interval budget): Let \((q_n)_{n\ge1}\) enumerate \(\mathbb{Q}\), and let \(a_n>0\) with \(\sum_{n=1}^{\infty}a_n=S<\infty\). For every set \(E\subseteq\mathbb{Q}\), the intervals \(J_n=(q_n-a_n/2,q_n+a_n/2)\) cover \(E\), and \(m^*(E)\le S\).

Proof. Fix \(x\in E\). Since \(E\subseteq\mathbb{Q}\) and \((q_n)\) lists every rational, there is an index \(k\) such that \(x=q_k\). Because \(a_k>0\), we have \(q_k-a_k/2<q_k<q_k+a_k/2\), so \(x\in J_k\). This holds for every \(x\in E\), and hence \(E\subseteq\bigcup_{n=1}^{\infty}J_n\). The sum of the lengths of these covering intervals is \(\sum_{n=1}^{\infty}|J_n|=\sum_{n=1}^{\infty}a_n=S\). By the definition of Lebesgue outer measure as an infimum over interval covers, \(m^*(E)\le S\). If \(E\) is empty, the covering assertion is vacuous and \(m^*(E)=0\le S\) as well. \(\square\)

The Rational Points in a Bounded Interval

Theorem: For every bounded interval \(I\subseteq\mathbb{R}\), including an empty interval or a singleton, the set \(\mathbb{Q}\cap I\) has Lebesgue outer measure zero: \(m^*(\mathbb{Q}\cap I)=0\).

Proof. Let \(\varepsilon>0\). Use the enumeration above and assign the \(n\)-th rational an interval of length \(a_n=\varepsilon 2^{-n}\). These lengths are positive. Their partial sums are \(\sum_{n=1}^{N}\varepsilon 2^{-n}=\varepsilon(1-2^{-N})\), so their total sum is \(\varepsilon\). By the lemma, the resulting intervals cover \(\mathbb{Q}\cap I\) and give \(m^*(\mathbb{Q}\cap I)\le\varepsilon\). This holds for every \(\varepsilon>0\), while outer measure is nonnegative. If the outer measure were positive, choosing \(\varepsilon\) smaller than it would contradict the bound. Therefore \(m^*(\mathbb{Q}\cap I)=0\). The argument also covers the empty and singleton cases. In fact, the proof did not use boundedness: the same construction covers all of \(\mathbb{Q}\). \(\square\)

The theorem is an explicit instance of the general covering idea for countable sets. Its useful feature here is that the rational enumeration makes the cover concrete, while the budget shows exactly how the total length is controlled. Boundedness specifies the set of interest, but is not needed for the zero outer measure conclusion.

Worked Example: Rational Points in [0, 1] with a Geometric Budget

Cover \(\mathbb{Q}\cap[0,1]\) using the enumeration \(q_n\), with \(\varepsilon=\tfrac18\) and interval lengths \(a_n=\varepsilon 2^{-n}\).

For each \(n\), take \(J_n=(q_n-a_n/2,q_n+a_n/2)\). Substituting the chosen budget gives \(a_n=\tfrac18\,2^{-n}=2^{-(n+3)}\), and the radius is \(a_n/2=2^{-(n+4)}\). For example, the first three centers are \(q_1=0\), \(q_2=-1\), and \(q_3=1\). Their lengths are \(1/16\), \(1/32\), and \(1/64\), respectively; the corresponding intervals are \((-1/32,1/32)\), \((-65/64,-63/64)\), and \((127/128,129/128)\).

Every rational in \([0,1]\) appears somewhere in the enumeration and is the center of its assigned interval, so this countable family covers the set. Its total length is \(\sum_{n=1}^{\infty}2^{-(n+3)}=\tfrac1{16}\sum_{n=1}^{\infty}2^{-(n-1)}=\tfrac1{16}\cdot2=\tfrac18\). Check: the first three lengths sum to \(1/16+1/32+1/64=7/64\). The remaining sum is \(1/128+1/256+\cdots=1/64\), so the full sum is \(7/64+1/64=1/8\), as required.

Worked Example: Rational Points in [1/3, 5/3] with a Larger Budget

Use \(\varepsilon=\tfrac34\), assigning length \(a_n=\tfrac34\,2^{-n}\) to \(q_n\). The intervals centered at the first three rationals have lengths \(3/8\), \(3/16\), and \(3/32\). Their radii are \(3/16\), \(3/32\), and \(3/64\), so those intervals are \((-3/16,3/16)\), \((-35/32,-29/32)\), and \((61/64,67/64)\).

These three intervals alone are not claimed to cover all rational points of \([1/3,5/3]\); the full cover consists of \(J_n\) for every \(n\ge1\). Every rational in the target interval occurs as some \(q_n\), and hence belongs to its assigned interval. For the full family, the total length is \(\sum_{n=1}^{\infty}\tfrac34\,2^{-n}=\tfrac34(1-0)=\tfrac34\), because the geometric series \(\sum_{n=1}^{\infty}2^{-n}\) has sum \(1\). This gives the explicit bound \(m^*(\mathbb{Q}\cap[1/3,5/3])\le3/4\). Taking any positive \(\varepsilon\), instead of \(3/4\), makes the bound arbitrarily small and yields outer measure zero.

Check: the first three lengths sum to \(3/8+3/16+3/32=12/32+6/32+3/32=21/32\). The remaining geometric tail is \((3/4)\sum_{n=4}^{\infty}2^{-n}=(3/4)(1/8)=3/32\). Thus the total is \(21/32+3/32=24/32=3/4\).

Worked Example: A Telescoping Budget for [0, 1]

A geometric budget is not the only choice. Take \(\varepsilon=\tfrac12\) and assign length \(a_n=\varepsilon/[n(n+1)]=1/[2n(n+1)]\) to \(q_n\). The first three lengths are \(1/4\), \(1/12\), and \(1/24\), found by substituting \(n=1,2,3\) into the formula.

For every positive integer \(n\), \(\frac{1}{n(n+1)}=\frac1n-\frac1{n+1}\). Consequently, the sum through index \(N\) is \(\sum_{n=1}^{N}\frac{1}{2n(n+1)}=\frac12(1-\frac1{N+1})\). As \(N\) tends to infinity, \(1/(N+1)\) tends to zero, so the total budget is \(1/2\). The intervals centered at all \(q_n\) cover \(\mathbb{Q}\cap[0,1]\), and the lemma gives \(m^*(\mathbb{Q}\cap[0,1])\le1/2\) from this particular cover.

Check: the first three lengths sum to \(1/4+1/12+1/24=6/24+2/24+1/24=9/24=3/8\). The partial-sum formula at \(N=3\) gives \(\frac12(1-\frac14)=3/8\), in agreement. The full budget is \(1/2\); replacing \(1/2\) by any \(\varepsilon>0\) in \(a_n=\varepsilon/[n(n+1)]\) makes the total exactly \(\varepsilon\).

Why the Budget Must Be Summable

A countable list by itself does not give a useful small-length cover. The lengths must be allocated so that their sum is finite, and to prove zero outer measure the available total must be made arbitrarily small. This is why the index matters: later entries receive smaller intervals, while every rational still receives an interval of positive length.

Common mistake. Suppose one assigns length \(\varepsilon\) to every rational in the enumeration and argues that each individual interval is short. The sum of the first \(N\) lengths is \(N\varepsilon\), which tends to infinity as \(N\) increases for any fixed \(\varepsilon>0\). Therefore this prescription gives no finite total-length bound for the countable cover. It is not enough to make each interval small separately.

Correction. Choose a summable sequence, for example \(a_n=\varepsilon 2^{-n}\). Its total is \(\varepsilon\sum_{n=1}^{\infty}2^{-n}=\varepsilon\), so the lemma supplies a cover of total length at most \(\varepsilon\). Since \(\varepsilon\) can be chosen as small as desired, the outer measure is zero. Another common error is to cover only the first \(N\) rationals: that is a finite cover of those listed points, not automatically a cover of every rational in the interval. The construction uses every index \(n\ge1\).

The contrast between density and outer measure is important. Every nonempty open interval contains rational points, but the rational points in a bounded interval still admit covers of arbitrarily small total length. Density concerns whether every open interval meets a set; outer measure concerns the total lengths needed to cover it. They are different properties.

Check Your Understanding

Use the enumeration and covering-budget method to answer the following.

  1. With \(a_n=\varepsilon 3^{-n}\), compute the total length of the intervals for \(n\ge1\). Does this budget give an arbitrarily small cover when \(\varepsilon>0\) is chosen freely?
  2. For the budget \(a_n=\varepsilon/[n(n+1)]\), write the partial sum through \(N\) and find its limit.
  3. Explain why intervals of one fixed positive length assigned to every rational do not give a finite total-length bound.
  4. Does the enumeration proof require the interval \(I\) to be nondegenerate? Does it require boundedness to establish zero outer measure?
  5. Why does a cover of only the first \(N\) rationals in an interval not establish a cover of all its rational points?