Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passverified 2026-08-09 (gpt-5.6-terra-codex-subscription)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A sequence of intervals covering [a,b] has total length at least b−a, so no interval of positive length has measure zero

Statement

Let a,b∈R with a≤b, let (ak)k∈N and (bk)k∈N be sequences of reals with ak≤bk for every k, and suppose

[a,b]  ⊆  ⋃k∈N[ak,bk].

If M∈R satisfies ∑k<n(bk−ak)≤M for every n∈N, then

M  ≥  b−a.

Consequently, if a<b then no subset of R containing [a,b] has measure zero (Measure zero (a countable cover by intervals of total length below every ε) and content zero (a finite such cover)); in particular none of the four bounded intervals [a,b], (a,b), [a,b), (a,b] with a<b has measure zero, so measure zero is not a vacuous notion.

This is the countable strengthening of If finitely many intervals cover a closed bounded interval [a,b], the sum of their lengths is at least b−a, and it is what compactness is spent on: the countable cover is enlarged to an open one at an arbitrarily small cost in total length, and A subset of R is compact if and only if it is closed and bounded reduces it to a finite cover, where the finite lemma applies.

Facts & Assumptions

Given: Reals a≤b, sequences (ak) and (bk) with ak≤bk for every k and [a,b]⊆⋃k[ak,bk], and a real M with ∑k<n(bk−ak)≤M for every n∈N. Throughout, θ:=2−1.

[L1]

Measure zero: A is null when for every real ε>0 there is a sequence of closed intervals covering A all of whose partial total lengths are ≤ε; a subset of a null set is null (Measure zero (a countable cover by intervals of total length below every ε) and content zero (a finite such cover)).

[L2]

[c,d]={ x:c≤x≤d } has length d−c≥0 when c≤d; (c,d) is the open interval; a closed bounded interval is bounded (Intervals of R: the nine order-convex forms, nondegeneracy, and length, Lower bound, bounded below, bounded set).

[L4]

A subset of R is compact exactly when it is closed and bounded (A subset of R is compact if and only if it is closed and bounded); from every family of open sets whose union contains a compact set, either the set is empty and the empty subfamily covers it, or one can extract m∈N and members U0,…,Um of the family whose union already contains it (Open cover, subcover, compact subset of R (every open cover has a finite subcover), and sequentially compact subset).

[L5]

If [a,b]⊆⋃j≤n[cj,dj] with cj≤dj and a≤b, then ∑j≤n(dj−cj)≥b−a; the same holds for covering intervals of any bounded form with those endpoints (If finitely many intervals cover a closed bounded interval [a,b], the sum of their lengths is at least b−a).

[L6]

Powers and the geometric series: θ0=1 and θk+1=θkθ, all θk>0 for θ>0, and ∑k=0∞θk=1/(1−θ)=2 for θ=2−1; a series of nonnegative terms has all its partial sums at most its sum (Integer powers am, For ∣r∣<1, ∑k≥0rk=1/(1−r), and for ∣r∣≥1 the series diverges, Series, partial sums, convergence and the sum, divergence, and the tail series, A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum).

[L7]

Finite sums: additivity, scaling by a constant, splitting, and monotonicity in the terms (Finite sums and finite products, by recursion, Laws of finite sums and finite products).

[L8]

Every finite list k0,…,km of naturals has an upper bound K∈N: by induction on m, taking K=0 for the empty case and replacing K by whichever of K and km+1 is the larger, the order of N being total (The principle of mathematical induction, Trichotomy of the order on N, Order on the natural numbers).

[L9]

Ordered-field arithmetic: 0<1, so 2>0 and 0<t⋅2−1<t for t>0; adding a constant and multiplying by a positive preserve an inequality; the order is total and transitive (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

Proof

technique · contradiction
1.1

Suppose, for contradiction, that M<b−a. Since ∑k<0(bk−ak)=0 by [L7], we have M≥0, so b−a>0 and a<b. Put ε:=(b−a−M)⋅2−1, a positive real by [L9].

assume-contragivenL7L9
2.1

For k∈N put δk:=ε⋅4−1⋅θk, a positive real by [L6] and [L9], and Jk:=(ak−δk, bk+δk). Each Jk is an open set by [L3], and [ak,bk]⊆Jk because ak−δk<ak≤x≤bk<bk+δk for x∈[ak,bk], by [L2] and [L9]. Hence [a,b]⊆⋃k[ak,bk]⊆⋃kJk, so { Jk:k∈N } is a family of open sets whose union contains [a,b]. The length of the interval with endpoints ak−δk and bk+δk is (bk−ak)+2δk=(bk−ak)+ε⋅2−1⋅θk, by [L2] and [L9].

step 1.1givenL2L3L6L9
3.1

[a,b] is closed and bounded by [L2] and [L3], hence compact by [L4]; so there are m∈N and members Jk0,…,Jkm of the family with [a,b]⊆Jk0∪⋯∪Jkm. By [L8] fix K∈N with kt≤K for every t≤m; then every Jkt occurs among J0,…,JK, so [a,b]⊆⋃k≤KJk.

step 2.1L2L3L4L8choose
4.1

By [L5], applied to the K+1 intervals Jk with endpoints ak−δk≤bk+δk, one gets ∑k≤K((bk−ak)+ε⋅2−1⋅θk)≥b−a.

step 2.1step 3.1L5
5.1

The left-hand side is at most M+ε: by [L7] it splits as ∑k<K+1(bk−ak)+ε⋅2−1∑k<K+1θk, the first sum is ≤M by hypothesis, and the second is ≤ε⋅2−1⋅2=ε by [L6]. So b−a≤M+ε=(b−a+M)⋅2−1<b−a by [L9], which is impossible; the assumption of step 1.1 is untenable and M≥b−a. For the consequence, let a<b and let A⊇[a,b] be null; taking ε1:=(b−a)⋅2−1>0 in [L1] gives a sequence of closed intervals covering A, hence covering [a,b], with every partial total length ≤ε1, so what has just been proved gives (b−a)⋅2−1≥b−a and hence b−a≤0 by [L9], contradicting a<b. Finally each of (a,b), [a,b), (a,b] and [a,b] with a<b contains [a′,b′] for a′:=a+(b−a)⋅4−1 and b′:=b−(b−a)⋅4−1, which satisfy a<a′<b′<b by [L9], so none of them is null.

step 1.1step 2.1step 4.1givenL1L6L7L9discharge-contradiction∎

Remarks

  • What the hypothesis ∑k<n(bk−ak)≤M says. It is the working form of "the total length is at most M" recorded in Measure zero (a countable cover by intervals of total length below every ε) and content zero (a finite such cover): for nonnegative terms, having all partial sums below M is the same as convergence with sum below M. Stating the lemma with partial sums avoids assuming convergence, and the conclusion is therefore also the statement that a cover of [a,b] whose total length diverges is no counterexample.

  • The ε is spent on making the cover open, not on the estimate. Enlarging [ak,bk] to (ak−δk,bk+δk) adds 2δk to the k-th length, and the geometric choice δk=εθk/4 makes the whole added amount at most ε, however many intervals are used. This is the standard device and it recurs in For a compact subset of R, measure zero and content zero coincide.

  • Compactness is not optional here. Without it the finite lemma cannot be reached, and the countable statement is genuinely stronger than the finite one: Q∩[0,1] is covered by countably many intervals of total length below any ε, and by no finite family of total length below 1 (Q∩[0,1] has measure zero and not content zero, although it is bounded ↗).

Depends on

Used by

Dependency tree · two levels

68 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources