Maths Olympiad Prep

Library / /3 of 4

, 2019

Algebra Difficulty 6.6 National olympiad Prove it Romania

Let nn be an integer, n2n \ge 2, and let α1,α2,,αn\alpha_1, \alpha_2, \dots, \alpha_n be non-zero complex numbers such that αi<1|\alpha_i| < 1 for i=1,,n1i = 1, \dots, n-1, and the coefficients of the polynomial i=1n(Xαi)\prod_{i=1}^n (X - \alpha_i) are all integral. Show that, if αi,αj,αk\alpha_i, \alpha_j, \alpha_k form a geometric progression, then i=j=ki = j = k.

Solution

Suppose now, if possible, that αi0,αi1,αi2\alpha_{i_0}, \alpha_{i_1}, \alpha_{i_2} form a geometric progression for some indices i0,i1,i2i_0, i_1, i_2 of which at least two are distinct; say αi12=αi0αi2\alpha_{i_1}^2 = \alpha_{i_0}\alpha_{i_2}. The condition on absolute values forces all three indices to be different from nn.

Since αi1<1|\alpha_{i_1}| < 1, and the minimal polynomial ff of αi12\alpha_{i_1}^2 over the rationals has integral coefficients, the latter has a complex root α\alpha whose absolute value is strictly greater than 11.

Consider now the polynomial g=1ijn(Xαiαj)g = \prod_{1 \le i \le j \le n} (X - \alpha_i \alpha_j). Since the expression is symmetric in the αi\alpha_i, the coefficients of gg are all integral.

Notice that gg has a double root at αi12=αi0αi2\alpha_{i_1}^2 = \alpha_{i_0}\alpha_{i_2}, to infer that it is divisible by f2f^2, so it has a double root at α\alpha as well.

Finally, recall that α>1|\alpha| > 1, so α\alpha is one of the pairwise distinct αiαn\alpha_i\alpha_n, i=1,2,,ni = 1, 2, \dots, n, each of which is, however, a simple root of gg. The contradiction thus obtained concludes the proof.

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.