Maths Olympiad Prep

Library / /4 of 6

Algebra Difficulty 6.1 National olympiad Prove it India

A polynomial p(x)p(x) with real coefficients is called a square if and only if it is not a constant and there exists a polynomial q(x)q(x) with real coefficients such that p(x)=q(x)2p(x) = q(x)^2. Suppose that f(x)f(x) and g(x)g(x) are non-constant polynomials with real coefficients such that neither of them is a square, but f(g(x))f(g(x)) is. Show that g(f(x))g(f(x)) is not a square.

Solution

We can easily extend the definition of a square polynomial to polynomials with complex coefficients. In all the arguments below we consider polynomials with complex coefficients.

Lemma: If p(x)p(x) is a square and α\alpha is a non-zero complex number then p(x)αp(x) - \alpha is not a square.

Proof of Lemma: Suppose p(x)=q(x)2p(x) = q(x)^2 and p(x)α=r(x)2p(x) - \alpha = r(x)^2, with both q(x)q(x) and r(x)r(x) being non-constant polynomials. Then α=(q(x)r(x))(q(x)+r(x))\alpha = (q(x) - r(x))(q(x) + r(x)). Clearly, either q(x)r(x)q(x) - r(x) or q(x)+r(x)q(x) + r(x) is not a constant polynomial, and hence a contradiction. This proves the lemma.

Continuation of the solution: We can write f(x)f(x) as f1(x)2(xα1)(xα2)(xαk)f_1(x)^2(x - \alpha_1)(x - \alpha_2) \cdots (x - \alpha_k), where f1(x)f_1(x) is a polynomial and α1,α2,,αk\alpha_1, \alpha_2, \cdots, \alpha_k are distinct complex numbers. Then f(g(τ))=f1(g(τ))2(g(τ)α1)(g(τ)αk)f(g(\tau)) = f_1(g(\tau))^2(g(\tau) - \alpha_1) \cdots (g(\tau) - \alpha_k) is a square. It follows that (g(x)α1)(g(x)α2)(g(x)αk)=h(x)2(g(x) - \alpha_1)(g(x) - \alpha_2) \cdots (g(x) - \alpha_k) = h(x)^2 for some polynomial h(x)h(x). Let β\beta be such that g(β)=α1g(\beta) = \alpha_1. Then h(β)=0h(\beta) = 0 and hence h(x)=(xβ)h1(x)h(x) = (x - \beta)h_1(x). Note that g(β)αi=0g(\beta) - \alpha_i = 0 for any i=1i = 1. Therefore it follows that (xβ)2(x - \beta)^2 divides g(x)α1g(x) - \alpha_1. We can then conclude that g(x)α1g(x) - \alpha_1 is a square. Similarly, g(x)αig(x) - \alpha_i is a square for i=1,2,,ki = 1, 2, \cdots, k. By the above lemma, it follows that k=1k = 1, so f(x)=f1(x)2(xα)f(x) = f_1(x)^2(x - \alpha) and g(x)=g1(x)2+αg(x) = g_1(x)^2 + \alpha for some non-zero complex number α\alpha. Therefore g(f(x))=g1(f(x))2+αg(f(x)) = g_1(f(x))^2 + \alpha and hence by the above lemma it follows that g(f(x))g(f(x)) is not a square. This completes 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.