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.
Finite-alphabet product and probability compactness
Statement
Assume the Axiom of Countable Choice. Let , let be a finite nonempty set, and put . Fix a bijection and give the metric For a finite and , write and let be the cylinder algebra. A family of probability measures on is consistent if whenever , where is restriction. Such a family defines ; consistency makes this a well-defined normalized finitely additive probability on . Then is compact, the Borel sigma-algebra is , and extends uniquely to a probability on . Moreover, every sequence of probabilities on this sigma-algebra has a subsequence whose cylinder probabilities converge to those of a probability measure; along that subsequence integrals of every continuous converge.
Facts & Assumptions
Given: , a finite nonempty alphabet , the fixed bijective site enumeration, a consistent family of finite-dimensional probabilities, and the Axiom of Countable Choice for the extension step.
The Axiom of Countable Choice says every sequence of nonempty sets has a choice function (The Axiom of Countable Choice ()).
Under Countable Choice, the outer measure induced by a premeasure on an algebra restricts to a measure on the generated sigma-algebra extending that premeasure (Assuming countable choice, a premeasure extends through its induced outer measure).
If two probability measures agree on a pi-system, they agree on the sigma-algebra it generates (Dynkin's pi-lambda theorem).
Every bounded real sequence has a convergent subsequence (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence).
Proof
Enumerate the sites and order the finite alphabet. From any sequence in , retain an infinite subsequence constant at , then a further infinite subsequence constant at , and so on. At each stage use the first alphabet value in the fixed order occurring infinitely often in the current sequence, and enumerate its retained indices increasingly. This is a specified recursive rule, not a sequence of arbitrary dependent choices. Taking the diagonal subsequence makes each fixed coordinate eventually constant. For , choose with . Two sufficiently late diagonal terms agree at the first sites, so their metric distance is at most and they converge to the coordinatewise limit.
If , pass to and use consistency to express both and as the -probability of the same subset of ; hence . To check finite additivity, represent any finite collection of cylinders on the common finite coordinate set ; disjointness and unions then reduce to finite additivity of . The cylinder has mass one, so is a normalized finitely additive probability.
Write the given probability sequence as . The cylinder algebra is countable: there are countably many finite subsets of , and each finite coordinate set has only finitely many subsets of the finite set . Enumerate it as (allow repetitions if it is finite). Specify a convergent-subsequence selector for any sequence in as follows. Start with the closed interval and all indices. Bisect the current interval and retain its left closed half if infinitely many current indices have values there; otherwise retain its right closed half. The retained index set is infinite because the two halves cover the previous interval. After stage , let be the least retained index larger than , with . The intervals are nested with diameter , so any two selected values from stages at least differ by at most . By [F3] the bounded selected sequence has a subsequential limit; the diameter bound then makes the whole selected sequence converge to that limit. No witness subsequence from [F3] is selected by the rule: each interval, retained set and index is uniquely specified. Starting with , apply this selector to and let be the resulting increasing subsequence of . Ordinary deterministic recursion defines all without dependent choice. The diagonal indices are strictly increasing, since ; for each fixed cylinder their probabilities converge along this diagonal. Limits of finite sums preserve normalization and finite additivity, hence all finite-coordinate consistency identities.
Every cylinder is clopen: if , then the ball of radius around any lies in , and its complement is a finite union of cylinders. Conversely, for any , choose with ; the cylinder fixing the first coordinates of lies in the -ball about . Thus the countable cylinder family is a basis for the metric topology and generates its Borel sigma-algebra. To prove compactness, suppose an open cover has no finite subcover. Starting with , successively split the current cylinder by the next coordinate into finitely many subcylinders; at least one remains without a finite subcover, and choose the first such cylinder in a fixed order on . The resulting nested cylinders determine one configuration . Some cover member contains and, being open, contains a basic cylinder fixing finitely many coordinates of . A sufficiently late nested cylinder is contained in that member, contradicting its selection. Thus every open cover has a finite subcover.
If a cylinder is a disjoint union of countably many cylinders , compactness of gives a finite subcover from the open cover . Disjointness forces every other to be empty, so finite additivity gives countable additivity whenever the union is in ; the cylinder weight is therefore a premeasure. Apply [F1] to extend it under the stated Countable Choice assumption. The cylinder family is a pi-system generating , so [F2] gives uniqueness.
The extension in step 3.1 gives a probability measure with those cylinder values. Local functions are finite linear combinations of cylinder indicators. Every continuous is uniformly approximated by local functions. If uniform continuity failed, [A1] would choose, for each , one pair agreeing on the first coordinates whose -values differ by at least a fixed . These are independent nonempty sets of pairs indexed by , so countable choice suffices. Step 1.1 gives a convergent subsequence of the first components; along the same indices the second components converge to the same configuration, since their distances are at most . Continuity then contradicts the fixed separation of their -values. Thus for large , fixing the coordinates after the first to any fixed reference tail gives a local approximation with uniform error at most . Cylinder convergence therefore gives convergence of integrals first for local functions and then for every continuous .