uniolympiads Ελληνικά

IMC 1995, Day 2, Problem 5

(10+15 points)

a) Prove that every function of the form

f(x)=a02+cos⁡x+∑n=2Nancos⁡(nx)f(x) = \frac{a_0}{2} + \cos x + \sum_{n=2}^{N} a_n \cos(nx)

with ∣a0∣<1|a_0| < 1, has positive as well as negative values in the period [0,2π)[0, 2\pi).

b) Prove that the function

F(x)=∑n=1100cos⁡(n32x)F(x) = \sum_{n=1}^{100} \cos\left(n^{\frac{3}{2}} x\right)

has at least 4040 zeros in the interval (0,1000)(0, 1000).

Original from the official PDF(10+15 points) a) Prove that every function of the form f (x) = N X a 0 + cos x + a n cos (nx) 2 n=2 with |a 0 | < 1, has positive as well as negative values in the period [0, 2π). b) Prove that the function F (x) = 100 X 3 cos (n 2 x) n=1 has at least 40 zeros in the interval (0, 1000).

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. a) Let us consider the integral

∫02πf(x)(1±cos⁡x)dx=π(a0±1).\int_0^{2\pi}f(x)(1\pm\cos x)dx=\pi(a_0\pm1).
The assumption that f(x)≥0f(x)\ge0 implies a0≥1a_0\ge1. Similarly, if f(x)≤0f(x)\le0 then a0≤−1a_0\le-1. In both cases we have a contradiction with the hypothesis of the problem.

b) We shall prove that for each integer NN and for each real number h≥24h\ge24 and each real number yy the function

FN(x)=∑n=1Ncos⁡(xn32)F_N(x)=\sum_{n=1}^N\cos(xn^{\frac{3}{2}})
changes sign in the interval (y,y+h)(y,y+h). The assertion will follow immediately from here.

Consider the integrals

I1=∫yy+hFN(x)dx,I2=∫yy+hFN(x)cos⁡x dx.I_1=\int_y^{y+h}F_N(x)dx,\qquad I_2=\int_y^{y+h}F_N(x)\cos x\,dx.
If FN(x)F_N(x) does not change sign in (y,y+h)(y,y+h) then we have
∣I2∣≤∫yy+h∣FN(x)∣dx=∣∫yy+hFN(x)dx∣=∣I1∣.|I_2|\le\int_y^{y+h}|F_N(x)|dx=\left|\int_y^{y+h}F_N(x)dx\right|=|I_1|.
Hence, it is enough to prove that
∣I2∣>∣I1∣.|I_2|>|I_1|.
Obviously, for each α≠0\alpha\ne0 we have
∣∫yy+hcos⁡(αx)dx∣≤2∣α∣.\left|\int_y^{y+h}\cos(\alpha x)dx\right|\le\frac{2}{|\alpha|}.
Hence
∣I1∣=∣∑n=1N∫yy+hcos⁡(xn32)dx∣≤2∑n=1N1n32<2(1+∫1∞dtt32)=6.(1)|I_1|=\left|\sum_{n=1}^N\int_y^{y+h}\cos(xn^{\frac{3}{2}})dx\right|\le2\sum_{n=1}^N\frac{1}{n^{\frac{3}{2}}}<2\left(1+\int_1^\infty\frac{dt}{t^{\frac{3}{2}}}\right)=6.\tag{1}
On the other hand we have
I2=∑n=1N∫yy+hcos⁡xcos⁡(xn32)dx=12∫yy+h(1+cos⁡(2x))dx++12∑n=2N∫yy+h(cos⁡(x(n32−1))+cos⁡(x(n32+1)))dx=12h+Δ,\begin{aligned} I_2&=\sum_{n=1}^N\int_y^{y+h}\cos x\cos(xn^{\frac{3}{2}})dx\\ &=\frac{1}{2}\int_y^{y+h}(1+\cos(2x))dx+\\ &\quad+\frac{1}{2}\sum_{n=2}^N\int_y^{y+h}\left(\cos\left(x(n^{\frac{3}{2}}-1)\right)+\cos\left(x(n^{\frac{3}{2}}+1)\right)\right)dx\\ &=\frac{1}{2}h+\Delta, \end{aligned}
where
∣Δ∣≤12(1+2∑n=2N(1n32−1+1n32+1))≤12+2∑n=2N1n32−1.|\Delta|\le\frac{1}{2}\left(1+2\sum_{n=2}^N\left(\frac{1}{n^{\frac{3}{2}}-1}+\frac{1}{n^{\frac{3}{2}}+1}\right)\right)\le\frac{1}{2}+2\sum_{n=2}^N\frac{1}{n^{\frac{3}{2}}-1}.
We use that n32−1≥23n32n^{\frac{3}{2}}-1\ge\frac{2}{3}n^{\frac{3}{2}} for n≥3n\ge3 and we get
∣Δ∣≤12+2232−1+3∑n=3N1n32<12+222−1+3∫2∞dtt32<6.|\Delta|\le\frac{1}{2}+\frac{2}{2^{\frac{3}{2}}-1}+3\sum_{n=3}^N\frac{1}{n^{\frac{3}{2}}}<\frac{1}{2}+\frac{2}{2\sqrt{2}-1}+3\int_2^\infty\frac{dt}{t^{\frac{3}{2}}}<6.
Hence
∣I2∣>12h−6.(2)|I_2|>\frac{1}{2}h-6.\tag{2}
We use that h≥24h\ge24 and inequalities (1), (2) and we obtain ∣I2∣>∣I1∣|I_2|>|I_1|. The proof is completed.

Transcribed from the official solutions, pages 9–11. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?