prove that each beautiful set must be charming (in non negative integers)
Source: INAMO Shortlist 2015 N6
May 14, 2019
number theorySetsSubsetdivisible
Problem Statement
Defined as as the set of all non-negative integers. Set with not so many elements is called beautiful if for every with ( and do not have to be different), exactly one of or is in . Set with not so many elements is called charming if the largest number such that up to 3 is the same for each element . Prove that each beautiful set must be charming.