AFTD Auto-Formalizing Theoretical Domains

balanced_draft_variance_nonneg

theoremverified

The proposed asymptotic variance is nonnegative for at least two agents.

Statement

theorem balanced_draft_variance_nonneg (n : ℕ) (hn : 2 ≤ n) :
    0 ≤ balanced_draft_asymptotic_variance n
Source
Definitions and auxiliary facts for OP-1493, the joint Gaussian limit for balanced sincere drafting.
Verified
12 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1

The proof, explained

The asymptotic variance is defined as the rational expression $\frac{4n^2(n-1)}{3(n+1)^2(n+2)}$. From the assumption $n \ge 2$, the factor $n - 1$ is nonnegative. Because every factor in both numerator and denominator is nonnegative, the entire expression is nonnegative.

  1. Expanding the definition reduces the goal to showing that $\frac{4n^2(n-1)}{3(n+1)^2(n+2)} \ge 0$.

    Unfold the definition of `balanced_draft_asymptotic_variance` into its explicit rational expression.

    line 6

      unfold balanced_draft_asymptotic_variance
  2. As real numbers, $n \ge 2$ and hence $n - 1 \ge 0$.

    Cast the hypothesis $2 \le n$ from the natural numbers into the real numbers, and deduce $0 \le n - 1$ by linear arithmetic.

    lines 7–8

      have hn' : (2 : ℝ) ≤ n := by exact_mod_cast hn
      have hn1 : 0 ≤ (n : ℝ) - 1 := by linarith
  3. The asymptotic variance is nonnegative. automation

    The automated tactic `positivity` closes the goal by verifying that all factors in the quotient ($4 > 0$, $n^2 \ge 0$, $n - 1 \ge 0$ in the numerator, and $3 > 0$, $(n+1)^2 > 0$, $n+2 > 0$ in the denominator) are nonnegative.

    line 9

      positivity

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

open MeasureTheory ProbabilityTheory Filteropen scoped BigOperators Topologytheorem balanced_draft_variance_nonneg (n : ℕ) (hn : 2 ≤ n) :    0 ≤ balanced_draft_asymptotic_variance n := by  unfold balanced_draft_asymptotic_variance  have hn' : (2 : ℝ) ≤ n := by exact_mod_cast hn  have hn1 : 0 ≤ (n : ℝ) - 1 := by linarith  positivity
See it in the graphDiscuss this resultChallenge it