MathDB
Set with strange consitions

Source: Russian TST 2022, Day 3 P3

March 21, 2023
algebranumber theory

Problem Statement

The set AA{} of positive integers satisfies the following conditions:
[*]If a positive integer nn{} belongs to AA{}, then 2n2n also belongs to AA{}; [*]For any positive integer nn{} there exists an element of AA{} divisible by nn{}; [*]There exist finite subsets of AA{} with arbitrarily large sums of reciprocals of elements. Prove that for any positive rational number rr{} there exists a finite subset BAB\subset A such that xB1x=r.\sum_{x\in B}\frac{1}{x}=r.