Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedprecheck pass
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.

Linear statistics on Euclidean data are Borel-measurable

Statement

Let n≥1 and a∈Rn. The linear map ℓa:Rn→R,ℓa(y)=aTy, is measurable from the Euclidean Borel space Rn to the Borel space R.

Facts & Assumptions

Given: An integer n≥1, a vector a∈Rn, and the standard Euclidean metrics and their Borel sigma-algebras on Rn and R.

[F1]

Every linear map L:Rm→Rk, with m,k≥1, is bounded: for some K≥0, ∥Lh∥2≤K∥h∥2 for every h. Linearity means preservation of linear combinations by A linear map L:Rm→Rn in Euclidean coordinates, and the bound is Every Euclidean linear map has a unique matrix and satisfies ∥Lh∥2≤K∥h∥2 for some K≥0.

[F2]

On Rm for m≥1, the norm from the Euclidean inner product agrees with d2. The inner product is bilinear, and Rm consists of functions on {0,…,m−1} with pointwise vector operations. The Euclidean inner product ⟨x,y⟩=∑k<nxkyk on Rn, Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it.

[F3]

For every m≥1, d2 is a metric on Rm by Rn as the set of functions n→R, and d1, d2, d∞ are metrics on it. For any metric space, its metric-open sets form a topology: the empty set and the whole space are open by The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, and arbitrary unions and finite intersections are open by Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed. The balls B(x,r) used below are as defined by Open ball, closed ball and sphere in a metric space. Thus the metric topology gives a topological space by Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison, and its Borel sigma-algebra is generated by those open sets by The Borel sigma-algebra of a topological space.

[F4]

A map of topological spaces is continuous when, for each point and each open target neighborhood of its image, it maps some open source neighborhood of the point into that target neighborhood. Continuity of a map of topological spaces at a point and globally.

[F5]

A continuous map between topological spaces has Borel preimages of Borel sets. A continuous map has Borel preimages of Borel sets.

[F6]

A map between measurable spaces is measurable when the preimage of every measurable target set is measurable in the source. A measurable function between measurable spaces.

Proof

technique · direct
1.1F2F3constructalgebra

Define J:R→R1 by J(t)(0)=t. By [F2], J is a bijection with inverse x↦x0, and preserves linear combinations. The one-coordinate metric formula gives d2(J(s),J(t))=(s−t)2=∣s−t∣. Thus the usual scalar distance dR(s,t):=∣s−t∣ inherits the metric axioms from d2 on R1. By [F3], both this scalar metric and the source metric d2 give the required topologies and Borel sigma-algebras.

2.1F1F2step 1.1choosealgebra

Put L:=J∘ℓa:Rn→R1. Since aTy=⟨a,y⟩, bilinearity in [F2] and step 1.1 show that L preserves linear combinations. By [F1], choose K≥0 with ∥Lh∥2≤K∥h∥2 for every h. Hence ∣ℓa(y)−ℓa(z)∣=∥L(y−z)∥2≤Kd2(y,z) for all y,z∈Rn.

3.1F3F4step 1.1step 2.1choosealgebra

Let y∈Rn and let V be open in the scalar target topology with ℓa(y)∈V. By [F3], choose ε>0 with BdR(ℓa(y),ε)⊆V. Put δ:=ε/(K+1)>0, where K is from step 2.1. If z∈Bd2(y,δ), then step 2.1 gives ∣ℓa(z)−ℓa(y)∣≤Kd2(z,y)≤(K+1)d2(z,y)<ε. Thus ℓa[Bd2(y,δ)]⊆BdR(ℓa(y),ε)⊆V. The source ball is open by [F3], so [F4] shows that ℓa is continuous between the topological spaces established in step 1.1.

4.1step 3.1F5F6∎

By [F5], every Borel subset of the target has a Borel preimage in the source; [F6] therefore makes ℓa measurable.

Depends on

Used by

Dependency tree · two levels

48 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