IMO Shortlist 1993 problem N3


Kvaliteta:
  Avg: 0.0
Težina:
  Avg: 7.0
Dodao/la: arhiva
April 2, 2012
LaTeX PDF
Show that for any finite set S of distinct positive integers, we can find a set TS such that every member of T divides the sum of all the members of T.

Original Statement:

A finite set of (distinct) positive integers is called a DS-set if each of the integers divides the sum of them all. Prove that every finite set of positive integers is a subset of some DS-set.
Source: Međunarodna matematička olimpijada, shortlist 1993