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.
The intervals removed from the Smith-Volterra-Cantor set have total length , so the set cannot be covered by intervals of total length less than
Example
Let be 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). At stage exactly open intervals, each of length , are removed, so the lengths removed at that stage total and over all stages they total
Correspondingly, no cover of by intervals has total length below : if , are sequences of reals with , and for every , then (The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero).
The two numbers are the two halves of the unit interval's length, and the second is what "the set has positive measure" means in the vocabulary available here: this library defines no outer measure, so the assertion is about covers and their total lengths, never about a number attached to itself.
Facts & Assumptions
Given: The Smith-Volterra-Cantor set , the lengths , the gaps , the lists and the removed intervals of The Smith-Volterra-Cantor set: the same construction removing, at stage , an open middle interval of length from each of the remaining intervals.
, convergent series scale termwise, and a series of nonnegative terms converges exactly when its partial sums are bounded, the sum being their supremum (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 and finite products, by recursion, Laws of finite sums and finite products).
If sequences , with cover and all partial total lengths are at most , then ; and is not null (The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero, claim 4, Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)).
A finite family of intervals covering has total length at least , and the same holds for a countable family (If finitely many intervals cover a closed bounded interval , the sum of their lengths is at least , A sequence of intervals covering has total length at least , so no interval of positive length has measure zero).
Ordered-field arithmetic: , so and ; 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.
Verification
Stage . By [L1] the intervals removed at stage are the for , each of length , so their lengths total , which equals because and by [L1] and [L5].
All stages together. The terms are nonnegative, and by [L2] the series converges with sum . So the total length of all the removed intervals is exactly .
The lower bound for covers. [L3] says precisely that a bound on all the partial total lengths of a cover of satisfies ; so no cover of by intervals, countable or finite, has total length below , and in particular is not null. The two computations fit together: the removed intervals of total length and any cover of of total length together cover , so by [L4], which is the same bound.
Remarks
-
What the numbers do and do not say. "Total length of the removed intervals" is a sum of lengths of an explicit family, and "no cover below " is a statement about all covers. Neither says that has measure : that would require an outer measure, which is not defined at this point in the reading order. The pair of statements is nevertheless the exact content of the classical assertion.
-
Why and not . For the middle-thirds construction the removed length at stage is , and , so everything is removed in the sense of total length and the Cantor set is null (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). Here the removed pieces shrink faster than they multiply and only half the length goes.
-
The bound is sharp in one direction only. The removed intervals together with a cover of must reach total length , so a cover of cannot do better than ; whether total length exactly is approached by covers of is a question about outer measure and is not asked here.
Depends on
- The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero
- The Smith-Volterra-Cantor set: the same construction removing, at stage $n \ge 1$, an open middle interval of length $4^{-n}$ from each of the $2^{n-1}$ remaining intervals
- If finitely many intervals cover a closed bounded interval $[a,b]$, the sum of their lengths is at least $b - a$
- A sequence of intervals covering $[a,b]$ has total length at least $b - a$, so no interval of positive length has measure zero
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- 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
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Integer powers $a^m$
- Laws of integer exponents
- 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
- 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
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 130 results over 28 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
- Smith-Volterra-Cantor set (Wikipedia) (standard reference, not scraped)
- Null set (Wikipedia) (standard reference, not scraped)
- A. Jin, Cantor sets in topology, analysis, and financial markets (standard reference, not scraped)