Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-07T00:39:49.933Z Has data issue: false hasContentIssue false
  • English
  • Français

Adding Distinct Congruence Classes

Published online by Cambridge University Press:  01 March 1998

Y. O. HAMIDOUNE
Y. O. HAMIDOUNE
Affiliation:
Université P. et M. Curie, E. Combinatoire, Case 189, 4 Place Jussieu, 75005 Paris, France (e-mail: yha@ccr.jussieu.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let S be a generating subset of a cyclic group G such that 0=∉S and [mid ]S[mid ][ges ]5. We show that the number of sums of the subsets of S is at least min([mid ]G[mid ], 2[mid ]S[mid ]). Our bound is best possible. We obtain similar results for abelian groups and mention the generalization to nonabelian groups.

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 7 , Issue 1 , March 1998 , pp. 81 - 87
Copyright
1998 Cambridge University Press