Example 3 Let the function be defined as follows: Let
where are coprime positive integers. If , then ; if , then is the largest prime factor of .
Prove: The function is a bounded function, and find the maximum value of .
Example 3 Let the function be defined as follows: Let
where are coprime positive integers. If , then ; if , then is the largest prime factor of .
Prove: The function is a bounded function, and find the maximum value of .
Proof:
The idea of the proof is to find a constant such that for any , the product of and this constant is a positive integer, thereby deducing that is a bounded function.
First, we prove a lemma: For any non-negative real numbers ,
In fact, let , where , and , then (2) is equivalent to proving
that is,
Since , and when , at least one of is not less than , thus in this case . Therefore, (3) holds. The lemma is proved.
Returning to the original problem, we first prove: For any , the number is a positive integer. To do this, we only need to prove that for any prime , the power of in the prime factorization of is not less than the power of in the prime factorization of . Using property 5, we only need to prove:
If we let , using (2) we know that inequality (4) holds, so , i.e.,
The above discussion shows that for any , we have !. Noting that is 1 or a prime number, and by direct verification, 1999 is a prime number, so for any , we have . Therefore, is a bounded function.
Furthermore, when , we know that
At this time, . Hence, the maximum value of is 1999.