uniolympiads English

IMC 2015, Ημέρα 2, Θέμα 10

Let nn be a positive integer, and let p(x)p(x) be a polynomial of degree nn with integer coefficients. Prove that

max⁡0≤x≤1∣p(x)∣>1en.\max_{0 \le x \le 1} |p(x)| > \frac{1}{e^n}.
Πρωτότυπο από το επίσημο PDFLet n be a positive integer, and let p(x) be a polynomial of degree n with integer coecients. Prove that Problem 10. max p(x) > 0≤x≤1 1 . e n

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

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

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

Επίσημη λύση

(Proposed by Géza Kós, Eötvös University, Budapest)

Solution. Let

M=max⁡0≤x≤1∣p(x)∣.M = \max_{0\le x\le 1}\big|p(x)\big|.

For every positive integer kk, let

Jk=∫01(p(x))2k dx.J_k = \int_0^1\big(p(x)\big)^{2k}\,\mathrm{d}x.
Obviously 0<Jk<M2k0<J_k<M^{2k} is a rational number. If (p(x))2k=∑i=02knak,ixi(p(x))^{2k} = \sum\limits_{i=0}^{2kn}a_{k,i}x^i then Jk=∑i=02knak,ii+1J_k = \sum\limits_{i=0}^{2kn}\frac{a_{k,i}}{i+1}. Taking the least common denominator, we can see that Jk≥1lcm(1,2,…,2kn+1)J_k\ge\dfrac{1}{\mathrm{lcm}(1,2,\ldots,2kn+1)}.

An equivalent form of the prime number theorem is that log⁡lcm(1,2,…,N)∼N\log\mathrm{lcm}(1,2,\ldots,N)\sim N if N→∞N\to\infty. Therefore, for every ε>0\varepsilon>0 and sufficiently large kk we have

lcm(1,2,…,2kn+1)<e(1+ε)(2kn+1)\mathrm{lcm}(1,2,\ldots,2kn+1) < e^{(1+\varepsilon)(2kn+1)}
and therefore
M2k>Jk≥1lcm(1,2,…,2kn+1)>1e(1+ε)(2kn+1),M>1e(1+ε)(n+12k).\begin{gathered} M^{2k} > J_k \ge \frac{1}{\mathrm{lcm}(1,2,\ldots,2kn+1)} > \frac{1}{e^{(1+\varepsilon)(2kn+1)}}, \\ M > \frac{1}{e^{(1+\varepsilon)(n+\frac{1}{2k})}}. \end{gathered}
Taking k→∞k\to\infty and then ε→+0\varepsilon\to+0 we get
M≥1en.M\ge\frac{1}{e^n}.
Since ee is transcendent, equality is impossible.

Remark. The constant 1e≈0.3679\frac{1}{e}\approx 0.3679 is not sharp. It is known that the best constant is between 0.4213 and 0.4232. (See I. E. Pritsker, The Gelfond–Schnirelman method in prime number theory, Canad. J. Math. 57 (2005), 1080–1101.)

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

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

Πώς πήγε;