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 floor function is nondecreasing, hence integrable, and the integral is computed from the uniform partitions
Example
Let be , the integer part (Integer part: for every real there is exactly one integer with ). Then is nondecreasing (Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences), hence Riemann integrable on (A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to ), and
is discontinuous at , and and continuous elsewhere on (Discontinuity of at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind), so this is an integrable function with genuine jumps, not a continuous one in disguise; the value is , the three constant pieces weighted by their lengths.
The computation below uses the uniform partition into parts, , for which the lower sum is exactly at every and the upper sum is . So the lower sums do not merely approach the integral, they attain it.
Facts & Assumptions
Given: with ; a natural ; ; and the uniform partition of with for and lengths .
For every real there is exactly one integer with (Integer part: for every real there is exactly one integer with ).
is nondecreasing: for , , and , are integers, so , no integer lying strictly between and (Integer part: for every real there is exactly one integer with , Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences).
A monotone function on a closed bounded interval with distinct endpoints is bounded and Riemann integrable (A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to , The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
For a nondecreasing and a subinterval : and , both attained; , , and (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 , Greatest lower bound (infimum), Maximum and minimum of a set, Complete ordered field (least-upper-bound property)).
Finite sums: splitting a sum over into the three blocks , and ; scaling; and (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
For : when , when , and when ; and for . Each case is [L1] applied to the displayed inequalities , , and , which follow from being strictly increasing and additive (Canonical naturals are positive and strictly increasing, The canonical natural of a field, Order is preserved by adding a constant and by adding inequalities). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used here follow by adjoining the equality case, in which the two sides coincide.
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 (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 nondecreasing by [L2], and , so is Riemann integrable on by [L3]; write .
By [L5] and [L7], for the lower value is , which is for , for and for ; and the upper value is , which is for , for , for and for .
By [L6] and step 1.2, .
By [L6] and step 1.2, the upper values run over from to , giving indices with value , then with value , then with value , and the single index with value ; hence .
By [L5], for every natural .
Hence for every . If then and [L8] supplies with , that is , contradicting step 3.1. So , that is .
Remarks
-
Why is taken to be a multiple of . For a general the partition points do not land on the integers and , where jumps, and both sums acquire a boundary term. Restricting to costs nothing, since integrability is already known from A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to and only one sequence of partitions is needed to pin the value.
-
The lower sums are exactly , not merely close to it. This is a feature of the step function, not of the method: takes its value at the left endpoint of each subinterval of , so the lower sum is the exact area of the three rectangles. The upper sums overshoot by , the three jumps of size each spread over one subinterval of length .
-
The general identity for a monotone integrand. By A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to , ; here , and , so the gap is , which is what steps 2.1 and 2.2 compute directly.
Depends on
- A monotone function on $[a,b]$ is Riemann integrable: for the uniform partition into $N$ parts the upper minus lower sum telescopes to $|f(b) - f(a)|\,(b-a)/\iota(N)$
- Integer part: for every real $x$ there is exactly one integer $m$ with $m \le x < m + 1$
- Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of $\mathbb{R}$, with the dictionary to monotone sequences
- 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
- Discontinuity of $f$ at a point of its domain, and its classification: removable discontinuity, jump discontinuity and essential discontinuity, equivalently Rudin's discontinuities of the first and of the second kind
- 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
- 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
- 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: 111 results over 29 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
- Floor and ceiling functions (Wikipedia) (standard reference, not scraped)
- Riemann integral (Wikipedia) (standard reference, not scraped)
- MTH 421 Homework 1 (Michigan State University) (standard reference, not scraped)