Adding distinct congruence classes

Y. O. HAMIDOUNE

IBP-EC 1995/05: Rapport de Recherche EC / EC research reports
6 pages - Octobre/October 1995 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Adding distinct congruence classes

Résumé : Soit S un ensemble des classes de congruence mod n tel que ‡S‡ „ 5. Nous montrons qu'il existe au moins min(n,2‡S‡) classes de congruence distinctes dans la famille des sommes des parties de S . Notre borne est atteinte.

Abstract : Let S be a set congruence classes mod n such that ‡S‡„ 5 . We show that there are min(n,2‡S‡) distinct congruence classes which can be represented as a sum of some subset of S. Our bound is best possible.

Publications internes EC 1995 / EC research reports 1995