Maths Olympiad Prep

Library / /410 of 520

Number theory Difficulty 6.6 National olympiad Prove it

Theorem 2 Let kk be an integer 3\geqslant 3 and ll 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 pp is a prime and (ak,ak1,,a˙1,p)=1\left(a_{k}, a_{k-1}, \cdots, \dot{a}_{1}, p\right)=1, we have
x=1pte2xit(x)plC1(k)pl(i1k)\left|\sum_{x=1}^{p^{t}} e^{2 x i \frac{t(x)}{p^{l}}}\right| \leqslant C_{1}(k) p^{l\left(i-\frac{1}{k}\right)}

where
C1(k)={1, when p(k1)2kk2k2/k, when (k1)2kk2>p(k1)kk2k3/k, when (k1)kk2>p>k(k1)k3/k, when pkC_{1}(k)=\left\{\begin{aligned} 1, & \text { when } p \geqslant(k-1)^{\frac{2 k}{k-2}} \text {; } \\ k^{2 / k}, & \text { when }(k-1)^{\frac{2 k}{k-2}}>p \geqslant(k-1)^{\frac{k}{k-2}} \text {; } \\ k^{3 / k}, & \text { when }(k-1)^{\frac{k}{k-2}}>p>k \text {; } \\ (k-1) & k^{3 / k}, \text { when } p \leqslant k \text {; } \end{aligned}\right.

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.