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.
For a compact subset of , measure zero and content zero coincide
Statement
Let be compact (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset), equivalently closed and bounded (A subset of is compact if and only if it is closed and bounded). Then
The implication from content zero to measure zero is A set of content zero has measure zero and needs no hypothesis on . The other direction is the one that uses compactness, and it uses it exactly as A sequence of intervals covering has total length at least , so no interval of positive length has measure zero does: a countable cover is enlarged to an open cover at an arbitrarily small cost in total length, and compactness reduces the open cover to a finite one.
Facts & Assumptions
Given: A compact set and a real . Throughout, .
is null when for every real there are sequences , with , and for every ; has content zero when the same holds with a finite list (Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)).
A set of content zero is null (A set of content zero has measure zero).
has length for ; is the open interval with the same endpoints and is contained in (Intervals of : the nine order-convex forms, nondegeneracy, and length).
is compact: from every family of open sets whose union contains , either and the empty subfamily covers it, or there are and members of the family whose union contains ; compactness is equivalent to being closed and bounded (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset, A subset of is compact if and only if it is closed and bounded).
Powers and the geometric series: , , , 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, 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 in , by induction on its length and the totality of the order of (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 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
One direction is immediate: if has content zero then is null by [L2], with no hypothesis on used. It remains to prove the converse for compact .
If , then for every real the single interval covers and has total length , so has content zero by [L1]. Hence suppose for the rest of the proof.
Assume is null and let the real be given. By [L1] applied with fix sequences , with , and for every .
Put , a positive real by [L6] and [L9], and , an open set by [L4] containing by [L3] and [L9]. Hence is a family of open sets whose union contains , and the closed interval has length by [L3] and [L9].
By [L5] there are and members of that family covering , and by [L8] there is with for every ; then by [L3].
The total length of that finite list is , by [L7], step 2.1, [L6] and [L9].
So for every real the finite list of step 4.1 covers with total length at most , which by [L1] is exactly the statement that has content zero; together with step 1.1 the two notions coincide on compact sets.
Remarks
-
Compactness, not boundedness, is what does the work. is bounded and null and does not have content zero ( has measure zero and not content zero, although it is bounded ↗); it fails to be closed, and the finite subcover step is exactly what it cannot supply.
-
The theorem is what makes content zero usable at all. Every set to which content zero is applied on this page is compact: the Cantor set (The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points) and the Smith-Volterra-Cantor set (The Smith-Volterra-Cantor set: the same construction removing, at stage , an open middle interval of length from each of the remaining intervals) are both closed and bounded, so for them the two notions may be used interchangeably, and the finite form is the one that combines with If finitely many intervals cover a closed bounded interval , the sum of their lengths is at least .
-
The cost of opening up the cover is , chosen in advance. Splitting the budget in half before the enlargement, rather than after, is what keeps the final total at exactly; the same bookkeeping appears in A sequence of intervals covering has total length at least , so no interval of positive length has measure zero and in A countable union of measure-zero sets has measure zero, by countable choice.
Depends on
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- A set of content zero has measure zero
- A subset of $\mathbb{R}$ is compact if and only if it is closed and bounded
- Open cover, subcover, compact subset of $\mathbb{R}$ (every open cover has a finite subcover), and sequentially compact subset
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 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
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Integer powers $a^m$
- The principle of mathematical induction
- Trichotomy of the order on $\mathbb{N}$
- 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
Used by
- ℚ ∩ [0,1] has measure zero and not content zero, although it is bounded Counterexample
- FALSE: every set of measure zero has content zero False statement
- What this page costs in choice: Riemann's criterion, the Darboux-Riemann equivalence and integrability of a monotone function are theorems of ZF; integrability of a continuous function inherits the single use of countable choice inside Heine-Cantor; and only the forward half of the Lebesgue criterion spends countable choice, once, at the countable union of null sets Remark
- Lebesgue's criterion for Riemann integrability: a bounded f on [a,b] is Riemann integrable if and only if its set of discontinuities has measure zero Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 116 results over 29 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Jordan measure (Wikipedia) (standard reference, not scraped)
- Heine-Borel theorem (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 11 (standard reference, not scraped)
- MIT 18.125, Homework 2: Measure-zero sets (standard reference, not scraped)