灯下 登录
番外 · 闲灯 / Putnam 数学竞赛 / B3 · inequality

2000 Putnam B3

题面据 Putnam 可核档案整理;中文题意为本站自译,公式请以原始来源为准。 PDF:https://kskedlaya.org/putnam-archive/2000.pdf。

Putnam 2000 B3 inequality

Let f(t)=j=1Najsin(2πjt)f(t)=\sum_{j=1}^N a_j \sin(2\pi jt), where each aja_j is real

and

aNa_N is not equal to 0. Let NkN_k denote the number of zeroes (including

multiplicities) of dkfdtk\frac{d^k f}{dt^k}.

Prove that

$$N_0\leq N_1\leq N_2\leq \cdots \text{ and } \lim_{k\to\infty} N_k =

2N.$$

[Editorial clarification: only zeroes in [0,1)[0, 1) should be counted.]

f(t)=j=1Najsin(2πjt)f(t)=\sum_{j=1}^N a_j \sin(2\pi jt),其中每个 aja_j 都是实数

aNa_N 不等于 0。令 NkN_k 表示零的数量(包括

dkfdtk\frac{d^k f}{dt^k} 的重数)。

证明

$$N_0\leq N_1\leq N_2\leq \cdots \text{ 和 } \lim_{k\to\infty} N_k =

2N.$$

[编辑澄清:仅应计算 [0,1)[0, 1) 中的零。]

提示 1

先猜等号形状,再看同次性、归一化和每一项的量纲。

提示 2

试着把式子拆成均值、柯西、凸性、重排或切线法可处理的块。

提示 3

最后检查等号条件和边界情形是否都与题设兼容。

完整解答

这页先给题面、题型和提示阶梯,完整证明留给读者逐步展开。2000 年 Putnam B3 可先归入不等式:第一步把题设翻成对象、条件、目标三行;第二步沿提示寻找不变量、标准构型或关键变形;第三步补齐边界情形,并回到题目原要求核对。

这题适合先独立想一轮再打开提示。不要急着搜索完整解答,先问自己:题面里最硬的限制是哪一句?