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.
Cramer wold device
Statement
Assume AC. Let be a finite integer and for . Borel probability laws on are determined by all the laws . Moreover, if for every and a specified Borel probability law , then . If dimension zero is admitted, interpret as the singleton empty tuple; both conclusions then hold as well.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
Characteristic functions are expectations of the complex exponential. Characteristic function of a real random variable.
AC gives uniqueness of finite-variation Borel measures in every positive finite dimension. Uniqueness of finite Borel measures from their Fourier transforms.
The Fourier convention in dimension d is exp(-2 pi i x dot xi). Fourier transform of a finite complex Borel measure.
A continuous map carries weak convergence to weak convergence. Continuous mapping theorem.
Under AC a weakly convergent sequence on a Polish space is tight. Weakly convergent sequences are tight.
Under AC tight sequences on Polish spaces have weakly convergent subsequences. Prokhorov tightness theorem on polish spaces.
Weak convergence is tested by bounded continuous real functions. Weak convergence of borel probability measures.
AC covers Prokhorov and the finite-dimensional Fourier uniqueness proof. The Axiom of Choice.
A finite union has measure at most the sum of its measures. Finite and countable subadditivity of measures.
Euclidean spaces in positive finite dimension are complete. and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in .
Separable completely metrizable spaces are Polish. Polish spaces are separable completely metrizable spaces.
The rationals are countable. is countably infinite.
Rationals approximate every real coordinate. The rationals embed densely in the reals.
Finite products of countable sets remain countable by iteration. A product of two at most countable sets is at most countable.
Closed boxes are compact; compact real sets are bounded. Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line.
One-dimensional weak convergence yields pointwise convergence of characteristic functions. Levy continuity theorem forward direction.
Proof
Write . The map is continuous: . Hence its pushforward is a Borel probability, and . In particular . Positive probability measures have total variation one, since the absolute masses of any measurable partition sum to one. Thus if all projection laws of and agree, their finite-dimensional Fourier transforms agree at every ; the finite-measure uniqueness theorem gives . The zero projection has the law of the constant zero and introduces no exception.
Euclidean space is complete. The set is countable by induction using the product theorem, and dense: approximate each of the finitely many coordinates of within by a rational to get a vector within Euclidean distance . Thus , and in particular , is Polish. For each coordinate vector , the assumed convergence and the tightness corollary give a compact real set with uniform complement mass below for all projected laws. Enlarge each such bounded compact set to . For the compact box , finite subadditivity yields This proves tightness of the original laws, not just of their projections.
Prokhorov gives a weakly convergent further subsequence from every subsequence; write one such limit as . For fixed , continuous mapping gives convergence of its projected laws to , whereas the hypothesis gives convergence to . Apply the one-dimensional forward theorem to these two convergences at frequency one: the same numerical sequence has limits and , so they are equal. This is true for every . The Fourier identity and uniqueness argument of step 1.1 give .
If convergence failed for a bounded continuous real test , some positive error threshold would be exceeded at infinitely many indices. List those indices increasingly using the least next one. Step 2.1 supplies a further weakly convergent subsequence with limit , contradicting that fixed error bound. Hence all such tests converge, which is . AC is inherited from tightness/Prokhorov and finite-dimensional Fourier uniqueness, including its countable-choice transform and smoothing prerequisites; only finitely many coordinate choices are made locally. For the argument is unchanged. For the space is one point with zero metric and its only probability is unit mass there, so equality and convergence are immediate without a maximum over an empty coordinate set. Point masses in positive dimension are also covered.
Depends on
- Characteristic function of a real random variable
- Uniqueness of finite Borel measures from their Fourier transforms
- Fourier transform of a finite complex Borel measure
- Continuous mapping theorem
- Weakly convergent sequences are tight
- Prokhorov tightness theorem on polish spaces
- Weak convergence of borel probability measures
- The Axiom of Choice
- Finite and countable subadditivity of measures
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- Polish spaces are separable completely metrizable spaces
- $\mathbb{Q}$ is countably infinite
- The rationals embed densely in the reals
- A product of two at most countable sets is at most countable
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- Levy continuity theorem forward direction
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
110 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, fifth edition (standard reference, not scraped)
- Norris, Probability and Measure (standard reference, not scraped)