For any finite we can find a set
Source: IMO Shortlist 1993, United Kingdom 3
October 24, 2005
inductionnumber theorySubsetsAdditive Number TheoryIMO ShortlistDivisibility
Problem Statement
Show that for any finite set of distinct positive integers, we can find a set such that every member of divides the sum of all the members of .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.