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.
Doob submartingale convergence theorem
Statement
Assume AC. If is a submartingale with , then there is an integrable finite random variable such that almost surely.
Facts & Assumptions
Given: The hypotheses, objects, and conventions in the Statement.
Doob upcrossing inequality bounds every finite-horizon rational upcrossing count.
Monotone convergence for the integral and Fatou's lemma pass respectively to the total crossing count and to the limiting positive and negative parts.
Both and are dense in , and every nonempty open subset of is uncountable supplies a rational interval strictly between unequal finite liminf and limsup values.
Finite and countable subadditivity of measures makes the intersection over rational pairs a full-measure event.
The Axiom of Choice is inherited from F1's conditional-expectation construction; the rational family itself is explicitly countable.
Proof
Fix rationals . By F1, As , F2 gives . Hence almost surely.
Intersect these probability-one events over the countable set . F4 makes the intersection have probability one. On it, if , density supplies rationals strictly between them; the path then completes infinitely many upcrossings of , contradicting step 1.1. Thus has an extended-real limit.
The submartingale property gives . Therefore Fatou applied separately to and shows that neither nor can occur on a positive-measure set and that Taking the limit on the full-measure event and defining it arbitrarily on its null complement yields the claimed finite integrable random variable. AC has only the inherited use in F5.
Depends on
Used by
Dependency tree · two levels
37 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
- Durrett, Probability: Theory and Examples, 5th ed., Theorem 4.2.11 (martingale convergence theorem) with proof (standard reference, not scraped)