Skip to main content
OlympiadHQ

Browse · MathNet

Print

1 Autumn tournament

Bulgaria number theory

Problem

Find all positive integers , so that there exists a polynomial with rational coefficients, such that for all sufficiently large ,
Solution
For and , the required polynomials are and , respectively. Let and assume that such a polynomial exists. For any prime number , its degree in is , where is the power of in the canonical representation of , . If this is, for example, , then it would be obtained if we take it being clear that the powers of in the denominator are divisors of . Therefore where is a divisor of . Since can take a finite number of possible values, there will be a natural number such that for infinitely many , . So for infinitely many , , whence Therefore Let's assume this is possible. Let's choose a prime such that does not divide . Let for sufficiently large . From the above formula we have The degree of in the numerator of the left side is and in the denominator – at least 1, while the degree of in the numerator of the right side is and in the denominator – 0. We derive a contradiction! Therefore, the assumption is wrong and for there does not exist a polynomial with the desired property.
Final answer
k = 1 or k = 2

Techniques

Prime numbersPolynomial operations