Provedllmlarge-language-modelsformal-proofdecoding

The greedy index is a valid two-way index

For all $\htmlData{mx=1}{x, y \in \htmlData{mx=0}{\mathbb{R}}}$ :

\htmlData{mx=3}{\htmlData{mx=0}{\operatorname{argmax2}}(\htmlData{mx=1}{x}, \htmlData{mx=2}{y})} \mathrel{\htmlData{mx=4}{\leq}} 1

What the notation means · or point at any symbol

RReal numbers: The real numbers: every point on the number line. (ℝ)
x ∈ TVariables: x, y range over real numbers: the statement must hold for every choice. ((x y : ℝ))
argmax2: LLMDecode.argmax2: a definition from the library, not special notation. Its name is its meaning; open it in Lean to see how it is defined. (LLMDecode.argmax2)
f(x)Function application: LLMDecode.argmax2 applied to x, y. Lean writes f x; papers write f(x). (LLMDecode.argmax2 x y)
≤At most: argmax2(x, y) is less than or equal to 1. (LLMDecode.argmax2 x y ≤ 1)

theorem dec-argmax2-le-one (x y : ℝ) :
    LLMDecode.argmax2 x y ≤ 1

argmax2 x y ≤ 1.

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