Determine if there exist functions satisfying for every the following equations
Saudi Arabian IMO Booklet
Solution
Solution. Denote . Since rad() divides rad() we have . If there are indices with , we will be done by “continuity”. If, to the contrary, this does not happen, there are two possible cases.
* for all big enough. Since increases indefinitely, then so does rad(), so at some moment rad() receives a new prime . This means that and , so and hence , a contradiction.
* for all . We can assume WLOG that is the smallest term of the sequence . Suppose that for all . Then
But for every prime there is a multiple of among us sus , so for some and consequently . Since not every prime divides , there must be an index such that , i.e. for some and , so .
Recall that , which reduces to . By above, this means that all primes up to divide , but does not divide , so , which is impossible.