Sharpness: the Davenport constant of is at least
Proveddavenport_constant_sharpadditive-combinatoricsnumber-theoryzero-sum-theory
The Davenport constant of the cyclic group is at least : the sequence of ones has no nonempty subsequence with sum zero.
Together with davenport_zero_sum (every sequence of elements has a nonempty zero-sum subsequence), this pins the Davenport constant of at exactly . The argument: a nonempty subsequence of the constant sequence sums to its cardinality with , and in only when , which cannot happen for .
Formalization Note The sequence is the constant function with value (1 : ZMod n) restricted to the first n - 1 indices via t ⊆ Finset.range (n - 1); the vanishing of the sum is converted to n ∣ t.card via ZMod.natCast_eq_zero_iff.
Preamble
import Mathlib
Formal statement
theorem davenport_constant_sharp (n : ℕ) (hn : 0 < n) :
¬ ∃ t : Finset ℕ, t.Nonempty ∧ t ⊆ Finset.range (n - 1) ∧ ∑ k ∈ t, (1 : ZMod n) = 0 := by sorrySource
Classical zero-sum example; see W. D. Gao, A. Geroldinger, Zero-sum problems in finite abelian groups: a survey, Expo. Math. 24 (2006), 337-369 (D(C_n) = n)