Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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.

Smooth nonpolynomial activations are dense on compact sets

Statement

Let g:R→R be infinitely differentiable and not a polynomial. For every d≥1 and compact K⊆Rd, scalar networks with one hidden layer, activation g, arbitrary affine hidden inputs and linear output are uniformly dense in C(K,R).

Facts & Assumptions

Given: A smooth nonpolynomial function g, an integer d≥1, a compact set K⊆Rd, and f∈C(K,R).

[F1]

A one-hidden-layer network has arbitrary affine hidden inputs and an output bias (Single-hidden-layer network realization).

[F2]

Polynomial ridge functions x↦(w⋅x)k have linear span uniformly dense in C(K,R) (Polynomial ridge functions are dense on compact sets).

[F3]

Every compact subset of Rd is bounded; each coordinate is bounded by the Euclidean norm, so ∣w⋅x∣≤∑i∣wi∣∣xi∣ is bounded on K (Heine-Borel in Rn: with the Euclidean metric a subset of Rn is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line).

Proof

1.1givenF1F3F4algebra

Fix k≥1 and w∈Rd. If a smooth function has g(k)≡0, induction on k shows it is a polynomial of degree at most k−1: for k=1, [F4] makes it constant; for k≥2, [F4] makes g(k−1) constant c, and subtracting cxk−1/(k−1)! reduces to the induction hypothesis. Since g is not a polynomial, choose bk with g(k)(bk)≠0. For δ≠0, repeated application of [F4] gives the finite-difference identity Δδkg(y)=δkg(k)(ξ) for some ξ between y and y+kδ, where Δδg(y)=g(y+δ)−g(y). Indeed, the case k=1 is [F4]; for the induction step apply [F4] to x↦Δδk−1g(x) between y and y+δ, then apply the induction hypothesis to g′ at the resulting point. The binomial expansion of Δδkg(y) is ∑j=0k(−1)k−j(kj)g(y+jδ). For h>0, define Rk,h(x)=1g(k)(bk)hk∑j=0k(−1)k−j(kj)g(bk+jh w⋅x), a finite linear combination of units from [F1]. If w⋅x=0 then Rk,h(x)=0=(w⋅x)k. Otherwise the identity with δ=h(w⋅x) gives Rk,h(x)=(w⋅x)kg(k)(bk)g(k)(ξx,h),∣ξx,h−bk∣≤kh∣w⋅x∣. By [F3], choose M<∞ with ∣w⋅x∣≤M on K. Continuity of g(k) at bk makes g(k)(ξx,h)→g(k)(bk) uniformly over x∈K as h↓0, since ∣ξx,h−bk∣≤khM. Therefore Rk,h→(w⋅x)k uniformly on K.

2.1step 1.1F1F2algebra

Constants belong to the network family through its output bias. Step 1.1 puts every positive-degree polynomial ridge function in the uniform closure of the family; finite sums of such approximants are still finite networks. By [F2], that closure contains a dense subspace of C(K,R).

3.1step 2.1F2choose∎

Given ε>0, first choose a polynomial ridge combination within ε/2 of f by [F2], then approximate its finitely many ridge terms closely enough using step 1.1 that their total error is below ε/2. The resulting one-hidden-layer network is within ε of f.

Depends on

Used by

Dependency tree · two levels

38 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