Y. O. Hamidoune, G. Zémor Counting sums of distinct residue Classes modulo a prime Nous obtenons une borne inférieure pour le nombre de sommes des parties d'un enesemble de classes de congruence modulo un nombre premier p>4936. Ce résultat résout une conjecture d'Erdos-Heilbronn. We otain a sharp bound for the number of number of sums of the subsets of a given set of residue classes modulo a prime p>4936. Our result solves a conjecture of Erdos-Heilbronn.