AFTD Auto-Formalizing Theoretical Domains

op1370_neighbor_nonleaf_nonzero

theoremverified

The odd-rank response sum is nonzero whenever the neighborhood size is not one.

Statement

theorem op1370_neighbor_nonleaf_nonzero
    {ι : Type*} [Fintype ι] [DecidableEq ι] (N : Finset ι) (x : ι)
    (hx : x ∉ N) (hcard : N.card ≠ 1) :
    (∑ a, (if a = x then 1 else if a ∈ N then (-1 : ℚ) else 0)) ≠ 0
Source
Filed by the prover as a step towards another result
Verified
16 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
Used by 1

Lean source view module on GitHub

open Finset Matrix Polynomial
open scoped BigOperators

theorem op1370_neighbor_nonleaf_nonzero
    {ι : Type*} [Fintype ι] [DecidableEq ι] (N : Finset ι) (x : ι)
    (hx : x ∉ N) (hcard : N.card ≠ 1) :
    (∑ a, (if a = x then 1 else if a ∈ N then (-1 : ℚ) else 0)) ≠ 0 := by
  rw [op1370_neighbor_constant_sum N x hx (-1)]
  have hcast : (N.card : ℚ) ≠ 1 := by
    intro h
    apply hcard
    exact Nat.cast_injective (by simpa using h : (N.card : ℚ) = ((1 : ℕ) : ℚ))
  simpa [sub_eq_add_neg] using (sub_ne_zero.mpr hcast.symm : (1 : ℚ) - (N.card : ℚ) ≠ 0)
See it in the graphDiscuss this resultChallenge it