The Cauchy condensation test
ProvedFamousTheorems.cauchy_condensation_testThe Cauchy condensation test. Let be a sequence of nonnegative reals that is non-increasing for . Then
This is the standard way to settle the convergence of the -series and of series such as and , reducing them to geometric or simpler series.
Formalization note. Mathlib's summable_condensed_iff_of_nonneg. Convergence is Summable in ℝ, which for nonnegative terms is ordinary convergence. Monotonicity is only required from index on (0 < m → m ≤ n → f n ≤ f m), so the value is unconstrained.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem cauchy_condensation_test {f : ℕ → ℝ} (h_nonneg : ∀ n, 0 ≤ f n) (h_mono : ∀ ⦃m n : ℕ⦄, 0 < m → m ≤ n → f n ≤ f m) :
(Summable fun k : ℕ => 2 ^ k * f (2 ^ k)) ↔ Summable f := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `summable_condensed_iff_of_nonneg`. Proof here reduces to that Mathlib result.