Alphabeta Math
Pipeline-generated
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.

✓ 4 results · all verified · 4 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs; all 4 also cleared it.

IID Monte Carlo integration and error

1 · Prerequisites

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 σ2/n. 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 sn2→σ2 almost surely and relative consistency of the estimated standard error when σ2>0. 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

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-6-luna)Open item page →

IID Monte Carlo sample mean, variance, and standard error

Definition

Let (Yi)i≥1 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 E∣Y1∣<∞, write μ:=E[Y1] and define the Monte Carlo estimate of this expectation by the sample mean Yˉn:=n−1∑i=1nYi; this is the partial-sum convention of Partial sums, row sums and sample means. For each n≥2 and any realized finite real sample, define its sample variance and nonnegative square root by sn2:=1n−1∑i=1n(Yi−Yˉn)2,sn:=sn2. When E[Y12]<∞, write σ2:=Var⁡(Y1), using Moments, variance, and covariance on a probability space. The population standard error of Yˉn is σ/n, and its plug-in estimate is se^n:=sn/n. Although the finite-sample quantity sn 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.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

Unbiasedness and exact variance of the IID Monte Carlo mean

Statement

Let (Yi)i≥1 be a real IID sequence. If E∣Y1∣<∞ and μ=E[Y1], then E[Yˉn]=μ for every n≥1. If also E[Y12]<∞ and σ2=Var⁡(Y1), then Var⁡(Yˉn)=σ2/n for every n≥1.

Facts & Assumptions

Given: A real IID sequence (Yi)i≥1 on one probability space; in the first claim E∣Y1∣<∞, and in the second claim E[Y12]<∞.

[F1]

Identical distribution and IID families: IID means that all variables have the same law and the whole family is mutually independent.

[F2]

Change of variables for expectation: For a measurable g, if g(X) is integrable, then its expectation is the integral of g against the law of X.

[F3]

Linearity, monotonicity, and the modulus bound for expectation: Expectation is linear on integrable real random variables.

[F4]

Moments, variance, and covariance on a probability space: For square-integrable real X, Var⁡(X)=E[(X−E[X])2].

[F5]

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.

[F6]

IID Monte Carlo sample mean, variance, and standard error: Yˉn=n−1∑i=1nYi.

Proof

1.1F1F2F4givenalgebra

Every Yi has the law of Y1 by [F1]. The identity and q(y)=(y−μ)2 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 E[Yi]=μ when E∣Y1∣<∞. If E[Y12]<∞, applying [F2] to q also gives Var⁡(Yi)=σ2 by [F4].

2.1F3F6step 1.1algebra

By [F6], Yˉn=n−1∑i=1nYi. Linearity [F3] and step 1.1 therefore give E[Yˉn]=n−1∑i=1nE[Yi]=μ.

3.1F1F3F4F5step 1.1givenalgebra∎

Assume E[Y12]<∞. Since ∣y∣≤1+y2 for every real y, each Yi is integrable as well as square-integrable. The first n terms are pairwise independent by [F1], so [F5] and step 1.1 give Var⁡(∑i=1nYi)=nσ2. Linearity [F3] and the variance definition [F4] give Var⁡(n−1∑i=1nYi)=n−2Var⁡(∑i=1nYi); hence Var⁡(Yˉn)=n−2(nσ2)=σ2/n.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

Strong and weak consistency of the IID Monte Carlo mean

Statement

Let (Yi)i≥1 be a real IID sequence with E∣Y1∣<∞, and set μ=E[Y1]. Then E∣Yˉn−μ∣→0, so Yˉn→μ in probability; moreover, Yˉn→μ almost surely.

Facts & Assumptions

Given: A real IID sequence (Yi)i≥1 on one probability space with E∣Y1∣<∞.

[F1]

Identical distribution and IID families: IID means that all variables have the same law and the whole family is mutually independent.

[F2]

IID Monte Carlo sample mean, variance, and standard error: The Monte Carlo sample mean is Yˉn=n−1∑i=1nYi.

[F3]

Khinchin weak law for integrable IID variables: For real IID variables with finite first absolute moment, E∣Sn/n−μ∣→0, and consequently Sn/n→μ in probability.

[F4]

Kolmogorov iid l1 strong law: For real IID variables with finite first absolute moment, Sn/n→μ almost surely.

Proof

1.1F1F2F3given

By [F2], Yˉn=Sn/n. The hypotheses of [F3] hold by [F1] and the given integrability, so E∣Yˉn−μ∣→0 and Yˉn→μ in probability.

2.1F2F4given∎

Under the same hypotheses, [F4] gives Sn/n→μ almost surely. Rewriting with [F2] yields Yˉn→μ almost surely.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

Consistency of the IID Monte Carlo sample variance

Statement

Let (Yi)i≥1 be a real IID sequence with E[Y12]<∞, and write μ=E[Y1] and σ2=Var⁡(Y1). For n≥2, define sn2=(n−1)−1∑i=1n(Yi−Yˉn)2. Then sn2→σ2 almost surely. If σ2>0, then se^n/(σ/n)→1 almost surely.

Facts & Assumptions

Given: A real IID sequence (Yi)i≥1 with E[Y12]<∞.

[F1]

IID Monte Carlo sample mean, variance, and standard error: Yˉn=n−1∑i=1nYi, sn2=(n−1)−1∑i=1n(Yi−Yˉn)2 for n≥2, and se^n=sn/n.

[F2]

Identical distribution and IID families: IID means common law and mutual independence.

[F3]

Arithmetic and lattice operations preserve measurability whenever they are defined: Products of measurable real functions are measurable, so the square map x↦x2 is Borel measurable.

[F4]

Measurable coordinatewise functions preserve independence: Applying a measurable function separately to each member of an independent family preserves independence.

[F5]

Change of variables for expectation: For a measurable g with g(X) integrable, E[g(X)] is the integral of g against the law of X.

[F6]

Kolmogorov iid l1 strong law: For real IID variables with finite first absolute moment, their sample averages converge almost surely to their common expectation.

[F7]

Moments, variance, and covariance on a probability space: For square-integrable real X, Var⁡(X)=E[(X−E[X])2].

[F8]

Linearity, monotonicity, and the modulus bound for expectation: Expectation is linear on integrable real random variables.

Proof

1.1F1F6givenalgebra

Since ∣y∣≤1+y2 for every real y, the given second moment implies E∣Y1∣<∞. Applying [F6] to the original IID sequence gives Yˉn→μ almost surely by [F1].

1.2F2F3F4F5F6given

The identity map on (R,B(R)) is measurable, so its pointwise product with itself is Borel measurable by [F3]; call this square map q. Applying [F4] with q preserves independence. For any Borel set B, P(Yi2∈B)=P(Yi∈q−1(B)), so the common-law clause of [F2] gives a common law for the Yi2. By [F5], their common finite expectation is E[Y12]. Thus [F6] applies to this IID sequence and gives n−1∑i=1nYi2→E[Y12] almost surely.

2.1F1F7F8step 1.1step 1.2algebra

Expanding the centered squares in [F1] gives sn2=nn−1(n−1∑i=1nYi2−Yˉn2). Steps 1.1 and 1.2 imply that the bracket tends almost surely to E[Y12]−μ2; also n/(n−1)→1. By [F7] and [F8], E[Y12]−μ2=E[(Y1−μ)2]=σ2. Hence sn2→σ2 almost surely.

3.1F1step 2.1algebra∎

If σ2>0, step 2.1 gives sn2/σ2→1 almost surely. Both sn and σ are nonnegative, so continuity of the square root gives sn/σ→1. By [F1], se^n/(σ/n)=sn/σ, proving the relative standard-error consistency.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-6-luna)Open item page →

Lindeberg–Lévy limit for the IID Monte Carlo mean

Statement

Assume the Axiom of Choice. Let (Yi)i≥1 be a real IID sequence with μ=E[Y1] and 0<σ2:=Var⁡(Y1)<∞. Then n (Yˉn−μ)⇒N(0,σ2).

Facts & Assumptions

Given: AC, a real IID sequence (Yi)i≥1, and μ=E[Y1] with 0<σ2:=Var⁡(Y1)<∞.

[A1]

The Axiom of Choice: Every family of nonempty sets has a choice function; the present theorem assumes this axiom.

[F1]

Identical distribution and IID families: IID means that all variables have the same law and the whole family is mutually independent.

[F2]

IID Monte Carlo sample mean, variance, and standard error: Yˉn=n−1∑i=1nYi.

[F3]

Lindeberg-Levy iid central limit theorem: Assuming AC, for real IID variables with mean m and variance 0<σ2<∞, (∑i=1nYi−nm)/(σn)⇒N(0,1).

[F4]

Continuous mapping theorem: If Xn⇒X and g is continuous, then g(Xn)⇒g(X).

[F5]

Standard normal and normal laws: Assuming AC, N(m,σ2) is the law of x↦m+σx under N(0,1).

Proof

1.1A1F1F2F3givenalgebra

The hypotheses of [F3] hold by [A1], [F1], and the given positive finite variance. Since [F2] gives ∑i=1nYi=nYˉn, [F3] yields Zn:=n(Yˉn−μ)/σ⇒N(0,1).

2.1A1F4F5step 1.1algebra∎

The map x↦σx is continuous because σ>0. Applying [F4] to step 1.1 gives σZn⇒σZ for Z∼N(0,1). By [A1] and [F5], the law of σZ is N(0,σ2), and σZn=n(Yˉn−μ). This is the stated convergence.

5 · Examples, counterexamples and false statements

None yet.

Sources