MathDB
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 N0N_0 as the set of all non-negative integers. Set SN0S \subset N_0 with not so many elements is called beautiful if for every a,bSa, b \in S with aba \ge b (aa and bb do not have to be different), exactly one of a+ba + b or aba - b is in SS. Set TN0T \subset N_0 with not so many elements is called charming if the largest number kk such that up to 3ka^k | a is the same for each element aTa \in T. Prove that each beautiful set must be charming.