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.
An i.i.d. sequence with a prescribed law
Example
Assume countable choice and dependent choice. Given any probability law on , equip with its cylinder sigma-algebra and the canonical product probability and set . Then is an i.i.d. -valued sequence with common law .
Facts & Assumptions
Given: Countable choice, dependent choice, and a probability space , repeated at every index .
The stated choice principles give the canonical countable product probability. (Assuming countable and dependent choice, countable products of arbitrary probability spaces)
Its coordinate maps are independent copies with the prescribed law. (Coordinate random elements of a countable product are independent)
Verification
Apply [F1] with for every . It gives the canonical probability on the cylinder sigma-algebra of . By [F2], its coordinate maps are independent and each has law .
Its finite-family conclusion is independence, while its one-coordinate conclusion is the common marginal; together these are the definition of i.i.d.
Depends on
- Assuming countable and dependent choice, countable products of arbitrary probability spaces
- Coordinate random elements of a countable product are independent
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The axiom of dependent choice: a relation in which every element is related to something admits an $\mathbb{N}$-indexed chain
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
17 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, Section 2.1.4 (standard reference, not scraped)