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.
FALSE: a pointwise limit of a sequence of Riemann integrable functions on is Riemann integrable
Statement
False claim: if is a sequence of Riemann integrable functions on (The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation , Sequences of reals: bounded, eventually, frequently, tails, subsequences) and satisfies
(Limits and Cauchy sequences of reals), then is Riemann integrable on .
The witness below is the standard one: an increasing sequence of indicators of finite sets of rationals, each integrable because it has only finitely many discontinuities, whose pointwise limit is the Dirichlet function, which is not integrable at all. Every takes values in , so no unboundedness is involved, and the convergence is even monotone.
Facts & Assumptions
Given: The set , a surjection , the finite sets for , and the indicators with for and otherwise.
The false claim: a pointwise limit of Riemann integrable functions on a closed bounded interval with distinct endpoints is Riemann integrable.
is countably infinite and every subset of an at most countable set is at most countable, so is at most countable; is nonempty, since ; and a nonempty at most countable set admits a surjection from ( is countably infinite, Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable, A nonempty set is at most countable iff it is a surjective image of ).
A bounded function on that is continuous at every point other than listed points is Riemann integrable (A bounded function on that is continuous except at finitely many points is Riemann integrable, Lower bound, bounded below, bounded set).
The Dirichlet function restricted to , that is with for rational and for irrational , is bounded and not Riemann integrable: its lower Darboux integral is and its upper Darboux integral is (FALSE: every bounded function on is Riemann integrable, The Dirichlet function , and Thomae's function with at a rational in lowest terms with and at every irrational ).
A sequence of reals converges to when for every rational there is with for all ; an eventually constant sequence converges to that constant (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences, Basic properties of the absolute value).
Every nonempty finite set of reals has a minimum (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Continuity at a point: for every real there must be a real with for every in the domain with (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, The -neighbourhood and the punctured -neighbourhood of a point of ).
Ordered-field arithmetic: the order is total and transitive, for , and (Basic properties of the absolute value, 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.
Refutation
By [L1] fix a surjection and define and as in the Given. Each takes only the values and , so it is bounded.
Each is continuous at every point of outside the listed points . Let with for all , so . If put ; otherwise put , which exists by [L5] and is positive by [L7]. Every with then differs from each with , so and for every .
converges pointwise to on . Let . If is rational then , so for some by surjectivity, and then and for every ; the sequence is eventually constant with value , so it converges to by [L4]. If is irrational then and hence for any , so for every and again the sequence converges to .
By [L2], applied with the listed points , each is Riemann integrable on .
So is a sequence of Riemann integrable functions on , an interval with , converging pointwise to , and is not Riemann integrable by [L3]. Hence [A1] fails at this sequence and the claim is false.
Remarks
-
Monotone convergence does not help either. The sequence above is nondecreasing in at every point, since , and uniformly bounded by . So no monotonicity or boundedness hypothesis on the sequence rescues the claim; what rescues it is uniform convergence, or a wider notion of integral, and neither is developed here.
-
What actually degrades in the limit. Each is discontinuous at points at most, so its discontinuity set is null and Lebesgue's criterion for Riemann integrability: a bounded on is Riemann integrable if and only if its set of discontinuities has measure zero passes it. The union of those finite sets is , which is still null; but the discontinuity set of the limit is all of (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 ), which is not null (A sequence of intervals covering has total length at least , so no interval of positive length has measure zero). Discontinuity sets do not pass to pointwise limits, and that is the whole failure.
-
The refutation incurs no choice of its own; what it costs is inherited. A nonempty set is at most countable iff it is a surjective image of produces a single surjection , and every is defined from it by a formula; the of step 2.1 is a minimum of a finite set, not a selection. The one countable choice behind this item is the one inside Heine-Cantor in : a continuous real function on a compact subset of is uniformly continuous, proved -natively from sequential compactness, reached through A bounded function on that is continuous except at finitely many points is Riemann integrable at step 3.1, and that is how What this page costs in choice: Riemann's criterion, the Darboux-Riemann equivalence and integrability of a monotone function are theorems of ZF; integrability of a continuous function inherits the single use of countable choice inside Heine-Cantor; and only the forward half of the Lebesgue criterion spends countable choice, once, at the countable union of null sets records it.
Depends on
- A bounded function on $[a,b]$ that is continuous except at finitely many points is Riemann integrable
- FALSE: every bounded function on $[a,b]$ is Riemann integrable
- 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$
- $\mathbb{Q}$ is countably infinite
- Every subset of an at most countable set is at most countable
- A nonempty set is at most countable iff it is a surjective image of $\mathbb{N}$
- Finite, countably infinite, countable, uncountable
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- 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
- The lower and upper Darboux integrals of a bounded $f$ on $[a,b]$ as $\sup_P L(f,P)$ and $\inf_P U(f,P)$, Darboux integrability as their equality, and the notation $\int_a^b f$
- Lower bound, bounded below, bounded set
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Basic properties of the absolute value
- Complete ordered field (least-upper-bound property)
- Ordered field
- 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: 151 results over 34 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
- Riemann integral (Wikipedia) (standard reference, not scraped)
- Dirichlet function (Wikipedia) (standard reference, not scraped)
- E. Schechter, Gauge Integral (standard reference, not scraped)