Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passverified 2026-09-08 (Codex)
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.

The countable-product cylinder premeasure is countably additive

Statement

Assume countable choice and dependent choice. For a countable sequence of probability spaces and its finite-product cylinder law μ0, μ0 is a premeasure on the cylinder algebra.

Facts & Assumptions

Given: Countable choice, dependent choice, a countable sequence of probability spaces, its cylinder algebra, and the finitely additive law μ0.

[F1]

The finite-coordinate product law is a probability measure and has the rectangle formula. (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique)

[F2]

For product-measurable A in two sigma-finite factors, each section is measurable, its section-measure function is measurable, and the product mass is the integral of that function. (For sigma-finite measures, the section-measure functions are measurable, The product measure of two sigma-finite measure spaces)

[F3]

A decreasing sequence of measurable sets with finite first measure has measure converging to that of its intersection. (Continuity from above when one set has finite measure)

[F4]

Countable choice supplies a point of the product of the nonempty coordinate spaces. (The Axiom of Countable Choice (ACω))

[F5]

On a nonempty product, consistent finite-dimensional laws define a well-defined finitely additive cylinder law. (Consistent finite-dimensional laws define a well-defined finitely additive cylinder law)

[F6]

Dependent choice licenses a recursively constructed sequence when the admissible next coordinate depends on the prefix already chosen. (The axiom of dependent choice: a relation in which every element is related to something admits an N-indexed chain)

Proof

1.1F1F4F5given

Index the given coordinates by 0,1,…. Each coordinate space is nonempty since its measure has total mass one. Countable choice in [F4] supplies a point of their product, and [F5] gives the finitely additive cylinder law. Finite product laws are consistent: projecting away a factor preserves the rectangle values because that factor has mass one, and uniqueness in [F1] gives equality on the finite product sigma-algebra. This also justifies regrouping any finite block into two factors.

2.1F1F2F5step 1.1construct

For a cylinder C and a prefix p=(x0,…,xm−1), define hC(p) using only finite products: represent C on coordinates 0,…,k−1 with k≥m, fix the prefix in its measurable base, and measure the remaining section with ⨂m≤j<kμj. For k=m this is the indicator of membership in the base. Enlarging k leaves the value unchanged by the mass-one rectangle formula; two representations agree after enlargement, using the product point of step 1.1. Thus hC(p) is well-defined and lies in [0,1]. By choosing k≥m+1, [F2] gives a measurable function z↦hC(p,z) and hC(p)=∫EmhC(p,z) dμm(z). Inclusion of cylinders gives pointwise inequality of these functions by finite-product monotonicity. No measure on an infinite tail is used.

3.1F2F3step 1.1step 2.1construct

Let Cn↓∅ and suppose their masses do not tend to zero. Finite additivity makes the masses decreasing in [0,1], so there is η>0 with μ0(Cn)≥η for all n. Call a prefix p of length m admissible if hCn(p)≥η/2m for every n; the empty prefix is admissible. Given one, put t=η/2m+1 and Dn={z∈Em:hCn(p,z)≥t}. These sets are measurable and decrease. Step 2.1 and the bound 0≤hCn≤1 yield 2t≤hCn(p)≤μm(Dn)+tμm(Em∖Dn)≤μm(Dn)+t. Hence μm(Dn)≥t, and [F3] implies μm(⋂nDn)≥t>0. Any point in this intersection extends p to an admissible prefix.

4.1F6step 2.1step 3.1

The admissible finite prefixes form a nonempty set. Relate a prefix to its admissible one-coordinate extensions; step 3.1 proves this relation is entire. Dependent choice in [F6], starting at the empty prefix, gives a compatible chain, whose union is a point x of the original coordinate product. For each n, choose a finite initial block determining Cn. Once that block is fixed, hCn is its membership indicator; admissibility makes it positive, so x∈Cn. This contradicts the empty intersection. Thus μ0(Cn)→0. Using all original coordinates also handles cylinders with empty or finitely many active coordinates; there is no terminal-prefix exception.

5.1F5step 1.1step 4.1algebra∎

If disjoint cylinders Aj have union a cylinder A, then RN=A∖⋃j<NAj decreases to the empty set and remains in the cylinder algebra. Finite additivity gives μ0(A)=∑j<Nμ0(Aj)+μ0(RN). Step 4.1 sends the remainder to zero, proving countable additivity for every such union. Hence μ0 is a premeasure.

Depends on

Used by

Dependency tree · two levels

40 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