Set with strange consitions
Source: Russian TST 2022, Day 3 P3
March 21, 2023
algebranumber theory
Problem Statement
The set of positive integers satisfies the following conditions:[*]If a positive integer belongs to , then also belongs to ;
[*]For any positive integer there exists an element of divisible by ;
[*]There exist finite subsets of with arbitrarily large sums of reciprocals of elements.
Prove that for any positive rational number there exists a finite subset such that