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

2013 Putnam A5

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

Putnam 2013 A5 inequality

For m3m \geq 3, a list of (m3)\binom{m}{3} real numbers aijka_{ijk} (1i<<j<km1 \leq i < < j < k \leq m) is said to be *area definite* for Rn\mathbb{R}^n if the inequality

$$

\sum_{1 \leq i < j < k \leq m} a_{ijk} \cdot \mathrm{Area}(\Delta A_i A_j A_k) \geq 0

$$

holds for every choice of mm points A1,,AmA_1,\dots,A_m in Rn\mathbb{R}^n.

For example, the list of four numbers a123=a124=a134=1a_{123} = a_{124} = a_{134} = 1, a234=1a_{234} = -1 is area definite for R2\mathbb{R}^2. Prove that if a list of (m3)\binom{m}{3} numbers is area definite for R2\mathbb{R}^2,

then it is area definite for R3\mathbb{R}^3.

对于 m3m \geq 3(m3)\binom{m}{3} 实数列表 aijka_{ijk} (1i<<j<km1 \leq i < < j < k \leq m) 被认为是 Rn\mathbb{R}^n 的*面积定*,如果不等式

$$

\sum_{1 \leq i < j < k \leq m} a_{ijk} \cdot \mathrm{面积}(\Delta A_i A_j A_k) \geq 0

$$

对于 Rn\mathbb{R}^nmmA1,,AmA_1,\dots,A_m 的每个选择都成立。

例如,四个数字的列表 a123=a124=a134=1a_{123} = a_{124} = a_{134} = 1, a234=1a_{234} = -1R2\mathbb{R}^2 的区域定域。证明如果 (m3)\binom{m}{3} 数字列表对于 R2\mathbb{R}^2 是区域定的,

那么它是 R3\mathbb{R}^3 的区域定域。

提示 1

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

提示 2

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

提示 3

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

完整解答

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

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