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 Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero
Statement
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). Then:
- is closed and bounded, hence compact (A subset of is compact if and only if it is closed and bounded);
- is perfect (Perfect subset of : closed with no isolated points);
- is nowhere dense (Nowhere dense, meager (first category), residual, and second category subsets of );
- if and are sequences of reals with , and for every , then .
In particular does not have measure zero (Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)): no cover of by intervals has total length below , let alone below every positive .
Claim 4 is the quantitative form, and it is what claim 4 of the title asserts in the only vocabulary available here. This library defines no outer measure, so "the measure of is " is not a statement it can make; what it can state, and what is proved below, is that is a lower bound for the total length of every interval cover of .
Facts & Assumptions
Given: The lengths , the gaps , the finite lists with entries , and the sets , of The Smith-Volterra-Cantor set: the same construction removing, at stage , an open middle interval of length from each of the remaining intervals. For and write for the open interval removed from the -th piece at stage .
The negation of claim 4: sequences , with , , all partial sums , and .
The construction: , , , , for and for ; ; ; ; ; ; and for every real (The Smith-Volterra-Cantor set: the same construction removing, at stage , an open middle interval of length from each of the remaining intervals, Intervals of : the nine order-convex forms, nondegeneracy, and length, Integer powers , Laws of integer exponents).
is a closed set, is open, , a closed bounded interval is bounded, finite unions of closed sets are closed and an intersection of a nonempty family of closed sets is closed (Intervals of : the nine order-convex forms, nondegeneracy, and length, Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, The -neighbourhood and the punctured -neighbourhood of a point of , Lower bound, bounded below, bounded set, Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets).
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, Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
Perfect means closed with no isolated point; nowhere dense means the interior of the closure is empty, and a closed set equals its closure (Perfect subset of : closed with no isolated points, Limit point, isolated point, adherent point, derived set, and dense subset of , Nowhere dense, meager (first category), residual, and second category subsets of , Interior, closure, boundary and exterior of a subset of , The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points).
If with , and for every , then (A sequence of intervals covering has total length at least , so no interval of positive length has measure zero).
There is a bijection (, Injection, surjection, bijection).
Finite sums: splitting, scaling, monotonicity in the terms; a finite sum of nonnegative terms indexed injectively inside a finite rectangle is at most the sum over the rectangle (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
, every partial sum of a nonnegative series is at most its sum, and (For , , and for the series diverges, A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Series, partial sums, convergence and the sum, divergence, and the tail series, For the sequence is null, and for the sequence diverges to , Limits and Cauchy sequences of reals).
Induction on ; every nonempty subset of has a least element; every finite list of naturals has an upper bound in , the order of being total (The principle of mathematical induction, The well-ordering principle, Trichotomy of the order on , Order on the natural numbers).
Ordered-field arithmetic: , so and and ; 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 claim 4 fails, and fix , and as in [A1], so that .
is compact, claim 1. Each is the union of the finite list of closed sets , , hence closed by [L2]; so is closed by [L2], and is bounded by [L1] and [L2]; by [L3] it is compact.
Separation. For every and all below one has , by induction on ([L9]). At there is nothing to prove, since . Assume it at and let below . If both indices are , or both are , the two entries are and with , possibly both shifted by the same , so the difference has absolute value by [L1]. Otherwise the entries are and ; if the difference is by [L1]; if then , and if then , in each case by [L1] and [L10]. Consequently the pieces , , are pairwise disjoint.
Every endpoint lies in . Fix and . For one has and in by [L1]. For , an induction on ([L9]) gives indices with and : at take ; and if they exist at , then works for the left endpoint, while works for the right one, by [L1]. So both points lie in every , hence in .
The complement decomposes over the stages. . The inclusion holds because and by [L1]. For , let ; then and, being , the set of with is nonempty, so by [L9] it has a least element , and since . Put ; then by minimality and .
The removed pieces. Fix and . By [L1] the pieces and both occur among the pieces of , so a point of outside satisfies , that is ; hence . Conversely : a piece of coming from lies in , which is disjoint from by step 1.3, while the two pieces coming from itself are disjoint from the open interval by [L10]. Finally each has length , so by [L1].
is perfect, claim 2. is closed by step 1.2. Let and let the real be given; by [L1] and [L8] fix with . Since there is with ; the two endpoints of that piece lie in by step 1.4, are distinct because , and each is within of by [L10]. So at least one of them is a point of different from , and is not isolated in ; by [L4], is perfect.
is nowhere dense, claim 3. is closed by step 1.2, so it equals its closure, and by [L4] it suffices that its interior be empty. Suppose for some and some real ; fix with by [L1] and [L8], and with . The point lies in , since , and hence in , so and ; but by step 2.1, which is impossible. So no neighbourhood is contained in and is nowhere dense.
A cover of built from [A1] and the removed pieces. By [L6] fix a bijection and define sequences , as follows: for write ; if put ; if and put ; and otherwise put . Then for every by [L1], and contains by [A1] and contains by steps 1.5 and 2.1, hence contains . For a partial sum, fix ; the pairs with are distinct, so by [L9] there is bounding both of their coordinates, and since all the terms are nonnegative [L7] gives , using [A1], step 2.1, [L7] and [L8].
By [L5] applied to and the cover of step 3.2, , so , contradicting step 1.1. Claim 4 therefore holds; and is not null, since nullity would give, at , a cover of with all partial total lengths , which claim 4 forbids. With steps 1.2, 2.2 and 3.1 all four claims are proved.
Remarks
-
Nowhere dense and null are independent. is nowhere dense and not null; is null and not nowhere dense (Every at most countable subset of has measure zero, Both and are dense in , and every nonempty open subset of is uncountable). The two false statements recording this are FALSE: every nowhere dense subset of has measure zero and FALSE: every subset of of measure zero is nowhere dense, with witnesses The Smith-Volterra-Cantor set is nowhere dense and does not have measure zero ↗ and is dense in and has measure zero ↗.
-
Where the construction differs from the Cantor set, and where it does not. Steps 1.2, 1.3, 1.4, 2.2 and 3.1 use only that the pieces shrink to in length, double in number and stay separated, which the middle-thirds construction also satisfies; so and are indistinguishable at that level. The difference is entirely in step 2.1: the removed length at stage is here and there, and only the first is summable to less than . The removed lengths are added up in 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 ↗, where they total exactly .
-
Compactness is not what is used against nullity. The proof of claim 4 never extracts a finite subcover: it combines the given countable cover of with the countably many removed pieces and appeals to A sequence of intervals covering has total length at least , so no interval of positive length has measure zero, whose own proof is where the compactness of is spent. Passing through For a compact subset of , measure zero and content zero coincide would work too and would be longer.
Depends on
- 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
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- Nowhere dense, meager (first category), residual, and second category subsets of $\mathbb{R}$
- 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
- Lower bound, bounded below, bounded set
- Perfect subset of $\mathbb{R}$: closed with no isolated points
- A sequence of intervals covering $[a,b]$ has total length at least $b - a$, so no interval of positive length has measure zero
- $\mathbb{N} \times \mathbb{N} \approx \mathbb{N}$
- Injection, surjection, bijection
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- 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
- Arbitrary unions and finite intersections of open subsets of $\mathbb{R}$ are open, and dually for closed sets
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- Limit point, isolated point, adherent point, derived set, and dense subset of $\mathbb{R}$
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- The principle of mathematical induction
- The well-ordering principle
- Trichotomy of the order on $\mathbb{N}$
- Order on the natural numbers
- For $|r| < 1$ the sequence $r^k$ is null, and for $|r| > 1$ the sequence $|r|^k$ diverges to $+\infty$
- Limits and Cauchy sequences of reals
- 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)∖ S)×(0,1) is bounded and open, but its boundary has positive Jordan outer content Counterexample
- The indicator of the Smith-Volterra-Cantor set is discontinuous exactly on a nowhere dense set, and is not Riemann integrable, because that set does not have measure zero Counterexample
- The Smith-Volterra-Cantor set is nowhere dense and does not have measure zero Counterexample
- The Smith–Volterra–Cantor slab S×[0,1] is compact and not Jordan measurable Counterexample
- The intervals removed from the Smith-Volterra-Cantor set have total length 1/2, so the set cannot be covered by intervals of total length less than 1/2 Example
- FALSE: a bounded function on [a,b] is Riemann integrable exactly when its set of discontinuities is nowhere dense False statement
- FALSE: every nowhere dense subset of ℝ has measure zero False statement
- FALSE: in the substitution theorem the continuity of f may be weakened to integrability, f∘φ still being integrable False statement
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 146 results over 33 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)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 11 (standard reference, not scraped)
- A. Jin, Cantor sets in topology, analysis, and financial markets (standard reference, not scraped)