Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedPipeline-generatedprecheck pendingverified 2026-10-23 (gpt-6.1-sol)
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.

Exact sampling variance and a numerical-bias error bound

Statement

Let (Ω,F,P) be a probability space and let Y=J(S) and Yh=Jh(Sh) be a real random fluid observable and its numerical approximation as defined by the random-fluid-observable definition. Assume Y∈L1(P) and Yh∈L2(P). Set θ:=E[Y], θh:=E[Yh], bh:=θh−θ, and σh2:=Var⁡(Yh). For an integer n≥1, let Yh,1,…,Yh,n be independent random variables with the law of Yh, on a sampling probability space (Ωs,Fs,Ps), and define Yˉh,n:=n−1∑j=1nYh,j. Then

Es[(Yˉh,n−θ)2]=σh2n+bh2.

If finite nonnegative bounds Bh,Vh satisfy ∣bh∣≤Bh and σh2≤Vh, and ϵb≥Bh and ϵs>0, then

Ps(∣Yˉh,n−θ∣>ϵb+ϵs)≤Vhnϵs2.

The probability is over IID sampling. The bias bound is an external premise, not an output inferred from the sample; no normal approximation or pointwise error guarantee is asserted. If the observable is dimensional, Bh,ϵb,ϵs have its unit, Vh has the squared unit, and the formulas use one consistent output unit.

Mean certificates and callback qualification. If a measurable supplied bound b≥0 satisfies ∣Y−Yh∣≤b almost surely and Eb<∞, then ∣bh∣≤Eb. More generally, for a normed state space and an L-Lipschitz scalar observable J, supplied measurable states with integrable norm difference satisfy ∣EJ(Sh)−EJ(S)∣≤LE∥Sh−S∥, provided the two scalar means exist. These are bounds on mean bias, not pointwise accuracy guarantees. An empirical average of the b values alone is no deterministic upper bound on Eb; a supplied deterministic envelope b≤B does imply ∣bh∣≤B. For a solver callback, assume its success set and successful output/certificate maps are measurable. The IID formulas apply to complete callback output with the original input law only when the callback succeeds almost surely and the stated moments hold. If failure has positive probability, the formulas do not apply to the original input law merely by retaining or conditioning on successful cases.

Asymptotic sampling branch. For an infinite IID output sequence, finite EYh2 implies sn2→σh2 almost surely, where sn2=(n−1)−1∑j=1n(Yh,j−Yˉh,n)2 for n≥2. If additionally AC and σh2>0 are assumed, then n(Yˉh,n−θh)⇒N(0,σh2) and n(Yˉh,n−θh)/sn⇒N(0,1), assigning the last quotient zero where sn=0. Consequently, for a supplied z>0 and α∈(0,1) such that a standard normal variable Z satisfies P(∣Z∣≤z)=1−α, and any deterministic B≥∣bh∣, lim inf⁡n→∞Ps(∣Yˉh,n−θ∣≤B+zsn/n)≥1−α. This interval assertion is asymptotic, unlike the earlier finite-sample inequality. The sample-based bˉ cannot replace deterministic B without another proved bound. No time-series mixing CLT is substituted for the IID law here; dependent sensors require their actual separate long-run variance and assumptions.

Facts & Assumptions

Given: The probability spaces, random observables, independent sample, integer n, and bounds in the Statement.

[A1]

Y has a finite absolute first moment and Yh a finite second moment; the sample variables are independent copies of Yh.

[F1]

Random fluid observable and numerical approximation and IID Monte Carlo sample mean, variance, and standard error: Y and Yh are measurable real composites, θ=E[Y], θh=E[Yh], bh=θh−θ, and the Monte Carlo mean of n IID real values is their arithmetic mean.

[F2]

Change of variables for expectation identifies moments by integrating against the law. Variance adds for every finite pairwise-independent family gives variance additivity for every finite pairwise-independent square-integrable family. Moments, variance, and covariance on a probability space defines variance as the centered second moment.

[F3]

Expectation is linear, monotone and satisfies ∣EW∣≤E∣W∣ for integrable W (Linearity, monotonicity, and the modulus bound for expectation).

[F5]

Dominated convergence applies to scalar functions bounded by an integrable majorant, including probability indicators (Dominated convergence).

[F4]

The IID sample variance is strongly consistent under a finite second moment (Consistency of the IID Monte Carlo sample variance). Under AC and positive finite variance the IID mean has its Gaussian limit (Lindeberg–Lévy limit for the IID Monte Carlo mean). Slutsky's theorem permits division by a factor tending in probability to a nonzero constant, with any fixed value at zero denominators (Slutsky's theorem for real random variables). Real distribution convergence is convergence of CDFs at continuity points (Convergence in distribution for real random variables).

[F6]

Under AC, the standard normal law has density e−x2/2/2π; it therefore has no atoms and has a continuous CDF (Standard normal and normal laws).

[A2]

AC is additionally assumed only when the Gaussian CLT or its interval consequence is invoked (The Axiom of Choice).

Proof

1.1A1F1F2F3givenalgebra

This argument uses only the given finite n-tuple. By [A1], every Yh,j has the law of Yh. The Borel functions ∣y∣, y2 and (y−θh)2, and the identity, have the same law integrals for these variables by [F2]. Since ∣y∣≤1+y2, all are integrable when needed, so EsYh,j=θh and Var⁡s(Yh,j)=σh2. Finite linearity [F3] gives EsYˉh,n=n−1∑j=1nθh=θh. Mutual independence implies pairwise independence; finite variance additivity [F2] gives Var⁡s(∑j=1nYh,j)=nσh2. By the centered-second-moment definition and finite linearity, scaling this sum by n−1 scales its variance by n−2, hence Var⁡s(Yˉh,n)=σh2/n. This includes n=1 and σh2=0, without constructing an infinite extension.

1.2givenalgebra

For the probability-bound clause, assume its supplied bounds and put Z:=Yˉh,n−θh and let E={∣Yˉh,n−θ∣>ϵb+ϵs}. On E, the reverse triangle inequality and ∣bh∣≤Bh≤ϵb imply ∣Z∣≥∣Yˉh,n−θ∣−∣bh∣>ϵs. Thus, pointwise, ϵs21E≤Z2.

1.3F3givenalgebra

By [F3], ∣bh∣=∣E(Yh−Y)∣≤E∣Yh−Y∣≤Eb under the pointwise certificate. For an L-Lipschitz J, substitute ∣J(Sh)−J(S)∣≤L∥Sh−S∥ into the same expectation inequality. A deterministic envelope b≤B gives Eb≤B. An empirical average cannot in general certify this upper bound: if b is Bernoulli with parameter p∈(0,1), an IID sample of n zero values has probability (1−p)n>0, while Eb=p>0.

1.4givenalgebra

Let A⊆Θ be the measurable callback success set under input law μ. If μ(A)=1, all members of any finite IID sample lie in A almost surely, so their output law and the preceding inequalities are unchanged by any measurable definition on the failure-null set. If 0<μ(A)<1, the conditional joint input law given all n calls succeed is μ(⋅∣A)⊗n: on rectangles it follows by dividing ∏iμ(Bi∩A) by μ(A)n. This is not the original μ⊗n, as already seen by the probability of A in one coordinate. If μ(A)=0, complete execution has probability zero and supplies no conditional certificate. Thus success-only sampling does not justify the original-law guarantee.

1.5A2F4F5givenalgebra

By [F4], sn2→σh2 almost surely. Under [A2] and σh>0, continuity of the square root gives sn/σh→1 almost surely and hence in probability; the latter implication follows since the indicators of ∣sn/σh−1∣>ε tend to zero almost surely and are bounded by one. The imported IID CLT, rescaled by the constant σh, gives n(Yˉh,n−θh)/σh⇒N(0,1). Slutsky [F4] with denominator sn/σh proves the displayed studentized limit under its zero-denominator convention.

2.1step 1.1givenalgebra

By step 1.1, Es[Z]=0 and Es[Z2]=σh2/n. Since Yˉh,n−θ=Z+bh, expanding the square and taking expectations makes the cross term 2bhEs[Z] vanish, so Es[(Yˉh,n−θ)2]=σh2/n+bh2.

3.1step 1.2step 2.1givenalgebra

Taking expectations in step 1.2 gives Ps(E)≤Es[Z2]/ϵs2. Step 2.1 identifies this second moment as σh2/n, and σh2≤Vh gives the stated probability bound.

4.1A2F4F5F6step 1.3step 1.5givenalgebra∎

Almost-sure convergence of sn to σh>0 also gives Ps(sn=0)→0 by the same bounded-indicator argument. The standard normal has a continuous density, so CDF convergence in [F4] gives Ps(∣n(Yˉh,n−θh)/sn∣≤z)→1−α; values at zero denominators alter this probability by at most Ps(sn=0). On sn>0, that event implies ∣Yˉh,n−θ∣≤zsn/n+∣bh∣≤zsn/n+B. This proves the interval liminf bound. It adds no finite-sample guarantee, and step 1.3 explains why an empirical bias diagnostic alone cannot provide deterministic B.

Depends on

Dependency tree · 2 levels

Sources