Integers satisfy
If is the number of distinct prime factors of , then prove that
Problem 1497
Official solution
To prove the inequality , we will proceed with the following steps:
1. **Base Case **:
- If , then is the only integer, and . The inequality becomes:
which is true. Hence, the base case holds.
2. **General Case **:
- Assume . We need to show that .
3. **Bounding **:
- If , then the inequality can be directly proved. Otherwise, we consider the case where .
4. Prime Factors and Smooth Numbers:
- We have positive integers all less than . The number of distinct prime factors of the product is at most .
- By the properties of smooth numbers, the number of distinct prime factors must be large enough to cover all integers. Specifically, must be at least .
5. **Using **:
- Given , we can infer that for all .
- This implies that the product is bounded below by the product of these terms.
6. Combining the Results:
- We need to show that .
- Using the fact that , we can write:
- The product on the right-hand side is a lower bound for .
7. Final Inequality:
- We need to show that:
- By properties of factorials and products, this inequality holds for sufficiently large , specifically when .
Thus, we have shown that the inequality holds under the given conditions.