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.
IID Monte Carlo integration and error
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- 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
- Countability Axioms and Cardinal Functions
- Darboux, L'Hôpital, and Taylor's Theorem
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Equivalent Forms of Completeness
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Finite Probability Spaces and Random Variables
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- 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
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Modes of Convergence for Random Variables
- 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
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- 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
- Sine, Cosine, and the Definition of Pi
- Strong Laws of Large Numbers
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- 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
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
- Weak Laws and Series of Independent Random Variables
2 · Summary
Objective
For a real IID sequence of integrand outputs, IID Monte Carlo sample mean, variance, and standard error defines the sample mean, sample variance, and plug-in standard error. Unbiasedness and exact variance of the IID Monte Carlo mean proves unbiasedness and the exact variance . With only a finite first absolute moment, Strong and weak consistency of the IID Monte Carlo mean gives both weak and strong consistency. Under a finite second moment, Consistency of the IID Monte Carlo sample variance proves almost surely and relative consistency of the estimated standard error when . Under AC and positive finite variance, Lindeberg–Lévy limit for the IID Monte Carlo mean gives the Lindeberg–Lévy limit, using the library's fully proved IID CLT.
The first-moment laws remain valid when the second moment is infinite, but the finite-variance standard error and CLT conclusions do not. The mathematical sample variance formula can also lose precision if computed as a difference of two nearly equal floating-point quantities; no stable implementation or floating-point error bound is proved here.
3 · Logical flowchart
4 · Definitions, theorems and proofs
IID Monte Carlo sample mean, variance, and standard error
Definition
Let be real IID random variables on one probability space, where IID means that the variables have a common law and are mutually independent (Identical distribution and IID families). When , write and define the Monte Carlo estimate of this expectation by the sample mean ; this is the partial-sum convention of Partial sums, row sums and sample means. For each and any realized finite real sample, define its sample variance and nonnegative square root by When , write , using Moments, variance, and covariance on a probability space. The population standard error of is , and its plug-in estimate is . Although the finite-sample quantity is defined for any finite real sample, its interpretation as an estimate of a finite population standard error is used here only under the finite-second-moment condition.
Remarks
The formula above defines the mathematical sample variance. Computing it as the difference between the sample second moment and the squared sample mean can suffer catastrophic cancellation in floating-point arithmetic; no stable-update or floating-point error bound is asserted on this page.
Unbiasedness and exact variance of the IID Monte Carlo mean
Statement
Let be a real IID sequence. If and , then for every . If also and , then for every .
Facts & Assumptions
Given: A real IID sequence on one probability space; in the first claim , and in the second claim .
Identical distribution and IID families: IID means that all variables have the same law and the whole family is mutually independent.
Change of variables for expectation: For a measurable , if is integrable, then its expectation is the integral of against the law of .
Linearity, monotonicity, and the modulus bound for expectation: Expectation is linear on integrable real random variables.
Moments, variance, and covariance on a probability space: For square-integrable real , .
Variance adds for every finite pairwise-independent family: For a finite pairwise-independent family of square-integrable real random variables, the variance of the sum is the sum of the variances.
Proof
Every has the law of by [F1]. The identity and are continuous polynomial maps by the elementary continuity rules for sums and products; inverse images of open sets under continuous maps are open, and inverse images preserve complements and countable unions, so both maps are Borel. Applying [F2] to the identity gives when . If , applying [F2] to also gives by [F4].
By [F6], . Linearity [F3] and step 1.1 therefore give .
Assume . Since for every real , each is integrable as well as square-integrable. The first terms are pairwise independent by [F1], so [F5] and step 1.1 give . Linearity [F3] and the variance definition [F4] give ; hence .
Strong and weak consistency of the IID Monte Carlo mean
Statement
Let be a real IID sequence with , and set . Then , so in probability; moreover, almost surely.
Facts & Assumptions
Given: A real IID sequence on one probability space with .
Identical distribution and IID families: IID means that all variables have the same law and the whole family is mutually independent.
IID Monte Carlo sample mean, variance, and standard error: The Monte Carlo sample mean is .
Khinchin weak law for integrable IID variables: For real IID variables with finite first absolute moment, , and consequently in probability.
Kolmogorov iid l1 strong law: For real IID variables with finite first absolute moment, almost surely.
Proof
By [F2], . The hypotheses of [F3] hold by [F1] and the given integrability, so and in probability.
Under the same hypotheses, [F4] gives almost surely. Rewriting with [F2] yields almost surely.
Consistency of the IID Monte Carlo sample variance
Statement
Let be a real IID sequence with , and write and . For , define . Then almost surely. If , then almost surely.
Facts & Assumptions
Given: A real IID sequence with .
IID Monte Carlo sample mean, variance, and standard error: , for , and .
Identical distribution and IID families: IID means common law and mutual independence.
Arithmetic and lattice operations preserve measurability whenever they are defined: Products of measurable real functions are measurable, so the square map is Borel measurable.
Measurable coordinatewise functions preserve independence: Applying a measurable function separately to each member of an independent family preserves independence.
Change of variables for expectation: For a measurable with integrable, is the integral of against the law of .
Kolmogorov iid l1 strong law: For real IID variables with finite first absolute moment, their sample averages converge almost surely to their common expectation.
Moments, variance, and covariance on a probability space: For square-integrable real , .
Linearity, monotonicity, and the modulus bound for expectation: Expectation is linear on integrable real random variables.
Proof
Since for every real , the given second moment implies . Applying [F6] to the original IID sequence gives almost surely by [F1].
The identity map on is measurable, so its pointwise product with itself is Borel measurable by [F3]; call this square map . Applying [F4] with preserves independence. For any Borel set , , so the common-law clause of [F2] gives a common law for the . By [F5], their common finite expectation is . Thus [F6] applies to this IID sequence and gives almost surely.
Expanding the centered squares in [F1] gives . Steps 1.1 and 1.2 imply that the bracket tends almost surely to ; also . By [F7] and [F8], . Hence almost surely.
If , step 2.1 gives almost surely. Both and are nonnegative, so continuity of the square root gives . By [F1], , proving the relative standard-error consistency.
Lindeberg–Lévy limit for the IID Monte Carlo mean
Statement
Assume the Axiom of Choice. Let be a real IID sequence with and . Then
Facts & Assumptions
Given: AC, a real IID sequence , and with .
The Axiom of Choice: Every family of nonempty sets has a choice function; the present theorem assumes this axiom.
Identical distribution and IID families: IID means that all variables have the same law and the whole family is mutually independent.
Lindeberg-Levy iid central limit theorem: Assuming AC, for real IID variables with mean and variance , .
Continuous mapping theorem: If and is continuous, then .
Standard normal and normal laws: Assuming AC, is the law of under .
Proof
The hypotheses of [F3] hold by [A1], [F1], and the given positive finite variance. Since [F2] gives , [F3] yields .
The map is continuous because . Applying [F4] to step 1.1 gives for . By [A1] and [F5], the law of is , and . This is the stated convergence.
5 · Examples, counterexamples and false statements
None yet.