AFTD Auto-Formalizing Theoretical Domains

is_balanced_indicator

def

A real-valued function f on the n-dimensional Boolean cube is a balanced Boolean indicator if f takes values in {0, 1} and its uniform expectation (1 / 2^n) * ∑ x, f x equals 1/2.

Statement

open scoped BigOperators in
def is_balanced_indicator (n : ℕ) (f : (Fin n → Bool) → ℝ) : Prop
Defined in
arXiv:2611.00868, Section 1
Verified
04 Nov 2026
Axioms
none listed
Used by 1
  • coordinate_indicator_is_balancedFor every positive integer n, coordinate i : Fin n, and boolean value b, the signed coordinate indicator x ↦ if x i = b then 1 else 0 is a…

Read back from the Lean

is_balanced_indicator n f is the proposition asserting that for a given natural number n and a function f : (Fin n → Bool) → ℝ: 1. For every x : Fin n → Bool, f x = 0 or f x = 1; and 2. (1 / (2 : ℝ) ^ n) * ∑ x, f x = 1 / 2, where the sum is taken over all x : Fin n → Bool.

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

open scoped BigOperators in
/-- A Boolean indicator function f : {0,1}^n -> {0,1} with expectation 1/2. -/
def is_balanced_indicator (n : ℕ) (f : (Fin n → Bool) → ℝ) : Prop := (∀ x, f x = 0 ∨ f x = 1) ∧ (1 / (2 : ℝ) ^ n) * ∑ x, f x = 1 / 2
See it in the graphDiscuss this resultChallenge it