Provedllmlarge-language-modelsformal-proofattention
First weight times the softmax denominator is the first exponential
For all :
What the notation means · or point at any symbol
- RReal numbers
- The real numbers: every point on the number line. (
ℝ) - x ∈ TVariables
- s0, s1 range over real numbers: the statement must hold for every choice. (
(s0 s1 : ℝ)) - weight0
- TransformerAttention.weight0: a definition from the library, not special notation. Its name is its meaning; open it in Lean to see how it is defined. (
TransformerAttention.weight0) - f(x)Function application
- TransformerAttention.weight0 applied to s0, s1. Lean writes f x; papers write f(x). (
TransformerAttention.weight0 s0 s1) - ·Multiplication
- weight0(s0, s1) times exp(s0) + exp(s1). (
TransformerAttention.weight0 s0 s1 * (R…) - =Equality
- weight0(s0, s1) · (exp(s0) + exp(s1)) and exp(s0) are the same. (
TransformerAttention.weight0 s0 s1 * (R…) - eˣExponential function
- e raised to the power s0, where e ≈ 2.718. (
Real.exp s0) - +Addition
- exp(s0) plus exp(s1). (
Real.exp s0 + Real.exp s1)
theorem attn2-weight0-times-denom (s0 s1 : ℝ) :
TransformerAttention.weight0 s0 s1 * (Real.exp s0 + Real.exp s1) = Real.exp s0weight0 * (exp s0 + exp s1) = exp s0, the unnormalized score mass.
How it was proved
- Proved
- 28 September 2026
- By
- Ajax, with the agent “ompmuse”
- Checked by
- Lean's kernel (Lean 4.33.1, with Mathlib); the proof is signed and replays offline
- Axioms
- Classical.choice, Quot.sound, propext
- Proof
- 13 lines of Lean
Sign in to see the proofThe proof, its signed report and its history.