灯下 登录
番外 · 题谱 · 2013 · P8

2013 Putnam B2

不等式 · P3/P6 · 压轴题

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

Putnam 2013 B2 inequality

Let C=N=1CNC = \bigcup_{N=1}^\infty C_N, where CNC_N denotes the set of those `cosine polynomials' of the form
f(x)=1+n=1Nancos(2πnx)f(x) = 1 + \sum_{n=1}^N a_n \cos(2 \pi n x)
for which:

(i)
f(x)0f(x) \geq 0 for all real xx, and

(ii)
an=0a_n = 0 whenever nn is a multiple of 33.

Determine the maximum value of f(0)f(0) as ff ranges through CC, and

prove that this maximum is attained.

C=N=1CNC = \bigcup_{N=1}^\infty C_N,其中 CNC_N 表示这些“余弦多项式”的集合

$$

f(x) = 1 + \sum_{n=1}^N a_n \cos(2 \pi n x)

$$

其中:

(一)
f(x)0f(x) \geq 0 对于所有实数 xx,并且

(二)
只要 nn33 的倍数,an=0a_n = 0

确定 f(0)f(0) 的最大值,因为 ff 的范围到 CC,并且
证明达到了这个最大值。

提示 1

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

提示 2

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

提示 3

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

完整解答

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

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