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 integral test: for nonincreasing on , converges if and only if the sequence is bounded, with
Statement
Let be nonincreasing (Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences) with for every . For write
which is defined for every : for the restriction of to is monotone, hence bounded and integrable (A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to ), and (The integral with oriented limits: and ). Here inside the integral means the canonical natural (The canonical natural of a field), as everywhere in this library. Let be the partial sums of (Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion), the index ranging over , which contains . Then:
- The bracket. For every ,
- The test. is nondecreasing, and converges if and only if the set is bounded above (Lower bound, bounded below, bounded set).
The conclusion is about a sequence of proper integrals, and that is deliberate. This library has not defined at this point in the reading order — improper integrals are developed on a later page — so the statement that a reader may expect, " converges if and only if converges", is not available and is not made. What is proved is the statement above, which is what that one abbreviates; the later page is where the two are identified.
The index starts at . Both the sum and the integral begin at , because contains and a sequence is a function on (Sequences of reals: bounded, eventually, frequently, tails, subsequences). The classical statement, which starts at , is the statement about the first tail of and is not the statement above.
Facts & Assumptions
Given: A nonincreasing with , and the notation , for .
A monotone function on a closed bounded interval with distinct endpoints is bounded and integrable there, as is its restriction to any closed subinterval with distinct endpoints (A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to , A function integrable on is integrable on every closed subinterval, Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of , with the dictionary to monotone sequences, The lower and upper Darboux integrals of a bounded on as and , Darboux integrability as their equality, and the notation ).
If on with and is integrable there, then (If on and both are integrable then ; and , If on then for every partition ; in particular every constant function is integrable, with ).
Additivity over adjacent intervals, in the oriented form valid for arbitrary points (For : is integrable on if and only if it is integrable on and on , and then ; with the oriented form for arbitrary , claim 3, The integral with oriented limits: and ).
Finite sums: telescoping , splitting, additivity, and monotonicity in the terms (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
For a sequence of nonnegative reals, the partial sums are nondecreasing and converges if and only if the set of partial sums is bounded above (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Series, partial sums, convergence and the sum, divergence, and the tail series, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
, , and is nondecreasing on (The canonical natural of a field, Canonical naturals are positive and strictly increasing).
Ordered-field arithmetic: the order is total and transitive, and adding constants preserves inequalities (Ordered field, Complete ordered field (least-upper-bound property), Intervals of : the nine order-convex forms, nondegeneracy, and length).
Proof
For the interval is nondegenerate of length by [L6], is integrable on it by [L1], and for every in it, being nonincreasing.
By [L3] and [L4], for every : writing , each summand is and the sum telescopes to .
By [L4], , since splitting at index gives .
Hence for every , by [L2] with .
Summing step 2.1 over with [L4] gives , which is the left half of claim 1.
is nondecreasing: by step 1.2 and [L2], since .
So by step 3.1 and step 1.3; and because , so , which is the right half of claim 1.
If converges, then by [L5] the partial sums are bounded above, say for every , and step 3.1 gives ; so the set of is bounded above.
If the set of is bounded above, say by a real , then for every by step 4.1, so the partial sums are bounded above and converges by [L5], the terms being nonnegative.
Steps 5.1 and 4.2 are the two implications of claim 2, and step 3.2 is its first clause; claim 1 is steps 3.1 and 4.1.
Remarks
-
Why the bracket is stated with and not with a tail. The two sums in step 3.1 differ by exactly the first term and the last term ; the clean two-sided statement that survives at every , including where it reads , is the one displayed in claim 1.
-
The version beginning at is a statement about a tail. For the family the same argument on gives , and convergence of the two series is equivalent by A series converges iff each of its tail series converges, and the sum splits as plus the -th tail. Nothing above silently starts at , and a reader comparing with a classical text should check which convention that text uses for .
-
Monotonicity of is used exactly twice, in step 1.1, to bracket on a unit interval by its two endpoint values, and through A monotone function on is Riemann integrable: for the uniform partition into parts the upper minus lower sum telescopes to to know that is integrable on at all. Nonnegativity is used in three named places: to make nondecreasing in step 3.2, to pass from to in step 4.1, and to apply A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, whose own hypothesis is that the terms are nonnegative. No claim is made here about what happens to the test if that hypothesis is dropped.
Depends on
- If $f \le g$ on $[a,b]$ and both are integrable then $\int_a^b f \le \int_a^b g$; and $m(b-a) \le \int_a^b f \le M(b-a)$
- For $a<c<b$: $f$ is integrable on $[a,b]$ if and only if it is integrable on $[a,c]$ and on $[c,b]$, and then $\int_a^b f = \int_a^c f + \int_c^b f$; with the oriented form for arbitrary $a,b,c$
- If $m \le f \le M$ on $[a,b]$ then $m(b-a) \le L(f,P) \le \underline{\int_a^b} f \le \overline{\int_a^b} f \le U(f,P) \le M(b-a)$ for every partition $P$; in particular every constant function is integrable, with $\int_a^b c = c(b-a)$
- 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)$
- A function integrable on $[a,b]$ is integrable on every closed subinterval
- Nondecreasing, increasing (strictly increasing), nonincreasing, decreasing, monotone and strictly monotone real functions on a subset of $\mathbb{R}$, with the dictionary to monotone sequences
- Series, partial sums, convergence and the sum, divergence, and the tail series
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- Laws of finite sums and finite products
- Finite sums and finite products, by recursion
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- The integral with oriented limits: $\int_a^a f := 0$ and $\int_b^a f := -\int_a^b f$
- Lower bound, bounded below, bounded set
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- 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$
- Ordered field
- Complete ordered field (least-upper-bound property)
Used by
- The integral test applied to ∑ 1/ι(k+1)ᵖ for rational p>0, cross-checked against the published p-series theorem Example
- Conventions of this page, and which sharpenings of the integral are taken up later in the reading order Remark
- The p-series for a real exponent p converges exactly when p is greater than one Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 86 results over 19 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
- Integral test for convergence (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)
- J. Lebl, Basic Analysis I, Improper Riemann integrals (standard reference, not scraped)