MathDB

subset of {1,...,2022} with max no of elements , no a,b such that a=b+d if d|b

Source: 2022 Mathematics Regional Olympiad of Mexico West P1

October 6, 2022

number theorydivides

Problem Statement

Find a subset of

\{1,2, ...,2022\}

with maximum number of elements such that it does not have two elements

a

and

b

such that

a = b + d

for some divisor

d

b