Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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 Cantor function is well defined, satisfies c(x)c(y)c(x) \le c(y) whenever xyx \le y, is surjective onto [0,1][0,1], and is constant on every interval removed from the Cantor set

Statement

Let CC be the Cantor set, γ:C[0,1]\gamma : C \to [0,1] and c:[0,1]Rc : [0,1] \to \mathbb{R} as in The Cantor function on [0,1][0,1], defined on the Cantor set through ternary digits and extended constantly across each removed interval. Then:

  1. cc is well defined with values in [0,1][0,1], and c(t)=γ(t)c(t) = \gamma(t) for every tCt \in C, so cc extends γ\gamma;
  2. c(x)c(y)c(x) \le c(y) whenever 0xy10 \le x \le y \le 1;
  3. cc is surjective onto [0,1][0,1] (Injection, surjection, bijection), and c(0)=0c(0) = 0, c(1)=1c(1) = 1;
  4. cc is constant on [u,v][u,v] whenever u<vu < v, u,vCu, v \in C and (u,v)C=(u,v) \cap C = \varnothing; and every x[0,1]Cx \in [0,1] \setminus C lies in the open interval of such a pair, so cc is constant on a whole neighbourhood of every point of [0,1][0,1] outside CC.

Claim 2 is what "monotone" names for a function; that word is not used here, because Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences is about sequences and no definition of a monotone function is available at this point in the reading order. Claim 4 is what "constant on every interval removed in the construction" means: the removed intervals are gaps of CC in the sense of claim 4, as (13,23)(\tfrac13, \tfrac23) illustrates. No claim whatever is made here about continuity, for which no definition is available at this point in the reading order.

Facts & Assumptions

Given: The Cantor set CC, the set DD of {0,2}\{0,2\}-valued sequences, the bijection Φ:DC\Phi : D \to C, and the functions γ\gamma and cc of The Cantor function on [0,1][0,1], defined on the Cantor set through ternary digits and extended constantly across each removed interval. For xCx \in C write Φ1(x)\Phi^{-1}(x) for its digit sequence.

[L1]

Φ(a)=k0ak3k1\Phi(a) = \sum_{k \ge 0} a_k 3^{-k-1} is a bijection from DD onto CC, with two-sided inverse Φ1\Phi^{-1}; γ(x)=k0(ak21)2k1\gamma(x) = \sum_{k \ge 0}(a_k 2^{-1})2^{-k-1} for a=Φ1(x)a = \Phi^{-1}(x), with values in [0,1][0,1]; c(x)=sup{γ(t):tC, tx}c(x) = \sup\{\gamma(t) : t \in C,\ t \le x\}, the supremum of a nonempty set bounded above by 11 and containing γ(0)\gamma(0) (The Cantor set is exactly the set of k1ak3k\sum_{k \ge 1} a_k 3^{-k} with every ak{0,2}a_k \in \{0,2\}, and this gives a bijection with {0,1}N\{0,1\}^{\mathbb{N}}, The Cantor function on [0,1][0,1], defined on the Cantor set through ternary digits and extended constantly across each removed interval, Injection, surjection, bijection, Complete ordered field (least-upper-bound property), Lower bound, bounded below, bounded set, Suprema and infima are unique).

[L2]

k=0rk=1/(1r)\sum_{k=0}^{\infty} r^{k} = 1/(1-r) for r<1|r|<1, so km2k1=2m\sum_{k \ge m} 2^{-k-1} = 2^{-m} and km23k1=3m\sum_{k \ge m} 2 \cdot 3^{-k-1} = 3^{-m}; convergent series add and scale termwise; a series of nonnegative terms has nonnegative sum and all partial sums at most the sum (For r<1|r| < 1, k0rk=1/(1r)\sum_{k \ge 0} r^k = 1/(1-r), and for r1|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, Series, partial sums, convergence and the sum, divergence, and the tail series, Integer powers ama^m, Laws of integer exponents).

[L4]

Suprema: u=supSu = \sup S exactly when uu is an upper bound and for every ε>0\varepsilon > 0 some sSs \in S has uε<su - \varepsilon < s; infima exist for nonempty sets bounded below, and =infS\ell = \inf S exactly when \ell is a lower bound and for every ε>0\varepsilon > 0 some sSs \in S has s<+εs < \ell + \varepsilon; both are unique; a supremum is monotone in the set, since an upper bound of a larger set bounds a smaller one (Epsilon characterisation of the supremum, Epsilon characterisation of the infimum, Every nonempty set bounded below has an infimum, Greatest lower bound (infimum), Suprema and infima are unique, Complete ordered field (least-upper-bound property), Lower bound, bounded below, bounded set).

[L5]

Recursion and induction on N\mathbb{N}; every nonempty subset of N\mathbb{N} has a least element (The recursion theorem, The principle of mathematical induction, The well-ordering principle).

[L6]

2n02^{-n} \to 0; convergence is tested against rational ε>0\varepsilon > 0; a convergent sequence has exactly one limit; z0|z| \ge 0 and z=z|z| = z for z0z \ge 0 (For r<1|r| < 1 the sequence rkr^k is null, and for r>1|r| > 1 the sequence rk|r|^k diverges to ++\infty, Limits and Cauchy sequences of reals, A sequence has at most one limit, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Basic properties of the absolute value).

[L8]

[u,v][u,v] and (u,v)(u,v) are the intervals of Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length, and Nε(x)=(xε,x+ε)N_\varepsilon(x) = (x-\varepsilon,x+\varepsilon) (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L9]

Ordered-field arithmetic: 0<10 < 1, so 2>02 > 0, 3>03 > 0 and 21>02^{-1} > 0; 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

technique · direct
1.1

Comparison of two digit sequences. Let aba \ne b in DD and let kk be the least index with akbka_k \ne b_k, which exists by [L5]; suppose ak=0a_k = 0 and bk=2b_k = 2. Then Φ(b)Φ(a)=j0(bjaj)3j1\Phi(b) - \Phi(a) = \sum_{j \ge 0}(b_j - a_j)3^{-j-1} by [L2], the terms with j<kj < k vanish, and the tail R:=jk+1(bjaj)3j1R := \sum_{j \ge k+1}(b_j - a_j)3^{-j-1} satisfies Rjk+123j1=3k1|R| \le \sum_{j \ge k+1} 2 \cdot 3^{-j-1} = 3^{-k-1} by [L2], since bjaj2|b_j - a_j| \le 2; hence Φ(b)Φ(a)23k13k1=3k1>0\Phi(b) - \Phi(a) \ge 2 \cdot 3^{-k-1} - 3^{-k-1} = 3^{-k-1} > 0. The same computation with the halved digits gives γ(Φ(b))γ(Φ(a))=2k1+R\gamma(\Phi(b)) - \gamma(\Phi(a)) = 2^{-k-1} + R' with Rjk+12j1=2k1|R'| \le \sum_{j \ge k+1} 2^{-j-1} = 2^{-k-1}, so γ(Φ(b))γ(Φ(a))\gamma(\Phi(b)) \ge \gamma(\Phi(a)). Consequently, for s,tCs, t \in C with sts \le t one has γ(s)γ(t)\gamma(s) \le \gamma(t): this is trivial if s=ts = t, and otherwise the least index kk at which the digit sequences differ must have the digit of tt equal to 22, by the first computation applied both ways.

givenL1L2L5L9
1.2

Values at the endpoints. The constant sequence 0ˉ\bar 0 has Φ(0ˉ)=0\Phi(\bar 0) = 0 and γ(0)=0\gamma(0) = 0; the constant sequence 2ˉ\bar 2 has Φ(2ˉ)=k023k1=1\Phi(\bar 2) = \sum_{k \ge 0} 2 \cdot 3^{-k-1} = 1 and γ(1)=k02k1=1\gamma(1) = \sum_{k \ge 0} 2^{-k-1} = 1, by [L2]. Both 00 and 11 lie in CC by [L3].

L1L2L3
2.1

Claims 1 and 2. For x[0,1]x \in [0,1] the set Ax:={γ(t):tC, tx}A_x := \{\gamma(t) : t \in C,\ t \le x\} is nonempty and bounded above by 11 by [L1], so c(x)=supAxc(x) = \sup A_x exists, is unique and lies in [0,1][0,1] by [L1] and [L4]; that is claim 1 apart from the extension property. If 0xy10 \le x \le y \le 1 then AxAyA_x \subseteq A_y, so c(x)c(y)c(x) \le c(y) by [L4], which is claim 2. And for tCt \in C: γ(t)At\gamma(t) \in A_t, while γ(t)\gamma(t) is an upper bound of AtA_t by step 1.1, so γ(t)=supAt=c(t)\gamma(t) = \sup A_t = c(t) by [L4].

step 1.1step 1.2L1L4
2.2

The two endpoints of a gap carry the same value of γ\gamma. Let u<vu < v with u,vCu, v \in C and (u,v)C=(u,v) \cap C = \varnothing, and put a:=Φ1(u)a := \Phi^{-1}(u), b:=Φ1(v)b := \Phi^{-1}(v), with kk the least index where they differ; by step 1.1 and u<vu < v we have ak=0a_k = 0 and bk=2b_k = 2. If some j>kj > k had aj=0a_j = 0, let aa' agree with aa except that aj=2a'_j = 2; then Φ(a)C\Phi(a') \in C, Φ(a)>u\Phi(a') > u by step 1.1, and aa' still differs from bb first at kk with ak=0<2=bka'_k = 0 < 2 = b_k, so Φ(a)<v\Phi(a') < v by step 1.1, putting Φ(a)\Phi(a') in (u,v)C(u,v) \cap C, which is empty. Hence aj=2a_j = 2 for every j>kj > k. Symmetrically, if some j>kj > k had bj=2b_j = 2, replacing it by 00 gives bb' with Φ(b)<v\Phi(b') < v and Φ(b)>u\Phi(b') > u, again impossible; hence bj=0b_j = 0 for every j>kj > k. Writing P:=j<k(aj21)2j1=j<k(bj21)2j1P := \sum_{j<k}(a_j 2^{-1})2^{-j-1} = \sum_{j<k}(b_j 2^{-1})2^{-j-1}, [L2] now gives γ(u)=P+0+jk+12j1=P+2k1\gamma(u) = P + 0 + \sum_{j \ge k+1} 2^{-j-1} = P + 2^{-k-1} and γ(v)=P+2k1+0=P+2k1\gamma(v) = P + 2^{-k-1} + 0 = P + 2^{-k-1}, so γ(u)=γ(v)\gamma(u) = \gamma(v).

step 1.1L1L2L9
3.1

Claim 4, first half. Let u<vu < v with u,vCu,v \in C and (u,v)C=(u,v) \cap C = \varnothing, and let x[u,v]x \in [u,v]. Every tCt \in C with txt \le x satisfies tut \le u or t=vt = v: indeed if t>ut > u then txvt \le x \le v and t(u,v)t \notin (u,v) force t=vt = v. In the first case γ(t)γ(u)\gamma(t) \le \gamma(u) by step 1.1, and in the second γ(t)=γ(v)=γ(u)\gamma(t) = \gamma(v) = \gamma(u) by step 2.2. So γ(u)\gamma(u) is an upper bound of AxA_x and belongs to it, whence c(x)=γ(u)c(x) = \gamma(u) by [L4]: cc is constant on [u,v][u,v], with the value c(u)c(u) given by step 2.1.

step 1.1step 2.1step 2.2L4L9
3.2

Claim 3. Let s[0,1]s \in [0,1]. Let T:RRT : \mathbb{R} \to \mathbb{R} be T(r):=2rT(r) := 2r for r<21r < 2^{-1} and T(r):=2r1T(r) := 2r - 1 for r21r \ge 2^{-1}, a definition by cases on the total order, and by [L5] let (rn)(r_n) satisfy r0=sr_0 = s and rn+1=T(rn)r_{n+1} = T(r_n); put βn:=0\beta_n := 0 when rn<21r_n < 2^{-1} and βn:=1\beta_n := 1 otherwise, so rn+1=2rnβnr_{n+1} = 2r_n - \beta_n. An induction ([L5]) gives rn[0,1]r_n \in [0,1] for every nn, since 0r<210 \le r < 2^{-1} gives 02r<10 \le 2r < 1 and 21r12^{-1} \le r \le 1 gives 02r110 \le 2r - 1 \le 1 by [L9]; a second induction gives s=k<nβk2k1+2nrns = \sum_{k<n}\beta_k 2^{-k-1} + 2^{-n} r_n for every nn, the step being k<n+1βk2k1+2n1rn+1=k<nβk2k1+βn2n1+2n1(2rnβn)=k<nβk2k1+2nrn\sum_{k<n+1}\beta_k2^{-k-1} + 2^{-n-1}r_{n+1} = \sum_{k<n}\beta_k2^{-k-1} + \beta_n 2^{-n-1} + 2^{-n-1}(2r_n - \beta_n) = \sum_{k<n}\beta_k2^{-k-1} + 2^{-n}r_n. Hence 0sk<nβk2k12n0 \le s - \sum_{k<n}\beta_k2^{-k-1} \le 2^{-n}, so by [L6] the partial sums converge to ss and s=k0βk2k1s = \sum_{k \ge 0}\beta_k 2^{-k-1}. Now a:=(2βk)ka := (2\beta_k)_k lies in DD, the point x:=Φ(a)x := \Phi(a) lies in CC by [L1], and γ(x)=kβk2k1=s\gamma(x) = \sum_k \beta_k 2^{-k-1} = s; by step 2.1, c(x)=γ(x)=sc(x) = \gamma(x) = s. With step 1.2 and step 2.1 this also gives c(0)=γ(0)=0c(0) = \gamma(0) = 0 and c(1)=γ(1)=1c(1) = \gamma(1) = 1.

step 1.2step 2.1L1L2L5L6L9
4.1

Claim 4, second half. Let x[0,1]Cx \in [0,1] \setminus C. The set A:={tC:tx}A := \{t \in C : t \le x\} is nonempty by [L3] and bounded above by xx, so u:=supAu := \sup A exists by [L4]; by [L4] every Nε(u)N_\varepsilon(u) meets ACA \subseteq C, so uC=Cu \in \overline{C} = C by [L3], and uxu \le x with uxu \ne x, so u<xu < x. The set B:={tC:tx}B := \{t \in C : t \ge x\} is nonempty by [L3], since 1C1 \in C and x1x \le 1, and is bounded below by xx, so v:=infBv := \inf B exists by [L4]; likewise vCv \in C and v>xv > x. If tCt \in C satisfied u<t<vu < t < v, then txt \le x would put tAt \in A and force tut \le u, while txt \ge x would put tBt \in B and force tvt \ge v, and one of the two holds by totality of the order ([L9]); so (u,v)C=(u,v) \cap C = \varnothing. By step 3.1 the function cc is constant on [u,v][u,v], and Nδ(x)(u,v)N_\delta(x) \subseteq (u,v) for δ:=min{xu, vx}>0\delta := \min\{x - u,\ v - x\} > 0 by [L7], [L8] and [L9].

step 3.1L3L4L7L8L9
5.1

Claims 1 and 2 are step 2.1, claim 3 is step 3.2, and claim 4 is steps 3.1 and 4.1 together; so all four hold.

step 2.1step 3.1step 3.2step 4.1

Remarks

Depends on

Used by

Cited to discharge well-definedness by The Cantor function on [0,1], defined on the Cantor set through ternary digits and extended constantly across each removed interval.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 152 results over 35 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