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+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(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±cos⁡x) 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 a0≥1a_0 \ge 1. Similarly, if f(x)≤0f(x) \le 0 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 \ge 24 and each real number yy the function FN(x)=∑n=1Ncos⁡(x n32)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)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 \ne 0 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⁡(x n32) dx∣≤2∑n=1N1n32<2(1+∫1∞dtt32)=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=1N∫yy+hcos⁡xcos⁡(x n32) dx=12∫yy+h(1+cos⁡(2x)) dx+12∑n=2N∫yy+h(cos⁡(x(n32−1))+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+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≥23 n32n^{\frac{3}{2}} - 1 \ge \frac{2}{3}\, n^{\frac{3}{2}} for n≥3n \ge 3 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)\tag{2} |I_2| > \frac{1}{2} h - 6. We use that h≥24h \ge 24 and inequalities (1), (2) and we obtain ∣I2∣>∣I1∣|I_2| > |I_1|. The proof is completed.

Similar problems

IMC 1994 · Day 2 · P7no per-problem stats
real analysis