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.
, computed from the Darboux definition with uniform partitions and the closed form
Example
Let be (Integer powers ). Then is Riemann integrable on and
Everything is computed from the definition. For the uniform partition of into parts (Partition of as a finite strictly increasing list , its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions) the two Darboux sums (For bounded on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and ) are
where a natural multiplying or dividing a real stands for its canonical natural (The canonical natural of a field), as in clause 2 of Laws of finite sums and finite products. Both expressions converge to as grows, the lower sums from below and the upper sums from above, and the gap is what Archimedes' property drives to .
The arithmetic rests on one closed form, valid for every :
which at reads and is the familiar written so that the empty sum is the case rather than an exception. Note the indexing: the sum runs over , so its last term is and not .
Facts & Assumptions
Given: with , and for the uniform partition of with for and lengths .
, , , , and for every partition ; when is integrable, is the common value of the two integrals (For bounded on and a partition : the infimum and supremum of on the -th subinterval, and the lower and upper Darboux sums and , The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
For one has ; a set with a least element has it as its infimum and one with a greatest element has it as its supremum (Monotonicity of and of , Integer powers , Greatest lower bound (infimum), Maximum and minimum of a set, Complete ordered field (least-upper-bound property)).
The closed form. For every , . This is an induction on (The principle of mathematical induction) from the recursion clause of Finite sums and finite products, by recursion and the identity , valid in any commutative ring and in particular for (Ordered field, Canonical naturals are positive and strictly increasing).
Finite sums: scaling, additivity, telescoping , and (Finite sums and finite products, by recursion, Laws of finite sums and finite products, The canonical natural of a field, Canonical naturals are positive and strictly increasing).
is continuous on , being a polynomial function, and a continuous function on a closed bounded interval with distinct endpoints is Riemann integrable (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, Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion).
For every real there is a natural with , and for (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean, The canonical natural of a field, Canonical naturals are positive and strictly increasing).
Ordered-field arithmetic and the absolute value: adding a constant and multiplying by a positive quantity preserve an inequality; the order is total and transitive; whenever , 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)). 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.
Verification
is continuous on and , so is Riemann integrable on by [L6]; write .
On with the function takes its least value at and its greatest at , by [L3]; both values are attained, so and by [L3] and [L1].
By [L2], [L5] and [L1], , and by [L4] this equals .
Likewise . Since by [L5] and , [L4] applied at gives .
Directly, , by telescoping in [L5].
Expanding by [L8], and for , so .
By [L2], as well.
Both and lie in the interval with endpoints and , whose length is by step 2.3, so for every natural , by [L8].
If then , and [L7] supplies with , contradicting step 4.1. Hence , that is .
Remarks
-
The first index is and the last term of the lower sum is not . The lower sum uses with running from , so its first term is and its last is ; the upper sum uses and so ends at . Reading the closed form with the other convention, , and attaching it to the wrong sum is the standard way to lose the factor and land on or instead of .
-
The gap is exactly , not merely . Step 2.3 computes it by telescoping without evaluating either sum, which is also the cheapest route to integrability through Riemann's criterion: a bounded on is Darboux integrable if and only if for every real there is a partition with : the continuity of is not needed for that, only for the shortcut taken in step 1.1.
-
What this example does not do. No antiderivative and no fundamental theorem of calculus is used or available at this point in the reading order; the value is extracted from the two sums and the Archimedean property alone. The same computation with needs and is no harder, but it is not carried out here.
Depends on
- For bounded $f$ on $[a,b]$ and a partition $P$: the infimum $m_i$ and supremum $M_i$ of $f$ on the $i$-th subinterval, and the lower and upper Darboux sums $L(f,P) = \sum_i m_i \Delta_i$ and $U(f,P) = \sum_i M_i \Delta_i$
- 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$
- Partition of $[a,b]$ as a finite strictly increasing list $a = t_0 < t_1 < \dots < t_n = b$, its subintervals and their lengths, its mesh, refinement, and the common refinement of two partitions
- Laws of finite sums and finite products
- Finite sums and finite products, by recursion
- The principle of mathematical induction
- Integer powers $a^m$
- Monotonicity of $x \mapsto x^n$ and of $n \mapsto a^n$
- 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
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- 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
- 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
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Greatest lower bound (infimum)
- Maximum and minimum of a set
- 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
- Basic properties of the absolute value
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: 122 results over 27 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)
- Square pyramidal number (Wikipedia) (standard reference, not scraped)
- J. Hunter, Chapter 11: The Riemann Integral (standard reference, not scraped)