Maths Olympiad Prep

Library / /2 of 15

Algebra Difficulty 7.6 National olympiad, round 2 Prove it Romania

Determine all integers n2n \ge 2 such that a+2a + \sqrt{2} and an+2a^n + \sqrt{2} are both rational for some real number aa depending on nn.

Solution

There is only one such nn, namely, n=2n = 2, in which case we may take a=1/22a = 1/2 - \sqrt{2}. Verifications are routine and hence omitted.

To rule out the case n3n \ge 3, let aa be a real number such that a+2a + \sqrt{2} is rational. For an+2a^n + \sqrt{2} to be rational, it is necessary and sufficient that a+2a + \sqrt{2} be a rational root of the degree n1n-1 polynomial fn=k=1(n+1)/22k1(n2k1)Xn2k+11f_n = \sum_{k=1}^{\lfloor(n+1)/2\rfloor} 2^{k-1} \binom{n}{2k-1} X^{n-2k+1} - 1. It is therefore sufficient to show that fnf_n has no rational roots.

If nn is odd, then fnf_n is a polynomial in X2X^2 whose coefficients are all positive, so it has no real roots.

If nn is even, then the constant term of fnf_n is 1-1, and since the leading coefficient of fnf_n is nn, a rational root of fnf_n, if any, must be of the form 1/d1/d for some divisor dd of nn. If dd is one such, then n+k=3n/22k1(n2k1)d2(k1)dn1=0n + \sum_{k=3}^{n/2} 2^{k-1} \binom{n}{2k-1} d^{2(k-1)} - d^{n-1} = 0, showing that dd must be even.

Finally, use Legendre's standard valuation formula to infer that the highest power of 22 dividing the greatest common divisor of the last n/21n/2 - 1 summands in the left-hand member above exceeds the highest power of 22 dividing nn, and derive thereby a contradiction.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.