Abstract
This entry formalizes the Cauchy–Davenport lower bound and Vosper's theorem
for sumsets over finite fields of prime cardinality. It combines a
polynomial-method proof of Cauchy–Davenport with a Davenport-transform proof of
Vosper's classification of the nontrivial equality case, and it provides
modular-representative lemmas connecting the abstract prime-field results to
normalized representatives of $\mathbb{Z}/p\mathbb{Z}$. AI assistance was used
for proof engineering. The final definitions, statements, and proofs are checked by
Isabelle.
License
Note
Copilot with Opus 4.8 and Gpt 5.5 was used to help with proof engineering
Topics
Session Cauchy_Davenport_Vosper
- Sumset_Basics
- Modular_Sumsets
- Cauchy_Davenport_Prime_Field
- Vosper_Support
- Vosper_Prime_Field
- Cauchy_Davenport_Entry