Alphabeta Math
CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-30
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.

Cantor function has singular distributional derivative

Statement

Assume the Axiom of Choice. Let C⊆[0,1] be the middle-thirds Cantor set, let c:[0,1]→[0,1] be the Cantor staircase, and let μc be its Cantor measure. Then C is null, and c is constant on the closure of every complementary interval of C, hence absolutely continuous there with classical derivative zero off C. On (0,1) the distributional derivative of c is the restriction of μc, a nonzero singular measure with μc((0,1))=1. In particular,

c∉W1,1((0,1)).

The phrase “absolutely continuous off a null set” here means absolutely continuous on each complementary interval separately; it does not assert absolute continuity across the Cantor set.

Sources

  • Juha Kinnunen, Sobolev Spaces, Chapter 2 §2.6, Example 2.35(2), Theorem 2.36 (Nikodym, ACL characterization), and Remark 2.37(2), printed pp. 55–56. Example 2.35(2) uses the Cantor staircase's endpoint change and zero a.e. derivative in the fundamental theorem of calculus characterization to rule out absolute continuity. Theorem 2.36 and Remark 2.37(2) give the one-dimensional Sobolev representative criterion: after an a.e. redefinition, the representative is absolutely continuous on compact subintervals and its classical derivative agrees a.e. with its weak derivative. These are corroborating statements; the proof below independently identifies the distributional derivative.
  • John K. Hunter, Notes on Partial Differential Equations, Appendix, Example 3.88, printed p. 83, and Theorem 3.94, printed p. 86. Example 3.88 states that the Lebesgue–Stieltjes measure of the Cantor function has mass one on C and zero on its complement. Theorem 3.94 gives the integration-by-parts identity that identifies this measure as the distributional derivative.

Facts & Assumptions

Given: AC, the Cantor set C, its Cantor function c, and the Cantor measure μc.

[F1]

AC implies Countable Choice (The Axiom of Choice, The Axiom of Countable Choice (ACω)): given any sequence (Xn)n∈N of nonempty sets, AC gives a choice function on its range, and composition with n↦Xn gives a selector for the sequence. This discharges the explicit CC assumptions in [F5] (Cantor nullity), [F6] (Cantor measure), [F9] (W1,1 membership), [F10] (weak-derivative restriction and uniqueness), and [F13] (Riemann–Stieltjes/Lebesgue–Stieltjes agreement). In [F18] only the choice-free regular-distribution pairing is used, not its CC-dependent injectivity theorem. No further choice principle is used.

[F3]

The Cantor function is nondecreasing with c(0)=0 and c(1)=1, and it is constant on [a,b] whenever a<b lie in C and (a,b)∩C=∅; every point outside C lies in one such gap (The Cantor function is well defined, satisfies c(x)≤c(y) whenever x≤y, is surjective onto [0,1], and is constant on every interval removed from the Cantor set).

[F23]

The recursion defining Cn starts at C0=[0,1] and satisfies Cn+1=13Cn∪(23+13Cn); induction shows 0,1∈Cn for every n, hence 0,1∈C=⋂nCn (The Cantor middle-thirds set as the intersection of the sets Cn obtained by removing open middle thirds, The principle of mathematical induction).

[F4]

The Cantor function is continuous on [0,1] (The Cantor function is continuous on [0,1]).

[F5]

Assuming Countable Choice, C is Lebesgue measurable with λ(C)=0 (The Cantor set is an uncountable subset of R of Lebesgue measure zero).

[F6]

Under Countable Choice, μc is the Lebesgue–Stieltjes measure of the continuous nondecreasing extension Fc of c to R; it is a probability measure, has no atoms, is concentrated on C, and is singular with respect to Lebesgue measure (The Cantor measure, Assuming countable choice, a nondecreasing right-continuous function defines a Borel measure on R, The Cantor measure is a singular atomless probability measure concentrated on the Cantor set).

[F7]

For the Cantor measure, μc((a,b))=Fc(b−)−Fc(a); applying this interval formula at a=0,b=1 and using [F3]–[F4] gives μc((0,1))=1 (Interval formulas and atoms for a Lebesgue-Stieltjes measure).

[F8]

Every open subset of R is the union of an at most countable pairwise disjoint family of open interval components (Every open subset of R is a countable disjoint union of open intervals, namely its order components).

[F9]

Membership in W1,1(0,1) supplies an L1 weak derivative satisfying ∫c φ′=−∫gφ for every test φ∈Cc∞(0,1) (Integer-order Sobolev spaces and their norms, Weak derivative of a locally integrable function).

[F10]

Weak derivatives restrict to open subdomains, and a locally integrable weak derivative is unique almost everywhere (Linearity, locality, and commutation of weak derivatives, Uniqueness of a weak derivative as an almost-everywhere class).

[F11]

The continuous function c is Riemann integrable, and for it as integrand and a C1 integrator φ, ∫01c dφ=∫01c(x)φ′(x) dx (The Cantor function is continuous on [0,1], A continuous function on [a,b] is Riemann integrable, by Heine-Cantor and Riemann's criterion, A continuously differentiable integrator reduces Stieltjes integration to ordinary integration).

[F12]

Since c is nondecreasing, its increments on every partition of [0,1] are nonnegative and their finite telescoping sum is c(1)−c(0)=1; hence c has bounded variation by definition. A continuous integrand against a bounded-variation integrator has a Riemann–Stieltjes integral (The Cantor function is well defined, satisfies c(x)≤c(y) whenever x≤y, is surjective onto [0,1], and is constant on every interval removed from the Cantor set, Bounded variation and total variation on an interval, Laws of finite sums and finite products, A continuous integrand is Riemann–Stieltjes integrable against every bounded-variation integrator).

[F13]

For continuous φ and the nondecreasing right-continuous function Fc, ∫01φ dFc=∫(0,1]φ dμc (For a continuous integrand, the Riemann-Stieltjes and Lebesgue-Stieltjes integrals agree).

[F14]

A nonnegative integral is monotone and agrees with the simple integral on indicators (Monotonicity and nonnegative homogeneity of the nonnegative integral, The integral of a nonnegative simple function).

[F15]

Measures are countably subadditive (Finite and countable subadditivity of measures).

[F16]

A compact subset of an open set admits a smooth compactly supported cutoff χ with 0≤χ≤1 and χ=1 near that subset (Test function cutoffs and euclidean localization).

[F17]

A constant function on a compact interval is absolutely continuous by the defining finite-disjoint-interval condition (Absolute continuity on a compact interval).

[F18]

The regular distribution of c∈Lloc1 is Tc(φ)=∫cφ, and its distributional derivative satisfies ⟨∂Tc,φ⟩=−∫cφ′ (Locally integrable functions as regular distributions, Distribution, Distributional derivative).

[F19]

By [F6], the Cantor measure is a finite Borel probability measure. For tests supported in a fixed compact K⊂(0,1), integration against it is complex-linear and obeys ∣∫φ dμc∣≤∫∣φ∣ dμc≤μc(K)∥φ∥∞. The supremum seminorm is continuous on each fixed-support test-function space, hence belongs to the test-function topology; this bound makes integration a distribution (Test function topology, Fixed support test function frechet space, The Lebesgue integral is linear on L1(μ), The modulus of an integral is bounded by the integral of the modulus, Monotonicity and nonnegative homogeneity of the nonnegative integral, The integral of a nonnegative simple function).

[F20]

For every δ>0, the reciprocal-form Archimedean corollary gives n≥1 with 1/n<δ; its threshold consequence says 1/m≤1/n<δ for each m≥n. Thus some m≥3 also satisfies 1/m<δ, by taking m=max⁡{n,3} (Complete ordered field (least-upper-bound property), For every ε>0 in a complete ordered field there is a natural n≥1 with 1/n<ε, Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).

[F21]

If ψ is continuously differentiable on a compact interval [a,b], then ∫abψ′=ψ(b)−ψ(a) (The second fundamental theorem: if G is differentiable on [a,b] with G′=f and f is integrable, then ∫abf=G(b)−G(a)).

Counterexample

technique · direct calculation and contradiction
1.1F1F2F3F4F5F6F10F13

Let (Xn)n∈N be any sequence of nonempty sets. By AC, [F1], the range {Xn:n∈N} has a choice function s; then n↦s(Xn) selects from every Xn, proving Countable Choice. this discharges precisely the CC assumptions in [F5] (Cantor nullity), [F6] (the Cantor measure and its properties), [F10] (weak-derivative locality/uniqueness), and [F13] (Riemann–Stieltjes/Lebesgue–Stieltjes agreement). The Cantor staircase is a real continuous nondecreasing function on [0,1], with endpoint values 0 and 1, and is constant on every closed gap [a,b] of C by [F2]–[F4]. Apart from invoking AC for this reduction, no further family of choices is made; each later CC use is through a named interface.

1.2F3F5F8F17F22F23

Put U=(0,1)∖C. It is open because C is closed by [F22] and (0,1) is open, so [F8] writes it as at most countably many disjoint intervals J=(a,b). Every endpoint lies in [0,1]. The endpoints 0 and 1 belong to C by [F23]; if an endpoint in (0,1) were outside C, closedness would put it in the open set U, and a neighborhood would enlarge the component, contradicting maximality. Thus a,b∈C and (a,b)∩C=∅. By [F3], c is constant on [a,b]; by [F17] its restriction is absolutely continuous, and its classical derivative is 0 throughout J. Meanwhile C is null by [F5].

1.3F6F7F11F12F13F18F19

Let φ∈Cc∞(0,1) be real-valued and extend it by zero to [0,1]. Then φ(0)=φ(1)=0. For a partition 0=t0<⋯<tN=1, the telescoping product identity is φ(1)c(1)−φ(0)c(0)=∑i=1Nφ(ti)(c(ti)−c(ti−1))+∑i=1Nc(ti−1)(φ(ti)−φ(ti−1)). The first sum uses right-endpoint tags for ∫01φ dc, which exists by [F12]; the second uses left-endpoint tags for ∫01c dφ, which exists by [F11]. As the mesh tends to zero, each sum converges to its Riemann–Stieltjes integral, so the zero boundary term gives ∫01φ dc=−∫01c dφ. By [F11], the right side is −∫01c(x)φ′(x) dx. The agreement in [F13] identifies the left side with ∫(0,1]φ dμc; since φ is supported inside (0,1), this equals ∫Rφ dμc. Thus ∫Rφ dμc=−∫01c(x)φ′(x) dx=⟨∂Tc,φ⟩. For a complex test, apply the real identity separately to its real and imaginary parts; complex linearity of the distribution pairing and the measure integral then gives the same identity. The order-zero estimate in [F19] makes φ↦∫φ dμc a distribution on (0,1). Hence ∂Tc is exactly the distribution induced by μc∣(0,1). Since [F6] makes μc singular and concentrated on the null set C, and [F7] gives μc((0,1))=1, this restricted measure is singular and nonzero.

2.1F5F8F9F10F15F21step 1.2

Suppose c∈W1,1(0,1) and let g∈L1(0,1) be its weak derivative, as supplied by [F9]. For each component interval J of U, the constant function 0 is a weak derivative of c∣J: for every ψ∈Cc∞(J) choose [a,b]⊂J containing its support. By [F21], ∫Jψ′=∫abψ′=ψ(b)−ψ(a)=0, and constancy of c on J gives ∫Jcψ′=0. By [F10], g=0 almost everywhere on each J. The exceptional sets on these countably many intervals have null union by [F15]; [F5] makes the remaining Cantor set null too. Therefore g=0 almost everywhere on (0,1).

3.1F7F9F14F15F16F20step 1.3step 2.1

The compact intervals Km=[1/m,1−1/m], m≥3, cover (0,1): for each x∈(0,1), [F20] gives an m with 1/m<min⁡{x,1−x}. Since μc((0,1))=1 by [F7], [F15] implies μc(Km)>0 for at least one m. Fix one such m. The cutoff fact [F16] gives χ∈Cc∞(0,1) with 0≤χ≤1 and χ=1 on a neighborhood of Km. By [F14], ∫χ dμc≥∫1Km dμc=μc(Km)>0. But the weak-derivative identity and step 2.1 give −∫01cχ′=∫01gχ=0, contradicting step 1.3, which identifies the left side with ∫χ dμc>0. So c∉W1,1(0,1).

4.1step 1.1step 1.2step 1.3step 2.1step 3.1∎

Steps 1.1–1.2 show absolute continuity on every complementary gap away from the null Cantor set, while steps 1.3, 2.1, and 3.1 show that the distributional derivative is the nonzero singular Cantor measure and that no L1 weak derivative exists. This is the claimed counterexample.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

166 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources