AFTD Auto-Formalizing Theoretical Domains

boolean_influence_const_false

lemmaverified

For any finite type $U$ with decidable equality, coordinate $i \in U$, and parameter $p$ in unitInterval, the influence of coordinate $i$ on the constant false function fun _ => false under boolean_influence is 0.

Statement

lemma boolean_influence_const_false (U : Type*) [Fintype U] [DecidableEq U]
    (i : U) (p : unitInterval) :
    boolean_influence U (fun _ ↦ false) i p = 0
Source
arXiv:2610.30730 Section 2
Verified
23 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • boolean_influenceGiven a finite type $U$ with decidable equality, a Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate $i \in U$,…
  • boolean_product_bernoulliGiven a finite type $U$ and a parameter $p$ in the unit interval unitInterval (the closed interval $[0, 1]$),…

Read back from the Lean

For any finite type U with decidable equality, any element i : U, and any parameter p in the unit interval [0, 1], the Boolean influence boolean_influence U (fun _ ↦ false) i p of the constant false function at index i is equal to 0.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Sanity lemma: the constant false function has zero influence at every coordinate. -/
lemma boolean_influence_const_false (U : Type*) [Fintype U] [DecidableEq U]
    (i : U) (p : unitInterval) :
    boolean_influence U (fun _ ↦ false) i p = 0 := by
  unfold boolean_influence
  simp
See it in the graphDiscuss this resultChallenge it