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.
For the product converges iff converges, with when ; for the product converges iff converges and its partial products tend to otherwise; and convergent implies convergent
Statement
Write and , (Finite sums and finite products, by recursion, Series, partial sums, convergence and the sum, divergence, and the tail series, Infinite products: partial products, and convergence to a nonzero limit after finitely many vanishing factors).
- Elementary inequalities. Let for every . Then for every : and if in addition for every , then
- The nonnegative criterion. Let for every . Then converges if and only if converges.
- The form. Let for every . Then converges if and only if converges; and if diverges then , so that no tail of the product has partial products with a nonzero limit.
- Absolute convergence. Let be an arbitrary sequence of reals with convergent. Then converges.
No logarithm occurs anywhere. The exponential and the logarithm, through which these criteria are usually derived, are later in the reading order; every inequality above is an induction on finite products. The refinement that decides for signed with convergent, in terms of the convergence of , does need the logarithm and is not stated here; see Selected sums and products on this page that are proved to exist without being evaluated, and what their evaluation waits for.
Facts & Assumptions
Given: A sequence of reals, with , and .
Finite sums and products: , , , , splitting at an intermediate index, and ; a finite product of nonnegative factors is nonnegative and of positive factors is positive (Finite sums and finite products, by recursion, Laws of finite sums and finite products).
The principle of induction on (The principle of mathematical induction).
For a series of nonnegative terms: convergence is equivalent to the range of the partial sums being bounded above, the sum is then the supremum and every partial sum is at most the sum, and if the range is unbounded the partial sums diverge to (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Divergence to and to ).
A series converges if and only if some tail series converges, and then the sum equals the initial partial sum plus the tail sum (A series converges iff each of its tail series converges, and the sum splits as plus the -th tail).
A nondecreasing sequence bounded above converges, and a nonincreasing sequence bounded below converges; a monotone sequence converges if and only if it is bounded (A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum, A monotone sequence converges if and only if it is bounded, Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).
Order and inverses: implies , and implies (Inverses of positives are positive, and reciprocation reverses order).
Absolute value: , , , and (Basic properties of the absolute value).
Algebra of limits, and limits preserve non-strict inequalities holding eventually (Algebra of limits: sums, scalar multiples, products and quotients, Limits preserve non-strict inequalities, Limits and Cauchy sequences of reals).
The squeeze theorem (The squeeze theorem).
Every Cauchy sequence of reals converges (The reals are complete, Limits and Cauchy sequences of reals).
Convergence of an infinite product: some tail has nonvanishing factors and partial products with a nonzero limit (Infinite products: partial products, and convergence to a nonzero limit after finitely many vanishing factors).
Proof
Assume for every . An induction gives : at both sides are ; and if then, since and , .
Assume further for every . An induction gives : at both sides are ; and if then, since , .
Assume and convergent, with sum . By [L3] and [L4] the tail sums tend to , so fix with .
Three inductions on finite products, valid for arbitrary reals : first, , from and ; second, if for all then , since the products are nonnegative and ; third, , since at both sides are and .
Assume converges, with sum , and fix with ; write , so and for every . For we get , so and every factor from on is nonzero.
An induction gives: for every with , . At this reads . Suppose it holds at and ; then , so by [L6], and . Multiplying out, , and dividing by the positive turns this into .
Under the same assumption, , the last step by the induction: the empty product is , and multiplying a value in by a factor again gives a value in . Since , dividing gives . This completes claim 1.
Assume and convergent. Fix with as in step 1.3. By step 1.2 applied to the shifted sequence, for every ; and is nonincreasing, each factor lying in . So converges to a limit , and every factor is positive, hence nonzero; converges.
For the shifted sequence , whose partial sums are at most , step 2.1 gives for every , and step 1.1 gives . The sequence is nondecreasing, each factor being at least , so it converges to a limit with ; in particular , and every factor is at least , hence nonzero. So converges.
Assume instead and divergent. Then by [L3], so given a real there is with for , whence ; thus . By step 2.2, , so by the squeeze.
Put . By step 1.4 and step 2.1 applied to the nonnegative sequence , ; and by step 1.4 and step 1.2, , each factor .
Conversely assume and convergent, with as in [L11]. Since for and converges, the sequence converges, hence is bounded, say for all . By step 1.1, for every , so the partial sums of the nonnegative series are bounded above and converges. Claim 2 is step 3.1 together with this.
In that situation the product diverges: for any , with , so and no tail has partial products with a nonzero limit. With step 2.3 this proves claim 3.
For , splitting the product gives , so , using step 2.1 for the shifted sequence from , whose partial sums are at most .
Since , step 4.3 makes a Cauchy sequence, so it converges, to a limit ; and by step 3.3 and [L8]. Hence converges, which is claim 4.
Remarks
-
Why the two bounds of claim 1 are the right pair. The lower bound is the Weierstrass product inequality and forces divergence of the product when diverges; the upper bound , available once the partial sums are below , forces convergence when converges. Between them they prove claim 2 with no further input, and they are exactly what a logarithm would otherwise supply.
-
The strict inequality keeps this proof uniform, but the tail-based definition allows a slightly stronger statement. Claim 3 remains true for . If only finitely many equal , start the product after the last zero factor; if infinitely many do, then diverges and no tail has all factors nonzero. The stated strict form avoids this finite/infinite split.
-
Claim 4 does not identify the value, and the converse fails. Absolute convergence of gives convergence of , but convergence of alone does not: the companion examples page exhibits convergent while the corresponding partial products tend to . What separates the two cases is the convergence of , a criterion that needs the logarithm and is deferred.
-
Where the Cauchy criterion enters and why nothing cheaper would do. In claim 4 the factors have no sign, so the partial products are not monotone and A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum is unavailable; the estimate of step 4.3 is a Cauchy estimate and is closed by completeness of .
Depends on
- Infinite products: partial products, and convergence to a nonzero limit after finitely many vanishing factors
- Series, partial sums, convergence and the sum, divergence, and the tail series
- A series converges iff each of its tail series converges, and the sum splits as $s_N$ plus the $N$-th tail
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- A nondecreasing sequence bounded above converges to the supremum of its range, and a nonincreasing sequence bounded below to the infimum
- A monotone sequence converges if and only if it is bounded
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- The principle of mathematical induction
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Inverses of positives are positive, and reciprocation reverses order
- Basic properties of the absolute value
- Algebra of limits: sums, scalar multiples, products and quotients
- Limits preserve non-strict inequalities
- The squeeze theorem
- The reals are complete
- Divergence to $+\infty$ and to $-\infty$
- Limits and Cauchy sequences of reals
Used by
- ∏_j ≥ 0 (1 + (-1)ʲ/√j+2) has partial products tending to 0 although ∑_j ≥ 0 (-1)ʲ/√j+2 converges Counterexample
- ∏_j ≥ 0 (1 - 1/(j+2)) has partial products 1/(n+1), which tend to 0, so the product does not converge in the sense used here Example
- FALSE: ∏ (1 + pₖ) converges whenever pₖ → 0 False statement
- Selected sums and products on this page that are proved to exist without being evaluated, and what their evaluation waits for Remark
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 97 results over 28 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
- Infinite product (Wikipedia) (standard reference, not scraped)
- Weierstrass product inequality (Wikipedia) (standard reference, not scraped)
- Thomson, Bruckner, and Bruckner, Elementary Real Analysis (standard reference, not scraped)
- D. Dikranjan, Analysis 478, Chapter 6 (standard reference, not scraped)