Maths Olympiad Prep

Library / /35 of 48

, 2021

Algebra Difficulty 6.3 National Olympiad Prove it Hong Kong

Let f(x)f(x) be a polynomial with rational coefficients, and let α\alpha be a real number. If
α32019α=(f(α))32019f(α)=2021, \alpha^3 - 2019\alpha = (f(\alpha))^3 - 2019f(\alpha) = 2021,
prove that (fn(α))32019fn(α)=2021(f^n(\alpha))^3 - 2019f^n(\alpha) = 2021 for any positive integer nn.
(Here, we define fn(x)=f(f(f(x)))n timesf^n(x) = \underbrace{f(f(\dots f(x)\dots))}_{n \text{ times}}.)

Solution

We claim that g(x)=x32019x2021g(x) = x^3 - 2019x - 2021 is irreducible over Q\mathbb{Q}. Since degg=3\deg g = 3, if gg were reducible, then it must have a linear factor. In other words, gg would have a rational root cc. Since gg is monic, cc must be an integer by the rational root theorem. However, c32019cc^3 - 2019c must be even, so it is impossible that c32019c2021=0c^3 - 2019c - 2021 = 0. This proves our claim.

Note that α\alpha is a root of g(x)g(x). It follows from the above claim that gg is the minimal polynomial of α\alpha over Q\mathbb{Q} (see remark). From the given condition g(f(α))=0g(f(\alpha)) = 0, we know that g(x)g(f(x))g(x) \mid g(f(x)). Replacing xx by f(x)f(x), we obtain g(f(x))g(f2(x))g(f(x)) \mid g(f^2(x)). Since g(x)g(x) divides g(f(x))g(f(x)), and g(f(x))g(f(x)) divides g(f2(x))g(f^2(x)), we have g(x)g(f2(x))g(x) \mid g(f^2(x)). Similarly, for any positive integer nn, we have g(fn1(x))g(fn(x))g(f^{n-1}(x)) \mid g(f^n(x)). By induction, this yields g(x)g(fn(x))g(x) \mid g(f^n(x)). Therefore, g(fn(α))=0g(f^n(\alpha)) = 0. This is exactly the same as (fn(α))32019fn(α)=2021(f^n(\alpha))^3 - 2019f^n(\alpha) = 2021 as desired.

Remarks. We say that gg is the minimal polynomial of α\alpha over Q\mathbb{Q} if gg is the monic polynomial with rational coefficients of smallest degree such that g(α)=0g(\alpha) = 0. An important property of the minimal polynomial is that for any polynomial hh, h(α)=0h(\alpha) = 0 if and only if gg divides hh. Note that this also implies the minimal polynomial is the only irreducible monic polynomial having α\alpha as a root.
Here is a proof. For any polynomial hh such that h(α)=0h(\alpha) = 0, let
h(x)=g(x)q(x)+r(x) h(x) = g(x)q(x) + r(x)
where degr<degg\deg r < \deg g. Then h(α)=g(α)q(α)+r(α)h(\alpha) = g(\alpha)q(\alpha) + r(\alpha), which implies r(α)=0r(\alpha) = 0. Due to the minimal choice of the degree of gg, rr must be the zero polynomial. This means g(x)h(x)g(x) | h(x). Conversely, if g(x)h(x)g(x) | h(x), then it is obvious that h(α)=0h(\alpha) = 0.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.