AFTD Auto-Formalizing Theoretical Domains

is_regular_sequence_zero

theoremverified

The empty multiset is a regular sequence over any additive commutative group G.

Statement

theorem is_regular_sequence_zero {G : Type*} [AddCommGroup G] : IsRegularSequence (0 : Multiset G)
Source
scout/2610-13103-additive-bases-and-the-zero-sum-invariant-mathsf-n-g-for-gr.md:93
Verified
26 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • IsRegularSequenceA sequence S over an additive commutative group G is regular if for every proper additive subgroup H < G, the number of terms of S…

Read back from the Lean

For any additive commutative group $G$, the empty multiset $(0 : \text{Multiset } G)$ satisfies IsRegularSequence. That is, for every proper additive subgroup $H < \top$ of $G$, the number of elements of the empty multiset belonging to $H$ is at most $\mathrm{Nat.card}(H) - 1$.

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

The proof, explained

To show that the empty multiset is a regular sequence, we consider an arbitrary proper subgroup $H < G$. The definition of regularity requires that the number of elements in the multiset belonging to $H$ is at most $|H| - 1$. Because the multiset is empty, this count is zero, which is trivially at most $|H| - 1$ in the natural numbers.

  1. Let $H$ be an arbitrary proper subgroup of $G$.

    By definition, a multiset $S$ is a regular sequence if for every proper subgroup $H < G$, the number of elements of $S$ belonging to $H$ is at most $|H| - 1$. We introduce an arbitrary subgroup $H$ and the hypothesis that $H < \top$.

    line 3

      intro _ _
  2. The regularity condition holds because the empty multiset contains no elements.

    Filtering the empty multiset by membership in $H$ leaves the empty multiset, which has cardinality $0$. The resulting inequality $0 \le |H| - 1$ holds unconditionally for any natural number, so simplification closes the goal.

    line 4

      simp

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

/-- The empty sequence is regular over any additive commutative group. -/theorem is_regular_sequence_zero {G : Type*} [AddCommGroup G] : IsRegularSequence (0 : Multiset G) := by  intro _ _  simp
See it in the graphDiscuss this resultChallenge it