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.
Probability algebras, arbitrary joins and the countable chain condition
Statement
Assume AC. Let be a probability space, so . Identify when , and write for the set of equivalence classes. Set operations induce Boolean operations on , and is a well-defined strictly positive probability on it. The order is exactly when .
The Boolean algebra is complete. Every subset has a countable subset with , allowing . Every antichain of nonzero elements is countable. For arbitrary and ,
Countable joins are represented by countable unions of measurable representatives. No assertion that an arbitrary union of representatives is measurable or represents its Boolean join is made.
Facts & Assumptions
Given: A probability space and AC. All families below are sets.
Measures are countably additive on disjoint measurable sequences. (Measures on sigma-algebras)
Countable unions of measurable null sets are null, by countable subadditivity. (Finite and countable subadditivity of measures)
The measure of an increasing measurable union is the supremum of the measures. (Continuity from below for measures)
Boolean algebras have the bounded distributive lattice laws, with order given by meet. (Boolean algebras and their order)
Completeness means existence of every set supremum, including the empty supremum zero. (Completeness, regular opens, and order continuity)
AC selects measurable representatives, countably many finite approximants to a supremum, and enumerations of countably many finite antichain pieces. (The Axiom of Choice)
Bounded nonempty real sets have real suprema. (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in )
Proof
Symmetric difference is symmetric, , and . F1 and F2 therefore give an equivalence relation. Its classes form a set quotient of . Replacing either input of a union or intersection by an equivalent set changes the result only inside the union of the input symmetric differences; complement preserves symmetric difference. Hence the operations are well-defined and inherit all F4 identities from set operations. Splitting sets into disjoint differences shows that equivalent sets have equal measure, so is well-defined. It vanishes exactly on the zero class, and , making the algebra nontrivial. The equation is equivalent to .
For a sequence choose representatives by F6 and put . This bounds every . If is another upper bound, each is null; F2 makes their union null, so . Thus is the supremum. Another sequence of representatives gives the same class, again by F2. For a disjoint sequence of Boolean elements, remove from all earlier to obtain literally disjoint representatives: the removed part is a finite union of null intersections. F1 then proves . An empty sequence has supremum zero.
Given , let be the supremum supplied by F7 in of over finite , including . Choose finite with ; when all may be empty. Put , which is countable by F6, and let using step 2.1. The finite joins over increase to . Measurable representatives can be chosen increasing by taking successive finite unions, so F3 gives .
Let be an antichain of nonzero elements. For each positive integer put . Any distinct members of would have disjoint join of measure at least , contrary to step 2.1. Thus has at most elements. Strict positivity gives , and F6 makes this union countable. The empty antichain and singleton antichains satisfy the same bound.
For any , the finite joins in step 3.1 with adjoined still have measure at most . F3 gives . Disjoint additivity then gives , hence by strict positivity. Any upper bound of bounds and thus bounds by step 2.1. Therefore , proving completeness and the countable-subfamily assertion. If is empty the construction gives ; if it is a singleton its supremum is that element.
Put and . Each joined term lies below , so . Conversely implies . Hence , and finite distributivity gives . This proves the identity, including , and . Only the established Boolean supremum is used, not the possibly nonmeasurable union of an arbitrary family of representatives.
Depends on
- Measures on sigma-algebras
- Finite and countable subadditivity of measures
- Continuity from below for measures
- The Axiom of Choice
- Every subset of $\overline{\mathbb{R}}$ has a least upper bound and a greatest lower bound in $\overline{\mathbb{R}}$, agreeing with the real supremum and infimum on nonempty sets bounded in $\mathbb{R}$
Used by
Dependency tree · two levels
19 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.