Vosper's Theorem and the Cauchy–Davenport Theorem via the Polynomial Method

Arthur Freitas Ramos 📧, David Barros Hulak and Ruy Jose Guerra Barretto de Queiroz

June 11, 2026

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

BSD License

Note

Copilot with Opus 4.8 and Gpt 5.5 was used to help with proof engineering

Topics

Session Cauchy_Davenport_Vosper