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 squeeze theorem
Statement
Let , and be sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences) with
and suppose and both converge to the same real (Limits and Cauchy sequences of reals). Then converges to .
The middle sequence is not assumed to converge; that is the point of the theorem, and it is why the squeeze is a tool for establishing convergence rather than for computing a limit already known to exist.
Facts & Assumptions
Given: Sequences , , of reals, an index with for every , and a real such that converges to and converges to (Sequences of reals: bounded, eventually, frequently, tails, subsequences, Limits and Cauchy sequences of reals).
Convergence, quantified over rational (Limits and Cauchy sequences of reals).
Absolute value: for , if and only if (Basic properties of the absolute value).
Order arithmetic in : adding a constant preserves and ; and both give ; and is transitive (Order is preserved by adding a constant and by adding inequalities, Complete ordered field (least-upper-bound property), Ordered field).
The order on is total and transitive, so three indices admit an index with , and , and then gives , , ( is a linear order on ).
Proof
Let be rational. By convergence of there is with for all , and by convergence of there is with for all .
By [L2], gives , that is , for all ; and gives , that is , for all .
Choose with , and . For every the hypothesis gives , so , hence , hence , hence .
The rational was arbitrary, so for every rational there is an index beyond which ; that is, converges to .
Remarks
-
The proof is direct from the definition and does not route through Limits preserve non-strict inequalities. It could not: that lemma assumes the middle sequence converges, which is what is being proved here.
-
Both bounding sequences must have the same limit. With , and any taking values in the hypothesis holds and nothing whatever follows, since a bounded sequence need not converge (FALSE: every bounded sequence converges).
-
The most common use is with and for a null sequence : if eventually and , then . That special case also follows from A null sequence times a bounded sequence is null whenever is presented as a product of a null sequence and a bounded one, but the squeeze needs no such presentation.
Depends on
- Limits and Cauchy sequences of reals
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Order is preserved by adding a constant and by adding inequalities
- Basic properties of the absolute value
- $\le$ is a linear order on $\mathbb{N}$
- Complete ordered field (least-upper-bound property)
- Ordered field
Used by
- ∏_j ≥ 0 (1 + (-1)ʲ/√j+2) has partial products tending to 0 although ∑_j ≥ 0 (-1)ʲ/√j+2 converges Counterexample
- ∑ k^-1/2 diverges and ∑ k⁻² converges, and both have root limit exactly 1 Counterexample
- The truncated decimal approximations of √2 form a Cauchy sequence of rationals with no rational limit Counterexample
- aₖ = 2^-k + (-1)ᵏ has liminf aₖ₊₁/aₖ = 1/8, limsup aₖ₊₁/aₖ = 2 and lim aₖ^1/k = 1/2 Example
- FALSE: limsup aₖ^1/k = limsup aₖ₊₁/aₖ for every positive sequence False statement
- For every a > 0, a^1/n → 1 Lemma
- For every real x, xᵏ/k! → 0 Lemma
- n^1/n → 1 Lemma
- Conventions for sequences: indexing, eventually, lim, and rational ε Remark
- Base-b expansions: for an integer b ≥ 2 every x ∈ [0,1) is the sum of ∑_j ≥ 0 dⱼ / b^ j+1 for digits dⱼ < b, and the digit sequence is unique among those that are not eventually constantly b-1 Theorem
- For pₖ ≥ 0 the product ∏ (1 + pₖ) converges iff ∑ pₖ converges, with 1 + ∑_k<n pₖ ≤ ∏_k<n(1+pₖ) ≤ 1/(1 - ∑_k<n pₖ) when ∑_k<n pₖ < 1; for 0 ≤ pₖ < 1 the product ∏ (1 - pₖ) converges iff ∑ pₖ converges and its partial products tend to 0 otherwise; and ∑ |pₖ| convergent implies ∏ (1+pₖ) convergent Theorem
- Gauss: for positive terms, if aₖ/aₖ₊₁ = 1 + h/k + rₖ with |rₖ| ≤ C k^-1-ε for k ≥ 1, some constant C and some rational ε > 0, the series converges iff h > 1 Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 43 results over 12 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
- J. K. Hunter, An Introduction to Real Analysis, Ch. 3 (standard reference, not scraped)
- Squeeze theorem (Wikipedia) (standard reference, not scraped)
- T. Tao, Analysis I, 3rd ed., §6.4 (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)