AFTD Auto-Formalizing Theoretical Domains

finset_is_midpoint_balanced_univ_zmod_three

theoremverified

Z/3Z is balanced: each element is the midpoint of the other two.

Statement

theorem finset_is_midpoint_balanced_univ_zmod_three :
    finset_is_midpoint_balanced (Finset.univ : Finset (ZMod 3))
Source
Sanity check of the definitions of arXiv:2610.09349 on a small case.
Verified
09 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • finset_is_midpoint_balancedA finite set B is balanced: it is nonempty and every b ∈ B satisfies 2b = u + v for two distinct elements u, v of B other than b.

The proof, explained

The theorem asserts that the group ℤ/3ℤ is midpoint-balanced: it is nonempty and every element is the midpoint of the other two distinct elements. Unfolding the definition reduces the statement to a bounded first-order sentence over the finite type ℤ/3ℤ. The proof succeeds by finite exhaustive evaluation via the `decide` tactic.

  1. The universal set of ℤ/3ℤ is midpoint-balanced. automation

    Unfolding the definition of `finset_is_midpoint_balanced` expands the goal into showing that Finset.univ is nonempty and that for each b ∈ ℤ/3ℤ, there exist distinct elements u, v ∈ ℤ/3ℤ, different from b, satisfying b + b = u + v. Because ℤ/3ℤ has only three elements {0, 1, 2}, this finite combinatorial condition is checked by the `decide` tactic through direct computation (witnessing 0 + 0 = 1 + 2, 1 + 1 = 0 + 2, and 2 + 2 = 0 + 1).

    line 3

      unfold finset_is_midpoint_balanced; decide

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

theorem finset_is_midpoint_balanced_univ_zmod_three :    finset_is_midpoint_balanced (Finset.univ : Finset (ZMod 3)) := by  unfold finset_is_midpoint_balanced; decide
See it in the graphDiscuss this resultChallenge it