Number theoryDifficulty 6.0Prove itKöMaL problem A · Hungary · 2022
Sets X⊂Z+ and Y⊂Z+ are called comradely, if every positive integer n can be written as n=xy for some x∈X and y∈Y. Let X(n) and Y(n) denote the number of elements of X and Y, respectively, among the first n positive integers.
This one wants a proof. Work it on paper, then check yourself against the publisher's own solution, linked below. Be honest about it: the record is only any use to you if it is.
Source: KöMaL,
licensed Rights held by KöMaL and the MATFUND Foundation.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project. Solutions are the publisher's, linked not copied.