Maths Olympiad Prep

Library / /355 of 520

Number theory Difficulty 6.3 National olympiad Prove it

Theorem 3 Let kk be an integer 3\geqslant 3 and qq be a positive integer. Let
f(x)=akxk+ak1xk1++a1x+a0f(x)=a_{k} x^{k}+a_{k-1} x^{k-1}+\cdots+a_{1} x+a_{0}

where ai(i=0,1,2,,k)a_{i}(i=0,1,2, \cdots, k) are all integers. When (ak,ak1,\left(a_{k}, a_{k-1}, \cdots \cdots\right., a1,q)=1\left.a_{1}, q\right)=1, we have
x=1qe2πi(x)qC2(k)q11k\left|\sum_{x=1}^{q} e^{2 \pi i \frac{(x)}{q}}\right| \leqslant C_{2}(k) q^{1-\frac{1}{k}}

where
C2(k)={e4k, when k10eC3(k)k, when 3k9C_{2}(k)=\left\{\begin{array}{cc} e^{4 k}, & \text { when } k \geqslant 10 \text {; } \\ e^{C_{3}(k) k}, & \text { when } 3 \leqslant k \leqslant 9 \text {; } \end{array}\right.

and C3(3)=6.1,C3(4)=5.5,C3(5)=5,C3(6)=4.7C_{3}(3)=6.1, C_{3}(4)=5.5, C_{3}(5)=5, C_{3}(6)=4.7,
C3(7)=4.4,C3(8)=4.2,C3(9)=4.05C_{3}(7)=4.4, \quad C_{3}(8)=4.2, \quad C_{3}(9)=4.05

Solution

None

Translate the text above into English, please retain the original text's line breaks and format, and output the translation result directly.

Note: The provided instruction is a meta-instruction and not part of the text to be translated. Since the text to be translated is "None", the translation is also "None". Here is the formatted output as requested:

None

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.