uniolympiads English

IMC 2017, Ημέρα 1, Θέμα 5

Let kk and nn be positive integers with n≥k2−3k+4n \ge k^2 - 3k + 4, and let

f(z)=zn−1+cn−2zn−2+⋯+c0f(z) = z^{n-1} + c_{n-2}z^{n-2} + \dots + c_0

be a polynomial with complex coefficients such that

c0cn−2=c1cn−3=⋯=cn−2c0=0.c_0 c_{n-2} = c_1 c_{n-3} = \dots = c_{n-2} c_0 = 0.

Prove that f(z)f(z) and zn−1z^n - 1 have at most n−kn - k common roots.

Πρωτότυπο από το επίσημο PDFLet k and n be positive integers with n ≥ k 2 − 3k + 4 , and let f (z) = z n−1 + c n−2 z n−2 + . . . + c 0 be a polynomial with complex coecients such that c 0 c n−2 = c 1 c n−3 = . . . = c n−2 c 0 = 0. Prove that f (z) and z n − 1 have at most n − k common roots.

Η μεταγραφή συγκρίθηκε σύμβολο προς σύμβολο με το πρωτότυπο, όχι ακόμα από άνθρωπο.

Χρόνος σε αυτό το θέμα 0:00

Δούλεψε τουλάχιστον 45 λεπτά πριν ανοίξεις τη λύση.

Επίσημη λύση

(Proposed by Vsevolod Lev and Fedor Petrov, St. Petersburg State University)

Solution. Let M={z:zn=1}M = \{z : z^n = 1\}, A={z∈M:f(z)≠0}A = \{z\in M : f(z)\ne 0\} and A−1={z−1:z∈A}A^{-1} = \{z^{-1} : z\in A\}. We have to prove ∣A∣≥k|A|\ge k.

Claim.

A⋅A−1=M.A\cdot A^{-1} = M.
That is, for any η∈M\eta\in M, there exist some elements a,b∈Aa,b\in A such that ab−1=ηab^{-1} = \eta.

Proof. As is well-known, for every integer mm,

∑z∈Mzm={nif n∣m0otherwise.\sum_{z\in M} z^m = \begin{cases} n & \text{if } n|m \\ 0 & \text{otherwise.} \end{cases}

Define cn−1=1c_{n-1} = 1 and consider

∑z∈Mz2f(z)f(ηz)=∑z∈Mz2∑j=0n−1cjzj∑ℓ=0n−1cℓ(ηz)ℓ=∑j=0n−1∑ℓ=0n−1cjcℓηℓ∑z∈Mzj+ℓ+2==∑j=0n−1∑ℓ=0n−1cjcℓηℓ∑z∈M{nif n∣j+ℓ+20otherwise}=cn−12n+∑j=0n−2cjcn−2−jηn−2−jn=n≠0.\begin{aligned} \sum_{z\in M} z^2 f(z)f(\eta z) &= \sum_{z\in M} z^2 \sum_{j=0}^{n-1} c_j z^j \sum_{\ell=0}^{n-1} c_\ell(\eta z)^\ell = \sum_{j=0}^{n-1}\sum_{\ell=0}^{n-1} c_j c_\ell \eta^\ell \sum_{z\in M} z^{j+\ell+2} = \\ &= \sum_{j=0}^{n-1}\sum_{\ell=0}^{n-1} c_j c_\ell \eta^\ell \sum_{z\in M} \left\{\begin{matrix} n & \text{if } n|j+\ell+2 \\ 0 & \text{otherwise} \end{matrix}\right\} = c_{n-1}^2 n + \sum_{j=0}^{n-2} c_j c_{n-2-j}\eta^{n-2-j} n = n \ne 0. \end{aligned}
Therefore there exists some b∈Mb\in M such that f(b)≠0f(b)\ne 0 and f(ηb)≠0f(\eta b)\ne 0, i.e. b∈Ab\in A, and a=ηb∈Aa = \eta b\in A, satisfying ab−1=ηab^{-1} = \eta.

By double-counting the elements of MM, from the Claim we conclude

∣A∣(∣A∣−1)≥∣M∖{1}∣=n−1≥k2−3k+3>(k−1)(k−2)|A|\big(|A|-1\big) \ge \big|M\setminus\{1\}\big| = n-1 \ge k^2-3k+3 > (k-1)(k-2)
which shows ∣A∣>k−1|A| > k-1.

Μεταγραφή από το επίσημο κείμενο λύσεων, σελίδες 3–4. Η μεταγραφή δεν έχει ελεγχθεί δεύτερη φορά· αν έχεις αμφιβολία, κοίτα το πρωτότυπο.

Θέμα αρχείου: η εκφώνηση είναι το επίσημο κείμενο (μεταγραμμένο, με το πρωτότυπο παραπάνω). Η ταξινόμηση ανά αντικείμενο και η δυσκολία εκτιμήθηκαν αυτόματα· υποδείξεις και λύση στα ελληνικά προστίθενται σταδιακά.

Πώς πήγε;