is_regular_sequence_zero
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.
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$.
intro _ _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.
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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