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.
Conditioning a known variable and an independent variable
Statement
Assume AC for existence. For real , if is -measurable, then . If for every real Borel and , then almost surely.
Facts & Assumptions
Given: AC, real integrable X and sub-sigma-algebra G; separately either X is G-measurable or its Borel events satisfy the displayed independence identity.
Conditional classes are characterized by measurable integrable versions with all event identities. (Conditional expectation as an ae class)
The version class is unique. (Conditional expectation is unique almost surely)
Nonnegative Borel functions admit increasing Borel simple approximations. (Every nonnegative measurable function is the increasing limit of simple measurable functions)
Increasing nonnegative simple limits pass through integrals. (Monotone convergence for the integral)
Finite linear combinations and differences of integrable functions pass through the integral. (The Lebesgue integral is linear on )
Proof
If is -measurable it itself meets every condition for a version: integrability is assumed and every event equality is . Hence uniqueness gives the first identity.
Fix under the independence hypothesis. For , is exactly that hypothesis. For nonnegative Borel simple , multiplication by and addition give the same equality. For a nonnegative Borel with , compose the increasing Borel simple approximations from [F3] with . Then and by [F4]. Passing to the limit in the finite equalities gives . Every expectation here is finite, so multiplication by is also defined.
Apply step 1.2 to and . Their expectations are finite because , so subtracting yields . The constant is finite, -measurable and integrable, and its integral on is . Since was arbitrary, [F1]–[F2] identify it with .
Source notes
Durrett Examples 4.1.3–4.1.4, printed pp.207–208; van der Vaart Examples 1.4–1.5, printed p.2. The rectangle hypothesis is extended by simple approximation explicitly, without importing a general factorization theorem.
Depends on
Used by
- Gambler's ruin hitting probability from optional stopping Corollary
- Kolmogorov zero-one law from martingale convergence Corollary
- Nonnegative predictable transforms preserve submartingale gains Corollary
- Submartingale doob decomposition has increasing compensator Corollary
- The exponential Brownian martingale Corollary
- A submartingale need not have increasing sample paths Counterexample
- An unbounded predictable transform may lose integrability Counterexample
- Marginal sub-Gaussianity does not justify an anytime confidence sequence Counterexample
- A dyadic martingale converges to the original L1 variable Example
- A finite-history conditional mean can be nonlinear Example
- Azuma bound for simple random walk Example
- Calibrated selected sample size and an uncalibrated weight change Example
- Conditioning an independent sum on one summand Example
- Conditioning on trivial and full sigma algebras Example
- Doob maximal bounds for a centered random walk Example
- Gambler's ruin probability for a biased walk Example
- Independent Gaussian increments satisfy the conditional proxy Example
- Ito formula for Brownian powers Example
- Law of total variance Example
- Likelihood ratio martingale Example
- Partial sums of independent centered variables are a martingale Example
- Product martingale from independent mean one factors Example
- Radial second moment of multidimensional Brownian motion Example
- Square of a martingale minus quadratic compensator Example
- Conditional Hoeffding bound for bounded martingale differences Lemma
- Conditional variance is well-defined and has the second-moment formula Lemma
- Conditioning a known state and independent noise Lemma
- Multistep martingale characterization Lemma
- SAGA conditional estimator, variance, and table recurrence Lemma
- SVRG conditional unbiasedness and variance bound Lemma
- A Gaussian finite-history forecast is a conditional expectation Theorem
- Bounded predictable transforms preserve martingales Theorem
- Conditional expectation is the l2 orthogonal projection Theorem
- Conditional variance of independent and without-replacement minibatches Theorem
- Doob decomposition of an integrable adapted process Theorem
- Dynkin formula for bounded Brownian stopping Theorem
- Finite-sample DAgger surrogate-loss guarantee Theorem
- Gaussian simple kriging is a conditional mean Theorem
- Hoeffding inequality for independent bounded sums Theorem
- Martingales and martingale differences correspond Theorem
…and 1 more result.
Dependency tree · two levels
27 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. (standard reference, not scraped)