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 Ergodic Theorems of von Neumann and Birkhoff
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Approximation and Compactness in C(K)
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Density Separability and Convolution in Lᵖ
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measure Preserving Transformations and Poincare Recurrence
- Measure-Preserving Systems and Mixing Criteria
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Mixing and the Chacon Transformation
2 · Summary
Time averages have two complementary convergence theories. The maximal ergodic inequality yields Birkhoff's almost-everywhere theorem for observables on sigma-finite spaces, while Hilbert-space geometry yields von Neumann's projection theorem without a pointwise conclusion. On finite measure spaces the Birkhoff limit is identified on the invariant sigma-algebra and the averages also converge in every finite covered here. Ergodicity makes that limit the constant space mean.
The topological half of the page characterizes unique ergodicity by uniform averages of continuous functions. Irrational circle rotations then give Weyl equidistribution without invoking Fourier series. Integer-base cylinders turn the same pointwise theorem into Borel's normal-number theorem, while the one-sided fair-coin shift gives the heads-frequency strong law.
The final statements mark the hypotheses sharply: almost-everywhere is not everywhere, invariant limits need not be constant in nonergodic systems, convergence alone is not a pointwise argument, irrationality matters for Weyl, normality is not universal, and mere measurability cannot replace integrability in Birkhoff's theorem. Countable or full Choice is stated only on the results that inherit it from their exact measure, compactness, or Radon–Nikodym suppliers.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Ergodic partial sums, time averages, and the invariant L2 subspace
Definition
Let be a measure-preserving system (Measure-preserving transformations and systems), and put and . For a finite-valued measurable real or complex representative and an integer , its ergodic partial sum and ergodic time average are
These are initially pointwise formulas for a chosen representative. The companion proposition Ergodic averages are measurable, representative independent, and Lp contractive ↗ proves that, when represents an element of , the formulas are independent of the representative and define classes. Thus the notation does not hide a simultaneous choice of representatives.
Using the complex- convention of Complex Lp classes and Euclidean test-function conventions, define the invariant subspace
This is the fixed space of composition by . Membership in means invariance almost everywhere; it does not mean that is constant. The strict and modulo-null invariant-set conventions are those of Strict and mod-null invariant sigma-algebras.
Ergodic averages are measurable, representative independent, and Lp contractive
Statement
Let preserve . For every , composition
is a well-defined linear isometry on real and on complex . Consequently and define measurable classes and
No invertibility of is assumed.
Facts & Assumptions
Given: A measure-preserving system, , an class , and an integer .
A measure-preserving map is measurable, preserves inverse-image measures, and leaves nonnegative and integrable integrals invariant (Integral invariance under measure-preserving maps).
The real norms descend to a.e. classes and satisfy the norm axioms (The norm descends to the quotient and makes a normed space for , Minkowski's inequality for integrals, including ).
Complex measurable functions, their a.e. quotient, and their modulus norms are fixed by Complex Lp classes and Euclidean test-function conventions; the complex quotient norm and Minkowski inequality are supplied by Complex Holder, Minkowski, and the quotient norm.
The essential supremum is the infimum of the essential bounds (The essential supremum of a measurable function with respect to a measure).
Proof
Measurability of makes measurable. If off the measurable null set , then off , and . Thus is representative independent. Pointwise composition distributes over addition and scalar multiplication, so the descended map is linear over either scalar field.
For , integral invariance applied to the nonnegative measurable function gives Taking the nonnegative th root proves equality of the norms.
For and every finite , the exceptional set for is . Its measure equals that of . Hence is an essential bound for exactly when it is one for , and their infima are equal.
Iterating step 1.1 shows that every is well defined and has norm . Finite linear combinations therefore make and well-defined measurable classes.
The real or complex Minkowski inequality and positive homogeneity now give This includes and , and no inverse of was used.
Maximal ergodic theorem
Statement
Let be a measure-preserving system for an arbitrary measure , and let be a finite-valued measurable representative in . With the unnormalised sums , put
Then
Neither finiteness of , invertibility of , nor ergodicity is assumed.
Facts & Assumptions
Given: The system and real integrable representative in the Statement.
Composition by preserves measurability and the integral of every nonnegative measurable or integrable function (Integral invariance under measure-preserving maps).
Integrable functions form a vector space and their integral is linear (The Lebesgue integral is linear on ).
Increasing nonnegative measurable functions satisfy monotone convergence (Monotone convergence for the integral).
Proof
For , set Every is integrable, so is measurable and integrable because a finite maximum of real functions is obtained from addition and absolute value. Also and on .
Since for , composition and addition give . Hence where strict positivity is what permits insertion of the zeroth sum .
Integrating the preceding inequality over , using off , nonnegativity of , and invariance of its integral, yields All displayed integrals are finite because is integrable.
The sets increase and their union is . Applying monotone convergence separately to and gives Passing to the limit in the nonnegative inequalities of step 3.1 proves the claim.
Sigma-finite ergodic oscillation sets have finite measure
Statement
Let be sigma-finite, let preserve , and let be real valued. For rationals , put
Then is invariant (in particular, invariant modulo null sets) and has finite measure.
Facts & Assumptions
Given: The sigma-finite system, , and rationals in the Statement.
The maximal ergodic theorem applies to every real integrable representative on an arbitrary measure space (Maximal ergodic theorem).
Sigma-finiteness supplies a countable finite-measure cover (Finite, sigma-finite, and semifinite measures).
For integrable , (The modulus of an integral is bounded by the integral of the modulus).
Proof
The exact identity shows, by taking lower and upper limits, that both limiting envelopes have the same value at as at ; finite-valuedness of makes the last term tend to zero. Thus .
Assume first that , and let be measurable with . The function is integrable. For , some satisfies , while ; hence . Therefore lies in .
By [F1], . Since , Here the middle absolute-value inequality follows because the left side is nonnegative.
From a sigma-finite cover form the increasing finite-measure exhaustion by finite unions, and take . Step 2.1 gives , while . Continuity from below, which follows from countable additivity of the measure, gives .
If , then . The same set is the oscillation set for with upper threshold and lower threshold , because and . Applying steps 1.2–3.1 to proves its measure finite.
Birkhoff pointwise ergodic theorem
Statement
Let be sigma-finite, let preserve , and let be a finite-valued real- or complex-valued measurable representative in . Then converges -almost everywhere to a finite-valued integrable function satisfying
The a.e. class of depends only on the a.e. class of . No ergodicity, finite total measure, completeness, or invertibility is assumed.
Facts & Assumptions
Given: The sigma-finite measure-preserving system and integrable representative in the Statement.
Every rational oscillation set is invariant and has finite measure (Sigma-finite ergodic oscillation sets have finite measure).
The maximal ergodic theorem holds on arbitrary measure spaces (Maximal ergodic theorem).
Fatou's lemma bounds the integral of a lower limit of nonnegative measurable functions (Fatou's lemma).
Composition by preserves integrals, and countable unions of measurable null sets are null (Integral invariance under measure-preserving maps, Finite and countable subadditivity of measures).
Proof
Suppose first that is real. Write and . The exact identity shows that and , with extended values allowed. The divergence set is the union of the sets over rational .
If a.e., let . Outside , a null set by preservation and [F4], every summand in equals the corresponding summand in . Thus the limits agree a.e.; the construction descends to the class.
Fix such and put . By [F1], is strictly invariant and . For , strict invariance gives Every has for some , so . Applying [F2] gives
Apply the same argument to and the thresholds . Its oscillation set is again , so Because is integrable and has finite measure, both inequalities are finite. Thus , and .
There are only countably many rational pairs. Hence [F4] and steps 1.1–3.1 show that has an extended-real limit off a null set. On that set, and contractivity gives . Fatou therefore yields , which both makes finite a.e. and proves integrability.
Define on the exceptional null set. The identity in step 1.1 shows that the convergence set and the limit are invariant wherever the averages converge; after adding the null exceptional orbit set if necessary, a.e.
For complex , apply the real result to and and combine their two conull convergence sets. Their limits give the complex limit, its invariance, and its representative independence. Fatou applied directly to gives the stated complex bound. Only these two determined components are used, so no choice principle enters.
Finite-measure identification of the Birkhoff limit
Statement
Assume the Axiom of Choice. Let , let preserve , let , and let be its Birkhoff limit. For the strict invariant sigma-algebra
one has
Moreover, has an -measurable integrable representative, unique up to -a.e. equality, with these identities. For complex the integrals and the representative are understood componentwise.
Facts & Assumptions
Given: AC, a finite measure space, , , , and as in the Statement.
Birkhoff supplies an integrable a.e.-invariant limit (Birkhoff pointwise ergodic theorem), and the maximal theorem holds without invertibility (Maximal ergodic theorem).
Every modulo-null invariant measurable set has a strictly invariant representative (Mod-null invariant sets have strict representatives).
Indefinite integration of an integrable real or complex function is countably additive (The indefinite integral of an integrable function is countably additive on measurable sets).
Under AC, Radon–Nikodym gives the unique integrable density of a finite signed measure absolutely continuous with respect to a finite positive measure (A sigma-finite signed measure that is absolutely continuous with respect to a sigma-finite positive measure has a unique almost-everywhere density, The Axiom of Choice).
Nonnegative integration is monotone and positively homogeneous (Monotonicity and nonnegative homogeneity of the nonnegative integral).
Proof
First let be real and integrable, and choose its Birkhoff-limit representative to be the pointwise limit on the convergence set and zero elsewhere. The shifted-average identity and its rearrangement show that the convergence set is strictly invariant and that is strictly invariant.
Suppose first that is real. On define . This is a finite signed measure by [F3], is absolutely continuous with respect to , and has finite total variation. By [F4] there is an integrable -measurable such that for every . This is the unique step spending AC.
Fix a positive integer and, for , put These form a measurable, strict-invariant partition of . For , every point of belongs to the positive-maximal set of . The maximal theorem and strict invariance therefore give Since , letting gives the same inequality with .
On one has , so step 2.1 gives Countable additivity over the partition is legitimate because and are integrable. Summing yields Letting and then applying the same inequality to , whose limit is , proves .
Let and take . Strict invariance gives pointwise, so the Birkhoff limit of is a.e. In the real case, step 3.1 therefore gives
Since is -measurable, every rational sublevel set of is strictly invariant; rational separation therefore gives pointwise. Thus, because is invariant almost everywhere, is invariant modulo null sets for every rational . Let be its strict representative from [F2]. Steps 4.1 and 1.2 give , while a.e. on . Monotonicity implies , so is null. Applying the same argument to and taking the countable union over positive rational proves a.e.
For complex , apply steps 1.2–5.1 to its real and imaginary parts and set . This is integrable and -measurable, equals a.e., and has all asserted event-integral identities. Uniqueness follows componentwise from Radon–Nikodym uniqueness. If , the same proof gives the zero density and all assertions are vacuous off a null set.
Ergodic averages converge in Lp on finite-measure spaces
Statement
Let , let preserve , let , and let be real or complex valued. If is its Birkhoff limit, then and
No convergence is asserted.
Facts & Assumptions
Given: The finite measure space, , , , and in the Statement.
Ergodic averages are contractions (Ergodic averages are measurable, representative independent, and Lp contractive) and converge a.e. by Birkhoff (Birkhoff pointwise ergodic theorem).
On finite measure spaces, a.e. convergence implies convergence in measure, and convergence in measure plus uniform integrability gives convergence (On a finite measure space, almost-everywhere convergence implies convergence in measure, Vitali convergence theorem on finite and sigma-finite measure spaces).
Markov's inequality, dominated convergence, and Fatou's lemma have their usual integral forms (Chebyshev-Markov inequality for the integral, Dominated convergence, Fatou's lemma).
A bounded function on a finite measure space belongs to every finite (Finite-measure includes into for ).
Proof
Assume . Put . Contractivity and Markov give . For , split by radial clipping, so and . Pointwise, Consequently where invariance gives .
Now assume . Let . Then is bounded and belongs to by [F4], while dominated convergence applied to gives .
As , and is dominated by , so its integral tends to zero. Choose and then in step 1.1; the bound is uniform in and proves uniform integrability of . For complex , it also proves uniform integrability of the real and imaginary parts because each component modulus is bounded by .
Let be the Birkhoff limit of . For fixed , both and are bounded by . Their pointwise difference tends to zero a.e.; dominated convergence on the finite measure space therefore gives .
By [F1] the averages converge a.e., hence by [F2] in measure. Vitali applied to the real and imaginary parts gives convergence to their corresponding components of . The complex triangle inequality combines the two component conclusions.
Since a.e., Fatou and contractivity imply Thus , and Letting proves the claim. The two cases exhaust ; the proof never supplies uniform-norm convergence.
Birkhoff ergodic theorem for ergodic finite-measure systems
Statement
Assume the Axiom of Choice. Let preserve an ergodic measure with . For every real- or complex-valued ,
both -almost everywhere and in .
Facts & Assumptions
Given: AC, the ergodic finite positive measure system, and in the Statement.
Birkhoff supplies an invariant a.e. limit (Birkhoff pointwise ergodic theorem).
Under AC, the finite-measure identification gives (Finite-measure identification of the Birkhoff limit, The Axiom of Choice).
In an ergodic probability system every finite-valued a.e.-invariant real or complex measurable function is constant a.e. (Equivalent invariant-set and invariant-function criteria for ergodicity).
On a finite measure space the averages converge in to their Birkhoff limit (Ergodic averages converge in Lp on finite-measure spaces).
Proof
Normalize the measure to . This does not change measurable sets, null sets, invariance, or ergodicity, and preserves . By [F1], a.e. and a.e.
Applying [F3] to the normalized probability system makes a.e. for some scalar . The event identity of [F2] at gives so . This is where the AC-dependent Radon–Nikodym identification is used.
The case of [F4] gives . Combining with step 2.1 proves both modes of convergence. For complex , [F3] and the integral identity apply to its two components, producing the same complex constant formula.
Von Neumann mean ergodic theorem in L2
Statement
Assume the Axiom of Choice. For a measure-preserving system and ,
where and is the orthogonal projection onto . Neither finite measure, ergodicity, nor invertibility of is required.
Facts & Assumptions
Given: AC, a measure-preserving system, and complex .
Composition is a well-defined linear isometry on complex (Ergodic averages are measurable, representative independent, and Lp contractive).
Under AC, Cesaro averages of any linear isometry on a closed complex subspace converge in norm to the orthogonal projection onto its fixed space, even when the isometry is not surjective (Hilbert cesaro averages converge to the fixed subspace, The Axiom of Choice).
The fixed space of is exactly by Ergodic partial sums, time averages, and the invariant L2 subspace.
Proof
By [F1], is a linear isometry of complex . Its fixed vectors are precisely the classes with a.e., namely by [F3].
The operator averages in [F2] satisfy Applying [F2] therefore gives in . AC is spent exactly in the published projection/Cesaro supplier. That supplier treats a nonsurjective isometry through its closed range, so no inverse of or of on all of has been assumed.
This argument used neither the pointwise Birkhoff theorem nor any finite-measure or ergodicity hypothesis. In particular its norm conclusion alone makes no assertion about pointwise convergence of the full sequence.
Unique ergodicity
Definition
Let be a nonempty compact metric space and let be continuous. The topological dynamical system is uniquely ergodic if there exists exactly one Borel probability measure such that
for every Borel set . Thus existence is part of the property. This is distinct from measure-theoretic ergodicity relative to a probability measure already chosen: unique ergodicity quantifies over all invariant Borel probabilities.
Continuous functions determine Borel probabilities on compact metric spaces
Statement
Let be a nonempty compact metric space. If Borel probability measures and satisfy
then .
Facts & Assumptions
Given: The compact metric space and Borel probabilities in the Statement.
Dominated convergence applies to bounded pointwise-convergent measurable functions (Dominated convergence).
Two finite measures of equal total mass which agree on a generating pi-system agree on its generated sigma-algebra (Finite measures agreeing on a generating pi-system and on the whole space are equal).
Distance to a nonempty subset is a real-valued -Lipschitz function, and a nonempty closed set is exactly its zero-distance set (, so the distance to a fixed nonempty set is -Lipschitz, The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
Proof
Let be closed and nonempty. By [F3], its distance function is continuous, vanishes on , and is strictly positive off . For , set Then , every is continuous, and pointwise.
The assumed continuous-test identity applies to each . Dominated convergence for each probability measure gives For the same equality is immediate.
Closed subsets of form a pi-system containing , and their complements are the open sets, so they generate the Borel sigma-algebra. The two probabilities have equal total mass one and agree on every closed set by step 2.1. Applying [F2] proves .
Unique ergodicity is equivalent to uniform ergodic averages
Statement
Assume the Axiom of Countable Choice. Let be a continuous self-map of a nonempty compact metric space . The following are equivalent.
- is uniquely ergodic, with invariant Borel probability .
- For every , the functions converge uniformly on to a constant.
When these conditions hold, the constant is .
Facts & Assumptions
Given: Countable choice, , and as in the Statement.
Under countable choice, every sequence of Borel probabilities on has a subsequence whose integrals converge on every real continuous function to those of a Borel probability (Probability sequences on compact metric spaces have integral-convergent subsequences, The Axiom of Countable Choice ()).
Continuous functions determine Borel probabilities on (Continuous functions determine Borel probabilities on compact metric spaces).
Integrals are invariant under a measure-preserving map (Integral invariance under measure-preserving maps).
Every continuous real function on nonempty compact is bounded (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value).
The integral triangle inequality and monotonicity bound the integral of a bounded error by its uniform norm times the total mass (The modulus of an integral is bounded by the integral of the modulus, Monotonicity and nonnegative homogeneity of the nonnegative integral).
Proof
Assume unique ergodicity with invariant probability . If uniform convergence to failed for some continuous , countable choice would give , strictly increasing , and such that Define the empirical Borel probabilities ; finite additivity and countable additivity of each point mass make this a probability.
By [F1], pass to a subsequence, not relabelled, and a Borel probability such that for every . For such , because is bounded by [F4]. Taking limits shows that and its pullback probability have identical continuous test integrals; [F2] makes them equal. Hence is invariant.
Unique ergodicity gives , but and the closed inequality in step 1.1 passes to the limit, contradicting . Thus uniformly for every .
Conversely, assume all continuous averages converge uniformly to constants . Fix and form . By [F1], a subsequence has a continuous-test limit probability . The telescoping calculation of step 2.1 makes invariant, and uniform convergence gives
If is any invariant Borel probability, then [F3] gives . Moreover [F5] gives Hence for every continuous real . By [F2], . Thus an invariant probability exists and is unique, and its integral is the asserted constant.
Steps 1.1–3.1 prove the forward implication and steps 3.2–4.1 prove the converse. Countable choice is used precisely through [F1] and to select the failure witnesses in step 1.1; no stronger choice principle is invoked.
The unit-interval circle is a nonempty compact metric space
Statement
The circle with
is a nonempty compact metric space.
Facts & Assumptions
Given: The interval model and circle metric of The circle, rotations and the doubling map.
The ordinary interval is compact by Heine–Borel (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).
Topological and metric compactness agree for a metric topology (For a metric space with its metric topology, compactness in the topological sense is compactness in the metric sense, and the two notions of compact subset coincide).
Proof
Define by for and . Equivalently . For , the circle-distance formula gives including when one endpoint is . Thus is continuous. It is surjective because every equals .
By [F1], is compact. Its continuous image under is all of , so [F2] makes the circle compact; [F3] reads this in the metric sense. Finally , so it is nonempty.
Irrational circle rotations are uniquely ergodic
Statement
Assume the Axiom of Countable Choice. If is irrational, then the circle rotation is uniquely ergodic, and its unique invariant Borel probability is Lebesgue measure .
Facts & Assumptions
Given: Countable choice and an irrational real .
The interval-model circle is a nonempty compact metric space (The unit-interval circle is a nonempty compact metric space), and every continuous real function on it is bounded and uniformly continuous (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous).
is an isometry preserving Lebesgue probability, and irrationality makes it ergodic (Circle rotations preserve Lebesgue measure, Circle rotation is ergodic for Lebesgue measure exactly at irrational angles).
Birkhoff supplies an invariant a.e. limit; on an ergodic probability system it is constant a.e. (Birkhoff pointwise ergodic theorem, Equivalent invariant-set and invariant-function criteria for ergodicity).
Dominated convergence and integral invariance identify limits of bounded averages (Dominated convergence, Integral invariance under measure-preserving maps).
Unique ergodicity is equivalent, under countable choice, to uniform convergence of every continuous real ergodic average to a constant (Unique ergodicity is equivalent to uniform ergodic averages).
Every nondegenerate ordinary interval has positive Lebesgue measure (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Proof
Fix . Compactness makes bounded, hence . By [F2]–[F3], converges on a conull set to a constant . Since , dominated convergence and invariance give
Given , uniform continuity of gives such that implies . Rotations are isometries, so the same gives for every whenever .
The set is dense. Indeed, every nonempty circle-open set contains a nondegenerate ordinary interval, possibly on one side of the cut, and such an interval has positive Lebesgue measure by the interval-measure formula. A conull set must meet it.
Compactness supplies a finite -net . By density choose, using only finite choice, with . For all sufficiently large , every . Given , choose with ; then , and step 1.2 gives . Thus uniformly.
The argument applies to every real continuous , with . By [F5], is uniquely ergodic and its unique invariant probability is the already invariant . Countable choice is inherited from [F2] and [F5]; the finite net and finite choices in step 3.1 require no stronger principle. No Fourier series or Weyl criterion was used.
Equidistribution modulo one
Definition
A real sequence is equidistributed modulo one if, for every , the frequencies indexed by integers satisfy
Here , and the half-open convention makes the representative and both endpoints unambiguous. It includes the empty interval and the whole interval .
Weyl equidistribution for irrational rotations
Statement
Assume the Axiom of Countable Choice. If is irrational, then the sequence is equidistributed modulo one.
Facts & Assumptions
Given: Countable choice, an irrational , and a half-open interval .
Irrational rotation by is uniquely ergodic with Lebesgue probability (Irrational circle rotations are uniquely ergodic).
Unique ergodicity gives uniform convergence of continuous-function averages to their Lebesgue integrals (Unique ergodicity is equivalent to uniform ergodic averages).
Every interval convention between its open and closed versions has Lebesgue measure equal to its length (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Equidistribution modulo one is defined by the limiting frequencies of all half-open intervals (Equidistribution modulo one).
Nonnegative integration is monotone, and the integral is linear on integrable functions (Monotonicity and nonnegative homogeneity of the nonnegative integral, The Lebesgue integral is linear on ).
Proof
If , use the zero function; if , use the constant-one function. Otherwise, for every sufficiently small , circular distance gives continuous functions as follows: is zero on the closed complementary arc and rises linearly to one within distance inside , while is one on the closed arc and falls linearly to zero within distance outside it. Thus they differ from only in the two boundary arcs of total length at most .
Monotonicity, linearity, and [F3] give after decreasing if necessary; estimates truncated at and give the same conclusion near a degenerate complementary arc.
Since , the visit frequency to is . The pointwise sandwiches and [F2] yield Letting and using step 2.1 proves that the limit is .
The interval was arbitrary, so the definition of equidistribution applies. Countable choice is inherited from [F1]; the two approximants for a fixed interval and are explicit. This proof does not use Fourier's Weyl criterion.
Canonical base-b expansions and normal numbers
Definition
Fix an integer . For , its canonical base- digits are
where is the integer-base circle map from Integer-base maps and b-adic circle intervals and the floor is supplied by Integer part: for every real there is exactly one integer with . Thus
Iterating this recurrence gives
Since , the remainder tends to zero. Hence the digit string represents :
At a -adic rational the recurrence chooses the expansion that eventually has only zero digits, called the terminating expansion. Equivalently, the canonical expansion is the expansion that is not eventually equal to . Indeed, an eventually- tail represents the same number as incrementing the last preceding digit and then appending zeros; conversely, if the greedy digits were all after some place, the displayed remainder identity would force the corresponding iterate to be , contrary to .
For a word and , write
The number is normal in base if, for every length and every such word ,
It is normal if it is normal in every integer base .
Base-b digit cylinders are orbit cylinders
Statement
Assume the Axiom of Countable Choice. Fix and a word , and put
Away from
for every and , the word begins at digit of if and only if
The canonical convention selects a single expansion at every point of , and is countable and Lebesgue null.
Facts & Assumptions
Given: Countable choice, an integer , a length , the word , and .
The canonical digits satisfy and use the terminating expansion at -adic points (Canonical base-b expansions and normal numbers).
The level- intervals partition , and is affine on each such interval (Integer-base maps and b-adic circle intervals).
A countable union of countable sets is countable under countable choice (Countable unions of at most countable sets, assuming ), and a countable subset of is Lebesgue null (Every at most countable subset of is Lebesgue null; in particular ).
Proof
Put . Iterating the recurrence in [F1] for places gives
Since the last iterate lies in , the first sum equals , where , and
By the disjoint half-open partition in [F2], belongs to the interval exactly when . Uniqueness of positional representation for the integers says this is equivalent to . This in fact holds also at the endpoints under the canonical half-open convention, and therefore implies the claimed equivalence away from .
For each , the set is finite. Hence is a countable union of finite sets, so [F3] makes it countable and Lebesgue null. At each of its points [F1] chooses the terminating string and excludes the eventually- string. Countable choice is used precisely through the two published countability/nullity suppliers in [F3], not in the digit calculation.
Borel's normal number theorem
Statement
Assume the Axiom of Countable Choice. Lebesgue-almost every is normal in every integer base .
Facts & Assumptions
Given: Countable choice and Lebesgue probability on .
For every , is strongly mixing, hence ergodic, and preserves Lebesgue probability (Every integer-base circle map is strongly mixing, Mixing implies weak mixing, which implies ergodicity).
Birkhoff gives an integrable, invariant almost-everywhere limit for the averages of each observable (Birkhoff pointwise ergodic theorem), and in an ergodic probability system every finite invariant measurable function is constant almost everywhere (Equivalent invariant-set and invariant-function criteria for ergodicity).
Integrals are unchanged by a measure-preserving map (Integral invariance under measure-preserving maps), and dominated convergence passes the integral through an almost-everywhere bounded limit (Dominated convergence).
A half-open interval has Lebesgue measure equal to its length (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Word occurrences agree with visits to their half-open orbit cylinder away from a countable null endpoint set (Base-b digit cylinders are orbit cylinders).
A countable union of null measurable sets is null (Finite and countable subadditivity of measures).
Proof
Fix , , and . Put , , and . Then and .
By [F1] and [F2], converges almost everywhere to an invariant function , and almost everywhere for some constant . Because , [F3] and invariance of the integral give
For , [F5] identifies with . Thus outside the union of and the exceptional set from step 2.1, the word has limiting frequency .
The triples form a countable family: and range over integers and, for each pair, there are only words. By [F6], the union of their null exceptional sets and the countable endpoint sets is null. Every point outside that union satisfies step 3.1 for every base and word, hence is normal. Countable choice is inherited from [F1], [F4], and [F5]; the indexing and cylinders are explicit.
Fair-coin frequency strong law
Statement
Assume the Axiom of Countable Choice. On one-sided binary sequence space with fair-coin probability,
almost surely.
Facts & Assumptions
Given: Countable choice, binary sequence space , its fair-coin probability , and the left shift .
The fair-coin measure gives every one-coordinate cylinder mass (Fair-coin measure on binary sequences).
The shift preserves , is strongly mixing, and hence is ergodic (The fair-coin one-sided shift preserves measure and is mixing, Mixing implies weak mixing, which implies ergodicity).
Birkhoff supplies an invariant almost-everywhere limit (Birkhoff pointwise ergodic theorem), and ergodicity makes every finite invariant measurable function constant almost everywhere (Equivalent invariant-set and invariant-function criteria for ergodicity).
Dominated convergence and invariance of integrals identify bounded ergodic limits (Dominated convergence, Integral invariance under measure-preserving maps).
Proof
Define . Then is the indicator of the one-coordinate cylinder , so and .
Since ,
By [F2] and [F3], converges almost everywhere to a constant . The bound , dominated convergence, and integral invariance give
Combining steps 1.2 and 2.1 proves the asserted almost-sure frequency limit. Countable choice is inherited from the fair-coin measure and shift suppliers [F1]–[F2]; no further simultaneous selections occur here.
Birkhoff averages need not converge at every point
Statement
Assume the Axiom of Countable Choice. False claim: for every observable in a measure-preserving system, converges at every point.
Facts & Assumptions
Given: Countable choice, the doubling map on Lebesgue probability , and .
Under canonical binary coding, equals exactly when digit is zero (Base-b digit cylinders are orbit cylinders).
Birkhoff asserts convergence almost everywhere, not at every point (Birkhoff pointwise ergodic theorem).
Under countable choice, preserves Lebesgue probability (Integer-base circle maps preserve Lebesgue measure, The Axiom of Countable Choice ()).
Refutation
Let have the binary digit string consisting successively of a zero block of length , a one block of length , a zero block of length , a one block of length , and so on, the block of index having length . This infinite string is neither terminating nor eventually one, so it is the canonical expansion of a point .
At the end of block the number of read digits is . At the end of zero block , the number of zero digits is so .
At the end of the following one block, the zero count is unchanged, while ; hence
By [F1], these two zero-frequency subsequences are precisely subsequences of . Their distinct limits show that diverges. By [F3] this is a measure-preserving probability system, and the bounded indicator is integrable, so the example refutes pointwise-everywhere convergence while remaining consistent with the almost-everywhere assertion in [F2].
Ergodic averages need not equal the space mean without ergodicity
Statement
Assume the Axiom of Countable Choice. False claim: in every measure-preserving probability system, converges almost everywhere to the constant .
Facts & Assumptions
Given: Countable choice, Lebesgue probability on the circle, , and for .
Every circle rotation preserves Lebesgue probability (Circle rotations preserve Lebesgue measure).
The averages are (Ergodic partial sums, time averages, and the invariant L2 subspace).
Half-open intervals have Lebesgue measure equal to their length (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Countable choice is the standing assumption required by the circle-measure and interval-measure suppliers (The Axiom of Countable Choice ()).
Refutation
Addition of modulo one interchanges the two component intervals of . Therefore and .
It follows from [F2] that at every point for every . Yet is nonconstant, while by [F3].
Thus this measure-preserving probability system has a bounded observable whose averages do not approach its constant space mean. Ergodicity is the missing hypothesis. Countable choice is used only through [F1] and [F3].
A Birkhoff limit need not be constant
Statement
Assume the Axiom of Countable Choice. False claim: the almost-everywhere Birkhoff limit is constant without an ergodicity hypothesis.
Facts & Assumptions
Given: Countable choice, Lebesgue probability on the circle, , and .
The rotation preserves Lebesgue probability (Circle rotations preserve Lebesgue measure).
The time averages use the iterates (Ergodic partial sums, time averages, and the invariant L2 subspace).
Half-open intervals have their displayed positive Lebesgue lengths (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
Countable choice is the standing assumption required by the circle-measure and interval-measure suppliers (The Axiom of Countable Choice ()).
Refutation
The half-rotation interchanges and , so the union is invariant and .
Every summand in is therefore , so everywhere for every .
By [F3], the function is on a set of measure and on its complement, hence is not almost everywhere constant. Its Birkhoff limit in step 2.1 is consequently nonconstant, refuting the claim. Countable choice is used only through [F1] and [F3].
Norm convergence alone does not imply pointwise convergence
Statement
Assume the Axiom of Choice. False claim: the -norm convergence conclusion of von Neumann's theorem, by itself, yields pointwise convergence of the same sequence.
Facts & Assumptions
Given: Full choice, Lebesgue probability on , and the half-open dyadic intervals for and .
Von Neumann gives convergence of ergodic averages (Von Neumann mean ergodic theorem in L2).
Birkhoff's pointwise conclusion is proved using the maximal ergodic theorem, not norm convergence alone (Birkhoff pointwise ergodic theorem, Maximal ergodic theorem).
Half-open intervals have Lebesgue measure equal to their length, and full choice is the standing assumption (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included, The Axiom of Choice).
Refutation
Enumerate the functions level by level, listing all intervals at level before proceeding to level ; call the resulting sequence .
If belongs to level , then [F3] gives . The level tends to infinity with , so in .
Every lies in exactly one half-open interval at each level. Thus once per level and equals at all the other entries of every level . Both values occur infinitely often, so fails to converge for every .
Steps 2.1–2.2 show that convergence alone cannot imply full-sequence pointwise convergence. This does not contradict Birkhoff and is not offered as a counterexample among actual ergodic-average sequences: [F2] supplies their pointwise convergence by additional maximal-inequality structure.
Weyl equidistribution fails for some rotation angles
Statement
Assume the Axiom of Countable Choice. False claim: is equidistributed modulo one for every real .
Facts & Assumptions
Given: Countable choice and the angle .
Equidistribution requires the limiting frequency in to be (Equidistribution modulo one).
The valid Weyl theorem assumes that the angle is irrational (Weyl equidistribution for irrational rotations).
Countable choice is the standing assumption of [F2] (The Axiom of Countable Choice ()).
Refutation
For every , .
Therefore the proportion of the first terms in is for every , whereas the interval length is .
This violates [F1] and refutes the claim. The counterexample is rational, so it does not meet—and does not challenge—the irrationality hypothesis in [F2]. The arithmetic refutation itself makes no choice; countable choice is present only to compare it with [F2].
Not every real number is normal
Statement
False claim: every real number is normal in every base.
Facts & Assumptions
Given: The binary number .
Base-two normality requires every word of length , including , to have limiting frequency (Canonical base-b expansions and normal numbers).
Refutation
The displayed digit string is not eventually one and is therefore the canonical binary expansion under [F1]'s convention.
Its adjacent pairs alternate between and . The word never occurs, so its frequency is .
Since , [F1] shows that is not normal in base two and hence is not normal in every base. This single real number refutes the universal claim.
Birkhoff's theorem requires integrability
Statement
Assume the Axiom of Countable Choice. False claim: Birkhoff's finite almost-everywhere convergence conclusion holds for every finite-valued measurable observable, without integrability.
Facts & Assumptions
Given: Countable choice, Lebesgue probability on , its doubling map , and
It suffices to test strict superlevel sets for extended-real measurability (Extended-real-valued measurable functions), and Borel sets are Lebesgue measurable under countable choice (Assuming countable choice, every Borel subset of is Lebesgue measurable).
Nonnegative integrals are monotone and agree with simple-function integrals (Monotonicity and nonnegative homogeneity of the nonnegative integral, The nonnegative integral agrees with the simple integral on simple functions); interval measure is interval length (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included).
The harmonic series diverges (For rational , converges iff ), and monotone convergence applies to increasing nonnegative measurable functions (Monotone convergence for the integral).
The doubling map is ergodic (Doubling is ergodic for Lebesgue measure); Birkhoff gives invariant finite limits for integrable truncations (Birkhoff pointwise ergodic theorem), and ergodicity makes those limits constant (Equivalent invariant-set and invariant-function criteria for ergodicity).
Dominated convergence and invariance of integrals identify the constant limits (Dominated convergence, Integral invariance under measure-preserving maps).
A countable union of null sets is null (Finite and countable subadditivity of measures).
Refutation
For , ; for , it is ; and for it is , with the right endpoint omitted if it equals . These are Borel. Hence [F1] makes the everywhere-finite function Lebesgue measurable.
On one has . For every , the simple function therefore satisfies , and
By [F2]–[F3], the right side is unbounded, so . Thus is not integrable under the integrability convention of Integrable real and complex functions, and their integrals.
For each integer , let . It is measurable, bounded, and hence integrable on this probability space; moreover . Monotone convergence and step 2.1 give
By [F4], converges almost everywhere to an invariant function and that function equals a constant almost everywhere. Since , [F5] identifies this constant as
Remove the countable union of the null exceptional sets in step 4.1; it is null by [F6]. At every remaining , for every and , , whence Because , this says .
Thus a finite-valued measurable observable can have divergent-to-infinity ergodic averages almost everywhere. This refutes the finite-limit claim and shows exactly why the hypothesis cannot be omitted. Countable choice is inherited from the Lebesgue and doubling-map suppliers; all truncations are explicit.
5 · Examples, counterexamples and false statements
None yet.