Denote the set of positive integers by . Find all functions satisfying that for all , divides .
, 2023
Solution
From the assumptions of the problem, we have the following facts:
1. is injective
2.
3.
4.
Since is injective, for sufficiently large . Combine the above listed facts, we have
Therefore, we must have . That is, for some constant for sufficiently large . Hence, for every sufficiently large , we have divides , is forced to be 0. Claim, that for all . Toward contradiction, assume to be the largest number such that . Fix a sufficiently large , we have , thus for some , contradict to the fact that is injective.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.