Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedPipeline-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.

Independent sums via characteristic functions

Example

Assume AC. A sum of n0 mutually independent Bernoulli(p) variables, 0p1, has Binomial(n,p) law. Independent Poisson(λ) and Poisson(η) variables, λ,η0, sum to Poisson(λ+η). A finite independent family with laws N(mj,σj2), σj0, has sum law N(jmj,jσj2). Empty sums are zero.

Facts & Assumptions

Given: The hypotheses and conventions in the example.

[F1]

Mutual independence gives the product rule, and affine maps give phase and frequency scaling. Characteristic functions under affine maps and independent sums.

[F2]

Under AC equal characteristic functions give equal laws. Uniqueness of a law from its characteristic function.

[F3]

AC covers uniqueness and normal normalization/integration. The Axiom of Choice.

[F4]

The finite binomial theorem evaluates discrete transforms. The binomial theorem over the complex field.

[F5]

The complex exponential series is absolutely convergent. The complex exponential series converges absolutely for every complex argument.

[F7]

The standard normal density has mass one under AC. The standard normal density has total mass one.

[F8]

A general normal law is an affine image of the standard normal. Standard normal and normal laws.

[F9]

Dominated sequences have convergent integrals. Dominated convergence.

[F14]

For real arguments, (sinx)=cosx and (cosx)=sinx. The derivatives of sine and cosine are cosine and minus sine.

[F17]

Nonnegative truncations recover a full integral. Monotone convergence for the integral.

[F18]

For nonnegative measurable test functions, integration against a density is integration of the product. Integrating against a density agrees with integrating the product.

[F19]

Finite first absolute moment gives the first transform derivative. Moments give derivatives of the characteristic function.

[F20]

Nonnegative weighted sums construct the discrete laws. Nonnegative scalar multiples and countable weighted sums of measures are measures.

[F21]

Dirac masses are probability measures. A Dirac set function is a probability measure.

[F22]

For real x,y, exp(x+iy)=ex(cosy+isiny) and exp(x+iy)=ex. exp(x+iy)=ex(cosy+isiny), exp(x+iy)=ex, and eiπ+1=0.

Verification

technique · direct
1.1

The Bernoulli transform is 1p+peit. Binomial weights (nk)pk(1p)nk are nonnegative and sum to one by the binomial theorem; they define a weighted Dirac probability, and the same finite expansion gives transform (1p+peit)n. Here every zeroth power means the empty product one, including parameter endpoints. The product rule for the given independent variables yields exactly this transform for their sum, so uniqueness gives its binomial law.

F1F2F4F20F21
1.2

By [F22], eitx=1 for real t,x. For a0, the weights eaak/k! sum to eaea=1 and define a probability. Truncating its exponential integrand to the integers 0,,N gives bounded functions of modulus at most one converging almost everywhere, so DCT identifies the transform with the absolutely convergent series eak0(aeit)kk!=exp(a(eit1)). Multiplying the transforms at a=lambda and a=eta gives exp((λ+η)(eit1)), the transform of the constructed Poisson(λ+η) law. Independence and uniqueness establish the claim, also when either parameter is zero.

F1F2F5F6F9F20F21F22
1.3

For the normal calculation set g(x)=ex2/2/2π, which has mass one. Its derivative is xg(x). On each half of [R,R], FTC gives RRxg(x)dx=2(1eR2/2)/2π. The bridge and monotone convergence prove the first absolute moment finite. If a complex test h=u+iv satisfies hgdx<, apply [F18] to the four nonnegative functions u+,u,v+,v and reassemble the finite integrals componentwise; hence hd(gdx)=hgdx. Applying this first to h(x)=eitx and then to h(x)=ixeitx, whose absolute values are 1 and x, the moments lemma gives φ(t)=ixeitxg(x)dx. For fixed real t, [F22] writes eitx=cos(tx)+isin(tx); [F14, F15, F23] therefore give (d/dx)eitx=tsin(tx)+itcos(tx)=iteitx, also for t=0. Compact integration by parts in both real components gives RRixeitxg(x)dx=i[eitxg(x)]RRtRReitxg(x)dx. Both differentiated functions have continuous derivatives on the compact interval. The boundary is bounded by 2g(R)0, while xg and g dominate the integrands; DCT yields φ=tφ. The real and imaginary derivatives of et2/2φ(t) are therefore zero by the product and chain rules, so both components are constant. Since φ(0)=1, φ(t)=et2/2.

F7F9F10F11F12F13F14F15F16F17F18F19F22F23
2.1

The normal definition and affine identity now give transform eimjtσj2t2/2 for each input. Its product is exp(itjmjt2jσj2/2), exactly the transform of N(jmj,jσj2); the nonnegative square root of the variance sum is the scale in that definition. Uniqueness proves the result. If all variances vanish, each input is constant and the result is the corresponding Dirac law; empty sums give δ0, and one-term sums return the original law. Bernoulli p=0 and p=1 similarly give deterministic zero and n. AC is inherited from Fourier uniqueness and from normal normalization and the compact integral bridge; no companion example is a supplier.

step 1.1step 1.2step 1.3F1F2F3F6F8

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

120 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