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 has total length at least , so no interval of positive length has measure zero
Statement
Let with , let and be sequences of reals with for every , and suppose
If satisfies for every , then
Consequently, if then no subset of containing 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 , , , with 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 , the sum of their lengths is at least , 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 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 , sequences and with for every and , and a real with for every . Throughout, .
Measure zero: is null when for every real there is a sequence of closed intervals covering 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)).
has length when ; is the open interval; a closed bounded interval is bounded (Intervals of : the nine order-convex forms, nondegeneracy, and length, Lower bound, bounded below, bounded set).
Every open interval is an open set and every interval is a closed set (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Intervals of : the nine order-convex forms, nondegeneracy, and length).
A subset of is compact exactly when it is closed and bounded (A subset of 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 and members of the family whose union already contains it (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
If with and , then ; the same holds for covering intervals of any bounded form with those endpoints (If finitely many intervals cover a closed bounded interval , the sum of their lengths is at least ).
Powers and the geometric series: and , all for , and for ; a series of nonnegative terms has all its partial sums at most its sum (Integer powers , For , , and for 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).
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).
Every finite list of naturals has an upper bound : by induction on , taking for the empty case and replacing by whichever of and is the larger, the order of being total (The principle of mathematical induction, Trichotomy of the order on , Order on the natural numbers).
Ordered-field arithmetic: , so and for ; 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
Suppose, for contradiction, that . Since by [L7], we have , so and . Put , a positive real by [L9].
For put , a positive real by [L6] and [L9], and . Each is an open set by [L3], and because for , by [L2] and [L9]. Hence , so is a family of open sets whose union contains . The length of the interval with endpoints and is , by [L2] and [L9].
is closed and bounded by [L2] and [L3], hence compact by [L4]; so there are and members of the family with . By [L8] fix with for every ; then every occurs among , so .
By [L5], applied to the intervals with endpoints , one gets .
The left-hand side is at most : by [L7] it splits as , the first sum is by hypothesis, and the second is by [L6]. So by [L9], which is impossible; the assumption of step 1.1 is untenable and . For the consequence, let and let be null; taking in [L1] gives a sequence of closed intervals covering , hence covering , with every partial total length , so what has just been proved gives and hence by [L9], contradicting . Finally each of , , and with contains for and , which satisfy by [L9], so none of them is null.
Remarks
-
What the hypothesis says. It is the working form of "the total length is at most " 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 is the same as convergence with sum below . Stating the lemma with partial sums avoids assuming convergence, and the conclusion is therefore also the statement that a cover of whose total length diverges is no counterexample.
-
The is spent on making the cover open, not on the estimate. Enlarging to adds to the -th length, and the geometric choice 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 , 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: is covered by countably many intervals of total length below any , and by no finite family of total length below ( has measure zero and not content zero, although it is bounded ↗).
Depends on
If finitely many intervals cover a closed bounded interval , the sum of their lengths is at least
Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)
Intervals of : the nine order-convex forms, nondegeneracy, and length
A subset of is compact if and only if it is closed and bounded
Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset
Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen
Lower bound, bounded below, bounded set
For , , and for the series diverges
Series, partial sums, convergence and the sum, divergence, and the tail series
Finite sums and finite products, by recursion
Laws of finite sums and finite products
A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
Integer powers
The principle of mathematical induction
Trichotomy of the order on
Order on the natural numbers
Complete ordered field (least-upper-bound property)
Ordered field
The multiplicative identity is positive
Order is preserved by adding a constant and by adding inequalities
Sign rules for products and monotonicity of multiplication