Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 1995 / Problems / Day 2, P11

IMC 1995 · Day 2 · P11

a) Prove that every function of the form f(x)=a02+cosx+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(n^{\frac{3}{2}} x) has at least 40 zeros in the interval (0,1000)(0, 1000).

Solution (official)

a) Let us consider the integral 02πf(x)(1±cosx)dx=π(a0±1).\int_0^{2\pi} f(x) (1 \pm \cos x)\,dx = \pi (a_0 \pm 1). The assumption that f(x)0f(x) \ge 0 implies a01a_0 \ge 1. Similarly, if f(x)0f(x) \le 0 then a01a_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 h24h \ge 24 and each real number yy the function FN(x)=n=1Ncos(xn32)F_N(x) = \sum_{n=1}^{N} \cos(x\, n^{\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)cosxdx.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 I2yy+hFN(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 \ne 0 we have yy+hcos(αx)dx2α.\left| \int_y^{y+h} \cos(\alpha x)\,dx \right| \le \frac{2}{|\alpha|}. Hence I1=n=1Nyy+hcos(xn32)dx2n=1N1n32<2(1+1dtt32)=6.(1)\tag{1} |I_1| = \left| \sum_{n=1}^{N} \int_y^{y+h} \cos(x\, n^{\frac{3}{2}})\,dx \right| \le 2 \sum_{n=1}^{N} \frac{1}{n^{\frac{3}{2}}} < 2 \left( 1 + \int_1^{\infty} \frac{dt}{t^{\frac{3}{2}}} \right) = 6. On the other hand we have I2=n=1Nyy+hcosxcos(xn32)dx=12yy+h(1+cos(2x))dx+12n=2Nyy+h(cos(x(n321))+cos(x(n32+1)))dx=12h+Δ,\begin{align*} I_2 &= \sum_{n=1}^{N} \int_y^{y+h} \cos x \cos(x\, n^{\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{align*} where Δ12(1+2n=2N(1n321+1n32+1))12+2n=2N1n321.|\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 n32123n32n^{\frac{3}{2}} - 1 \ge \frac{2}{3}\, n^{\frac{3}{2}} for n3n \ge 3 and we get Δ12+22321+3n=3N1n32<12+2221+32dtt32<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>12h6.(2)\tag{2} |I_2| > \frac{1}{2} h - 6. We use that h24h \ge 24 and inequalities (1), (2) and we obtain I2>I1|I_2| > |I_1|. The proof is completed.

Similar problems