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.
Almost-sure conditional convergence
Example
Assume countable choice and dependent choice. On a probability space carrying independent fair signs , the random harmonic series converges almost surely, but diverges at every sample point. By comparison the deterministic harmonic series diverges and its alternating version converges.
Facts & Assumptions
Kolmogorov three-series theorem: Let be independent real random variables and fix . Put . Then converges almost surely if and only if all three conditions hold: The conditions hold for some if and only if they hold for every . No moment assumption is imposed on the untruncated variables.
Countably many independent copies of a prescribed law exist: Assume countable choice and dependent choice. Every probability measure on is the common law of a countable independent family of -valued random elements.
The alternating series test: if is nonincreasing with then converges, the sum lies between any two consecutive partial sums, and the error after terms is at most : Let be the alternating sequence of lem-alternating-sequence, that is the unique sequence of reals with and , which is what is usually written ; let and be its even and odd index maps, so that , , and every natural number is for exactly one or for exactly one . Let be a sequence of reals that is nonincreasing (def-monotone-sequence) and converges to (def-real-limit); then for every . Write for the partial sums (def-series). Then: 1. the series converges; write for its sum; 2. for every , and for every the sum lies between the two consecutive partial sums and ; 3. for every . Claim 3 is the error bound: the partial sum , which uses the terms , differs from the sum by at most the first term omitted. Only claim 1 is a corollary of thm-dirichlet-test. Claims 2 and 3 are not: they come from the interlacing of the even-index and odd-index partial sums, and that argument is carried out below rather than smuggled into the Dirichlet estimate, which produces no bracketing at all.
Verification
Given: The construction and assumptions above.
Under countable choice and dependent choice, use the countable-copy theorem for the fair law on . At cutoff , all summands are retained, including the first one. Their means are zero and their variances are , whose sum is finite. Three-series therefore gives almost-sure convergence.
At every point , and the harmonic p-series diverges. Thus on the probability-one convergence event the convergence is conditional. The same p-series test gives deterministic harmonic divergence. Apply the zero-based alternating-series test with to obtain convergence of ; decreases to zero and is nonnegative.
Depends on
- Kolmogorov three-series theorem
- Countably many independent copies of a prescribed law exist
- The p-series for a real exponent p converges exactly when p is greater than one
- The alternating series test: if $(b_k)$ is nonincreasing with $b_k \to 0$ then $\sum_{k} (-1)^{k} b_k$ converges, the sum lies between any two consecutive partial sums, and the error after $n$ terms is at most $b_n$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
32 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Example 2.5.7, p. 85 (standard reference, not scraped)
- Examples 5.1 and 5.3, pp. 1–2 (standard reference, not scraped)