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 Dirichlet function is the pointwise limit of a sequence of Baire class one functions and is itself not Baire class one, so the Baire hierarchy on is already strict at the first level
Example
Let be the restriction to (Intervals of : the nine order-convex forms, nondegeneracy, and length) of the Dirichlet function (The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational ), so at a rational and at an irrational . Then:
- is the pointwise limit on of a sequence of functions each of which is of Baire class one on (Pointwise convergence of a sequence of real functions, and the Baire class one functions as the pointwise limits of sequences of continuous functions), namely the indicators of the finite sets for a fixed surjection ;
- is not of Baire class one on .
So the class of pointwise limits of sequences of Baire class one functions is strictly larger than the class of Baire class one functions. That larger class is classically called Baire class two; no definition of it is given in this library and none is used, the statement above being phrased entirely in terms of pointwise limits (Pointwise convergence of a sequence of real functions, and the Baire class one functions as the pointwise limits of sequences of continuous functions).
Facts & Assumptions
Given: The Dirichlet function restricted to , written , and for the canonical copy of the rationals inside (The rationals embed densely in the reals).
is nonempty and at most countable, so it is the image of a surjection ( is countably infinite, Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of , The rationals embed densely in the reals).
Both and are dense in , so every nondegenerate interval contains a rational and an irrational (Both and are dense in , and every nonempty open subset of is uncountable, 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 -neighbourhood and the punctured -neighbourhood of a point of ).
A Baire class one function on with is continuous at the points of a set that is dense in (Baire's theorem: a Baire class one function on a closed bounded interval is continuous at the points of a dense subset of that is the trace of a set, so its set of discontinuities is meager, claim 3).
Sums, scalar multiples, maxima and minima of continuous functions are continuous, as are constants and the identity (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, claims 1, 3 and 5); continuity at a point is the - condition of Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, and a Lipschitz function is continuous.
A nonempty finite set of reals presented as has a minimum, which is one of its members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
For every real there is a natural with , and is positive and strictly increasing on the naturals (Every complete ordered field is Archimedean, For every in a complete ordered field there is a natural with , The canonical natural of a field, Canonical naturals are positive and strictly increasing).
and (Basic properties of the absolute value); a sequence of reals converges to when it is eventually within every positive of (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
The Dirichlet function on is continuous at no point (The Dirichlet function is continuous at no point of , and Thomae's function is continuous at every irrational and at no rational, so its set of continuity points is exactly the set of irrationals and its oscillation at equals , claim 1).
Verification
Fix a surjection and, for , let be the indicator of : if for some , and otherwise.
Suppose, for contradiction, that is of Baire class one on .
But is continuous at no point of . Let and let be real; put and , so that and , the strict inequality holding because , and . The nondegenerate interval contains a rational and an irrational , with , so one of and equals ; hence no witnesses continuity at for . This is the argument of the Dirichlet claim, restricted to the domain .
For define by , the minimum of a nonempty finite set of reals. Then , and exactly when for some , the minimum being attained.
Then the set of points of at which is continuous is dense in , since ; in particular it is nonempty.
is -Lipschitz, hence continuous: choosing with gives , and exchanging and gives ; so witnesses continuity at every point.
For define by ; the index runs over the whole of , the term at being the constant since , so that is a sequence in the sense of Sequences of reals: bounded, eventually, frequently, tails, subsequences. Each is continuous on , being the pointwise maximum of the constant and the continuous function .
For each fixed the sequence converges pointwise on to . If then for every . If then, taking a natural with , every has , so .
Hence each is of Baire class one on , being the pointwise limit of a sequence of continuous functions.
The sequence converges pointwise on to . If then for some , since is onto, and for every . If is irrational then for every , so for every . Claim 1 is proved.
Steps 2.2 and 1.3 contradict one another, so the assumption of step 1.2 is false and is not of Baire class one on : claim 2 holds, and with step 7.1 the example is complete.
Remarks
-
Why the restriction to . Baire's theorem: a Baire class one function on a closed bounded interval is continuous at the points of a dense subset of that is the trace of a set, so its set of discontinuities is meager is stated on a closed bounded interval, and that is where the category argument lives; the same conclusion holds on by applying it on each , but nothing below needs that and it is not claimed here.
-
The two limits are of different kinds and the order matters. is a double pointwise limit: as grows, and as grows. Claim 2 says the two cannot be collapsed into one: no single sequence of continuous functions converges pointwise to .
-
The failing hypothesis, named exactly. What obstructs Baire class one is the density of the continuity set, and has an empty continuity set (The Dirichlet function is continuous at no point of , and Thomae's function is continuous at every irrational and at no rational, so its set of continuity points is exactly the set of irrationals and its oscillation at equals ). Thomae's function, by contrast, is continuous at every irrational and so is not excluded by this argument.
Depends on
- The Dirichlet function $1_{\mathbb{Q}}$, and Thomae's function $t$ with $t(x) = 1/q$ at a rational $x = p/q$ in lowest terms with $q \ge 1$ and $t(x) = 0$ at every irrational $x$
- Pointwise convergence of a sequence of real functions, and the Baire class one functions as the pointwise limits of sequences of continuous functions
- Baire's theorem: a Baire class one function on a closed bounded interval $[a,b]$ is continuous at the points of a dense subset of $[a,b]$ that is the trace of a $G_\delta$ set, so its set of discontinuities is meager
- The Dirichlet function is continuous at no point of $\mathbb{R}$, and Thomae's function is continuous at every irrational and at no rational, so its set of continuity points is exactly the set of irrationals and its oscillation at $c$ equals $t(c)$
- $\mathbb{Q}$ is countably infinite
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Finite, countably infinite, countable, uncountable
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Maximum and minimum of a set
- Every nonempty finite set of reals has a maximum and a minimum
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- The rationals embed densely in the reals
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- Basic properties of the absolute value
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point 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
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: 158 results over 37 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
- Baire function (Wikipedia) (standard reference, not scraped)
- Dirichlet function (Wikipedia) (standard reference, not scraped)