AFTD Auto-Formalizing Theoretical Domains

BooleanAnalysis.chiS_empty

theoremverifiedimported Lean

Empty-set Walsh character. The Walsh–Fourier character associated to the empty subset of $[n]$ is the constant function equal to $1$; that is, $\chi_\emptyset(x) = 1$ for every point $x$ of the Boolean hypercube $\{0,1\}^n$.

Statement

set_option maxHeartbeats 400000 in
open scoped BigOperators in
variable {n : ℕ} in
@[simp]
lemma BooleanAnalysis.chiS_empty : (BooleanAnalysis.chiS (∅ : Finset (Fin n))) = fun _ ↦ 1
Source
TCSlib, `BooleanAnalysis.chiS_empty`
Lean proof
By Jingzhen Sha, Allan Li, Hydroxyi, Mina, Owen McGinty (from the file's git history), from github.com/Shilun-Allan-Li/tcslib at c8a02591b1e5 (Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.
What was changed in BooleanAnalysis.chiS_empty
--- TCSlib/BooleanAnalysis/Basic.lean:171 (BooleanAnalysis.chiS_empty)
+++ as compiled here
@@ -1,4 +1,6 @@
-/-- The character `χ_∅` is the constant function `1`. -/
+set_option maxHeartbeats 400000 in
+open scoped BigOperators in
+variable {n : ℕ} in
 @[simp]
-lemma chiS_empty : χ_[(∅ : Finset (Fin n))] = fun _ ↦ 1 := by
+lemma BooleanAnalysis.chiS_empty : (BooleanAnalysis.chiS (∅ : Finset (Fin n))) = fun _ ↦ 1 := by
   ext x; simp [chiS]
Verified
07 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
Used by 1

Lean source view module on GitHub

set_option maxHeartbeats 400000 inopen scoped BigOperators invariable {n : ℕ} in/-- The character `χ_∅` is the constant function `1`. -/@[simp]lemma BooleanAnalysis.chiS_empty : (BooleanAnalysis.chiS (∅ : Finset (Fin n))) = fun _ ↦ 1 := by  ext x; simp [chiS]
See it in the graphDiscuss this resultChallenge it