We investigate two possible generalizations of the Cauchy–Davenport inequality |A + B| ≥ min (p, |A| + |B| − 1) for nonempty sets A, B of residues modulo a prime number p. The first one deals with another way of measuring the size of a set of points in an affine space (rather than just taking the cardinality), namely, with algebraic complexity. The second one concentrates on the multiplicative group of a field.
Similar content being viewed by others
References
H. Davenport, “On the addition of residue classes,” J. London Math. Soc., 10, 30–32 (1935).
N. Alon, M. B. Natanson, and I. Z. Ruzsa, “Adding distinct congruence classes modulo a prime,” Amer. Math. Monthly, 102, 250–255 (1995).
S. Eliahou and M. Kervaire, “Sumsets in vector spaces over finite fields,” J. Number Theory, 71, No. 1, 12–39 (1998).
G. Károlyi, “Cauchy–Davenport theorem in group extensions,” L’Enseignement Mathematique, 51, 239–254 (2005).
J. P. Wheeler, “The Cauchy–Davenport theorem for finite groups,” arXiv:1202.1816.
F. Petrov, “Combinatorial Nullstellensatz approach to polynomial expansion,” Acta Arith., 165, 279–282 (2014).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 432, 2015, pp. 105–110.
Rights and permissions
About this article
Cite this article
Petrov, F.V., Volkov, V.V. Some Generalizations of the Cauchy–Davenport Theorem. J Math Sci 209, 874–877 (2015). https://doi.org/10.1007/s10958-015-2534-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-015-2534-y