MathLabs

第5题

设 nn 为正整数。一对整数分量的 nn 元组 (a1,…,an)(a_1,\ldots,a_n) 与 (b1,…,bn)(b_1,\ldots,b_n) 称为「exquisite」的,如果 ∣a1b1+⋯+anbn∣≤1|a_1b_1+\cdots+a_nb_n|\le1。求整数分量的互不相同的 nn 元组的最大个数,使得其中任意两个都构成一个 exquisite 对。
第 3/5 步:归纳证明的正性引理
Lemma: among 2n+1 nonzero real n-tuples, some two have a1b1+⋯+anbn>0\text{Lemma: among } 2n+1 \text{ nonzero real } n\text{-tuples, some two have } a_1b_1+\cdots+a_nb_n>0
详细分析

引理:给定 2n+12n+1 个互异的非零实数 nn 元组,其中必有两个 (a1,…,an)(a_1,\ldots,a_n) 与 (b1,…,bn)(b_1,\ldots,b_n) 满足 a1b1+⋯+anbn>0a_1b_1+\cdots+a_nb_n>0。这通过对 nn 归纳证明(n=1n=1 时显然,因为三个非零实数中必有两个同号);归纳步骤中,通过坐标旋转可归约到某个元组为 (0,…,0,1)(0,\ldots,0,1) 的情形,此时或者有其他元组末分量为负(结论成立),或者其余所有元组末分量非负,去掉该坐标后对所得的 2n−12n-1 个 (n−1)(n-1) 元组应用归纳假设(当两者重合时需另作处理)。