Alphabeta Math
ExampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedprecheck passjudge 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.

Backpropagation through a two-layer network with a shared weight

Example

Take a scalar-input, one-hidden-unit, scalar-output two-layer feedforward network with identity activations and zero biases, and constrain both layer weights to be the same real parameter θ. For input x∈R, its hidden value is h1=θx, its output is y=θh1=θ2x, and the scalar loss is J(θ)=12y2. Backpropagation accumulates the two uses of θ and returns dJdθ=2θ3x2, including the zero cases x=0 or θ=0.

Facts & Assumptions

Given: The two-layer scalar network, the tied layer weight θ, input x, identity activations, zero biases, and loss J=12y2.

[F1]

Finite feedforward computation graphs and layered MLPs: a layered perceptron evaluates a finite acyclic graph by applying each vertex's activation to its bias plus the weighted sum of its parents; output vertices may use the identity activation.

[F2]

Backpropagation through a finite shared-parameter recurrence: for a repeated transition using the same θ, reverse mode adds each transition's parameter pullback to a single parameter-gradient accumulator.

[F3]

Reverse accumulation sums gradients over shared parameter uses: the reverse recurrence returns the loss's direct parameter derivative plus all transition-use contributions and the initial-state contribution.

[F4]

Chain sum product and composition rules for Banach derivatives: on the real Banach space R, multiplication (a,b)↦ab is bounded bilinear because ∣ab∣≤∣a∣∣b∣. The coordinate projections on R2 are bounded linear, hence Fréchet differentiable. Applying the product rule to the projections of (θ,h) gives DθΦt=ht−1 and DhΦt=θ; applying it to ℓ(θ,z)=12z2 gives Dθℓ=0 and Dzℓ=z. These derivative factors are continuous, so the transitions and loss satisfy the recurrence's C1 premise.

Verification

1.1F1givenconstructalgebra

The network is the two-step recurrence h0=x, h1=Φ1(θ,h0)=θh0, h2=Φ2(θ,h1)=θh1, with loss J=12h22. Hence h1=θx, h2=θ2x, and J=12θ4x2.

2.1F2F3F4step 1.1algebra

By [F4], the loss gives λ2=h2 and its direct parameter contribution is zero; both transition pullbacks have DθΦt=ht−1 and DhΦt=θ. Thus the t=2 use adds h1h2, the t=1 use adds h0(θh2), and h0=x has zero parameter derivative. Their sum is θ3x2+θ3x2=2θ3x2, including x=0 or θ=0.

3.1F3F4step 1.1step 2.1algebra∎

Applying the product rule [F4] repeatedly to the scalar expression from step 1.1 gives J′(θ)=2θ3x2, equal to the reverse accumulation in step 2.1. For x=1 and θ=1, both calculations give 2.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

18 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.