We call a natural number [i]almost a square[/i] if it can be represented as a product of two numbers that differ by no more than one percent of the larger of them. Prove that there are infinitely many consecutive quadruples of almost squares.
Problem 1497
Official solution
1. Definition and Initial Setup:
We need to prove that there are infinitely many consecutive quadruples of almost squares. A natural number is called *almost a square* if it can be represented as a product of two numbers that differ by no more than one percent of the larger of them.
2. Identifying Almost Squares:
Consider the numbers , , and . We need to show that these numbers are almost squares for large .
3. **Verification for **:
We need to check that the ratio of the factors is close to 1:
This inequality holds for sufficiently large , specifically .
4. **Verification for **:
Clearly, is a perfect square and thus trivially an almost square.
5. **Verification for **:
We need to check that the ratio of the factors is close to 1:
This inequality also holds for sufficiently large .
6. **Verification for **:
We need to show that is an almost square. Assume:
Solving for :
Let :
This is a Pell's equation, which has infinitely many solutions starting with and .
7. Conclusion:
Therefore, is an almost square for infinitely many values of .
Thus, we have shown that there are infinitely many consecutive quadruples of almost squares.