Find all pairs of positive integers for which there exist infinitely many positive integers such that is itself an integer.
[i]Laurentiu Panaitopol, Romania[/i]
Find all pairs of positive integers for which there exist infinitely many positive integers such that is itself an integer.
[i]Laurentiu Panaitopol, Romania[/i]
We are tasked with finding all pairs of positive integers such that there exist infinitely many positive integers making the expression
an integer. To solve this problem, we aim to explore potential values of and and identify conditions that would make the expression an integer for infinitely many values of .
### Analysis
1. Expression as a Polynomial Division: Consider the expression given:
2. Degree Comparison: Notice that the numerator and the denominator are polynomials in . For the ratio to be an integer for large values of , the degree of the numerator should be at least the degree of the denominator. Therefore, we initially require:
3. **Specific integers and **:
- We seek pairs such that the difference compensates for the linear offset in the numerator, allowing division without remainder.
4. Case Analysis:
- Suppose . The degrees barely align, meaning significant constraints must exist on the linear coefficients or possible reductions.
- Substitute into our testing. Check for .
5. Checking Specific Case:
- Consider the pair :
- Verify when this becomes an integer for infinitely many :
- Perform polynomial long division or factoring to examine whether this expression simplifies for large .
6. Verification:
- Confirm through substitution or theoretical check using algebraic identities or modular arithmetic that certain values hold the integrity needed.
- Suppose and , then the expression approaches a scenario where the numerator and denominator balance out naturally due to polynomial degrees and composition.
### Conclusion
Through a structured polynomial analysis and checking cases, it becomes evident that the pair is a suitable solution allowing the fraction to reduce to an integer for infinitely many integers .
Thus, the solution is:
This outcome indicates that no other pair of integers fits unless they similarly satisfy the structural requirements of polynomial division for infinitely many values of .