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.
lies in the Cantor set and is the endpoint of no removed interval, so the endpoints do not exhaust it
Statement refuted
Refuted claim: the Cantor set consists of the endpoints of the removed intervals and is therefore at most countable (FALSE: the Cantor set is countable because only countably many intervals were removed).
The witness is . It lies in , its ternary digit sequence being the alternating sequence (Which points of lie in the Cantor set, read off their ternary expansions, with worked out), and it is the endpoint of no interval removed in the construction. Here, as everywhere on this page, is an endpoint of a removed interval means that and there is with the open interval between and disjoint from ; that is exactly what "the interval between them was removed" says in the vocabulary available. What is shown below is that meets every interval and every interval , for every real , so no such exists on either side.
Facts & Assumptions
Given: The Cantor set , the set of -valued sequences and the bijection of The Cantor set is exactly the set of with every , and this gives a bijection with ; the alternating sequence , with for even and for odd ; and .
The refuted claim: every point of is an endpoint of a removed interval, so is at most countable.
is a bijection from onto with , and (The Cantor set is exactly the set of with every , and this gives a bijection with , Which points of lie in the Cantor set, read off their ternary expansions, with worked out, The Cantor middle-thirds set as the intersection of the sets obtained by removing open middle thirds).
Geometric tails: ; a series of nonnegative terms has nonnegative sum and all partial sums at most the sum; convergent series add and scale termwise; and a series splits as (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, Convergent series add and scale termwise, Series, partial sums, convergence and the sum, divergence, and the tail series, Integer powers , Laws of integer exponents).
, and convergence to is tested against rational (For the sequence is null, and for the sequence diverges to , Limits and Cauchy sequences of reals).
Ordered-field arithmetic: , so and and ; whenever , by induction from ; 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), Intervals of : the nine order-convex forms, nondegeneracy, and length). 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.
Counterexample
By [L1] the point lies in and has digit sequence , with and for every . By [L2], for every one may split , and every tail lies between and .
Points of immediately above . For let agree with at every index , have , and have for . Writing , step 1.1 and [L2] give and with , so lies between and ; in particular and by [L4]. And by [L1].
Points of immediately below . For let agree with at every index , have , and have for . Writing , step 1.1 and [L2] give and with , so lies between and ; in particular and by [L4]. And by [L1].
Let the real be given; by [L3] fix with . Steps 2.1 and 2.2 then produce points of in and in . Consequently, for every the interval meets , and for every the interval meets ; so there is no with the open interval between and disjoint from , and is the endpoint of no removed interval. Since , the claim [A1] fails at .
Remarks
-
The digits diagnose it. By the argument of The Cantor function is well defined, satisfies whenever , is surjective onto , and is constant on every interval removed from the Cantor set the two endpoints of a gap have digit sequences that are eventually and eventually respectively; the digits of alternate for ever, so it can be neither. The proof above avoids that route and exhibits the approximating points directly, which is what makes it self-contained.
-
How many such points there are. The eventually constant sequences form an at most countable set, while is uncountable (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); so the endpoints are a vanishing part of and the refuted claim fails not marginally but completely.
-
is also where the Cantor function takes the value (The Cantor function takes the value on all of , and its values at , and ), and it is the one value in that example whose computation needs the whole infinite digit sequence rather than a finite initial segment.
Depends on
- FALSE: the Cantor set is countable because only countably many intervals were removed
- Which points of $[0,1]$ lie in the Cantor set, read off their ternary expansions, with $1/4$ worked out
- The Cantor set is exactly the set of $\sum_{k \ge 1} a_k 3^{-k}$ with every $a_k \in \{0,2\}$, and this gives a bijection with $\{0,1\}^{\mathbb{N}}$
- The Cantor middle-thirds set as the intersection of the sets $C_n$ obtained by removing open middle thirds
- Integer powers $a^m$
- Laws of integer exponents
- Series, partial sums, convergence and the sum, divergence, and the tail series
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- Convergent series add and scale termwise
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- 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
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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: 123 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
- Cantor set (Wikipedia) (standard reference, not scraped)
- Ternary numeral system (Wikipedia) (standard reference, not scraped)