Example 2 Let be a strictly increasing sequence of positive integers. It is known that , and when are coprime,
Prove: .
(24th Putnam Mathematical Competition )
Example 2 Let be a strictly increasing sequence of positive integers. It is known that , and when are coprime,
Prove: .
(24th Putnam Mathematical Competition )
To prove: The problem is to prove that is a fixed point for any natural number under the given conditions. In fact,
We will prove this by contradiction.
If the original proposition is not true, assume the smallest positive integer for which is , then
Therefore, it can only be that .
Also, is strictly increasing, so when , we have
We will discuss this in two cases:
(1) When is odd, 2 and are coprime, then
Since , then . Thus, equation (2) contradicts equation (1).
(2) When is even, 2 and are coprime, similarly, we have
Since , then . Thus, equation (3) contradicts equation (1).
In summary, equation (1) does not hold. Therefore, .