ProblemSet

A1. 设 A={aij}i,j=1m,nA=\{a_{ij}\}_{i,j=1}^{m,n} 是正实数矩阵,证明 $\sum_j(\sum_i a_{ij}^{-1})^{-1}\le(\sum_i(\sum_j a_{ij})^{-1})^{-1}$,当且仅当 rank⁡A=1\operatorname{rank} A=1 时取等。 请分别使用两种方法解决该问题:1. 2×22\times2 情形 + 归纳;2. 柯西不等式。

A2. 求最大的实数 λ\lambda 使得不等式 $\sum_{i=1}^nx_i^3(x_i-x_{i-1})\ge\dfrac14+\dfrac{\lambda}{n}$ 对任意正整数 nn 和实数 0=x0≤x1≤x2≤⋯≤xn=10=x_0\le x_1\le x_2\le\cdots\le x_n=1 成立。

A3. 设 u,v,wu,v,w 是某个(在 Q[x]\mathbb{Q}[x] 中)不可约的整系数三次多项式 f(x)=0f(x)=0 的三个复根,整系数二次多项式 g(x)=ax2+bx+cg(x)=ax^2+bx+c 满足 g(u)=vg(u)=v。 证明:1. g(v)=w,g(w)=ug(v)=w,g(w)=u;2. b2−2b−4ac−7b^2-2b-4ac-7 是完全平方数。

A4. 给定 n∈Z+n\in\Z^+. 求最小的正实数 CC 使得存在 nn 次首一实系数多项式 f(x)f(x) 满足 f([−1,1])⊆[−C,C]f([-1,1])\subseteq[-C,C],其中 [a,b]={x∈R:a≤x≤b}[a,b]=\{x\in\R:a\le x\le b\}。

A5. 若 100100 次实系数多项式 f(x)f(x) 满足 f([0,1]∪[99,100])⊆[−1,1]f([0,1]\cup[99,100])\subseteq[-1,1],求 f(50)f(50) 的最大值。 试将该结果推广到一般的 nn 次,f([m−a,m−b]∪[m+b,m+a])⊆[−1,1]f([m-a,m-b]\cup[m+b,m+a])\subseteq[-1,1],求 f(m)f(m) 的最大值。

A6. 求最小的正实数 CC 使得存在 55 次整系数多项式 f(x)f(x) 满足 f([0,1])⊆[−C,C]f([0,1])\subseteq[-C,C]。 试将该结果推广到一般的 nn 次。

A7. 给定正整数 nn 和正实数 AA。求 $\sup\limits_{x_1,\cdots,x_n\in\R^+,x_1\cdots x_n=A}((x_1\bmod1)+\cdots+(x_n\bmod1))$,其中 x mod 1=x−⌊x⌋x\bmod 1=x-\lfloor x\rfloor.

A1

解答

记正数的“并联和”为

$$x\mathbin{\|}y=\left(\frac1x+\frac1y\right)^{-1}=\frac{xy}{x+y},$$

并记

$$H(x_1,\ldots,x_r)=\left(\sum_{i=1}^r\frac1{x_i}\right)^{-1}.$$

方法一:2×22\times2 情形与归纳

先证明 2×22\times2 情形。对任意正数 a,b,c,da,b,c,d,直接通分可得

$$\begin{aligned} &(a+b)\mathbin{\|}(c+d)-a\mathbin{\|}c-b\mathbin{\|}d\\ &=\frac{(ad-bc)^2}{(a+b+c+d)(a+c)(b+d)}\geq 0. \end{aligned}$$

因此

$$a\mathbin{\|}c+b\mathbin{\|}d \leq (a+b)\mathbin{\|}(c+d),$$

且等号成立当且仅当 ad=bcad=bc,也就是

ac=bd.\frac ac=\frac bd.

先对列数归纳。由上述 2×22\times2 不等式可得:对任意正数 p1,…,pn,q1,…,qnp_1,\ldots,p_n,q_1,\ldots,q_n,

$$\sum_{j=1}^n p_j\mathbin{\|}q_j \leq \left(\sum_{j=1}^n p_j\right)\mathbin{\|} \left(\sum_{j=1}^n q_j\right). \tag{1}$$

事实上,若结论对 n−1n-1 列成立,令

$$P=\sum_{j=1}^{n-1}p_j,\qquad Q=\sum_{j=1}^{n-1}q_j,$$

则

$$\sum_{j=1}^n p_j\mathbin{\|}q_j \leq P\mathbin{\|}Q+p_n\mathbin{\|}q_n \leq(P+p_n)\mathbin{\|}(Q+q_n).$$

这就完成了归纳。再由每一步的等号条件归纳可知,(1)(1) 中取等当且仅当

$$\frac{p_1}{q_1}=\frac{p_2}{q_2}=\cdots=\frac{p_n}{q_n}. \tag{2}$$

下面对矩阵的行数 mm 归纳。令

si=∑j=1naij.s_i=\sum_{j=1}^n a_{ij}.

当 m=1m=1 时结论为等式。设结论对 m−1m-1 行的正实数矩阵成立,并令

$$b_j=H(a_{1j},\ldots,a_{m-1,j}), \qquad B=H(s_1,\ldots,s_{m-1}).$$

由于

H(a1j,…,amj)=bj∥amj,H(a_{1j},\ldots,a_{mj})=b_j\mathbin{\|}a_{mj},

先用 (1)(1),再用归纳假设,得到

$$\begin{aligned} \sum_{j=1}^n H(a_{1j},\ldots,a_{mj}) &=\sum_{j=1}^n b_j\mathbin{\|}a_{mj}\\ &\leq \left(\sum_{j=1}^n b_j\right)\mathbin{\|}s_m\\ &\leq B\mathbin{\|}s_m\\ &=H(s_1,\ldots,s_m). \end{aligned}$$

其中第二个不等号成立,是因为归纳假设给出 ∑jbj≤B\sum_jb_j\leq B,而函数 x↦x∥smx\mapsto x\mathbin{\|}s_m 在 x>0x>0 上严格递增。这正是题目所要求的不等式。

现在考察等号。若原不等式取等,则上面两个不等号都必须取等。由归纳假设,前 m−1m-1 行构成的矩阵秩为 11,故存在正数 r1,…,rm−1r_1,\ldots,r_{m-1} 和 c1,…,cnc_1,\ldots,c_n,使得

aij=ricj(1≤i<m).a_{ij}=r_ic_j\qquad(1\leq i<m).

于是存在与 jj 无关的正数 KK,使得

bj=H(r1cj,…,rm−1cj)=Kcj.b_j=H(r_1c_j,\ldots,r_{m-1}c_j)=Kc_j.

另一方面,第一个不等号取等。由 (2)(2),比值 bj/amjb_j/a_{mj} 与 jj 无关,因而存在正数 rmr_m 使

amj=rmcj.a_{mj}=r_mc_j.

所以整个矩阵都满足 aij=ricja_{ij}=r_ic_j,即 rank⁡A=1\operatorname{rank}A=1。

反过来,若 rank⁡A=1\operatorname{rank}A=1,由于所有元素均为正数,可写成

aij=ricja_{ij}=r_ic_j

其中所有 ri,cjr_i,c_j 均为正数。令 C=∑jcjC=\sum_jc_j,则不等式两边都等于

C∑iri−1,\frac{C}{\sum_i r_i^{-1}},

故取等。

方法二:柯西不等式

仍令

$$s_i=\sum_{j=1}^n a_{ij},\qquad Q=\sum_{i=1}^m\frac1{s_i},\qquad x_i=\frac{1}{Qs_i}.$$

于是 xi>0x_i>0 且 ∑ixi=1\sum_i x_i=1。对每一列 jj,由柯西不等式,

$$1=\left(\sum_{i=1}^m x_i\right)^2 \leq \left(\sum_{i=1}^m a_{ij}x_i^2\right) \left(\sum_{i=1}^m\frac1{a_{ij}}\right).$$

因此

$$\left(\sum_{i=1}^m\frac1{a_{ij}}\right)^{-1} \leq \sum_{i=1}^m a_{ij}x_i^2.$$

对 jj 求和,得到

$$\begin{aligned} \sum_{j=1}^n\left(\sum_{i=1}^m\frac1{a_{ij}}\right)^{-1} &\leq \sum_{i=1}^m s_ix_i^2\\ &=\frac1{Q^2}\sum_{i=1}^m\frac1{s_i}\\ &=\frac1Q =\left(\sum_{i=1}^m\frac1{\sum_{j=1}^n a_{ij}}\right)^{-1}. \end{aligned}$$

最后确定等号条件。总和取等当且仅当每一列所用的柯西不等式都取等。对固定的 jj,等号条件为存在正数 λj\lambda_j,使得

$$\sqrt{a_{ij}}x_i=\frac{\lambda_j}{\sqrt{a_{ij}}} \qquad(1\leq i\leq m),$$

即

aijxi=λj.a_{ij}x_i=\lambda_j.

所以

aij=λjxi,a_{ij}=\frac{\lambda_j}{x_i},

这表明 AA 是一个列向量与一个行向量的外积,故 rank⁡A=1\operatorname{rank}A=1。反之,前一种方法末尾的计算已经说明,秩为 11 时确实取等。

检查

  1. 题目中的正性条件保证了所有倒数、并联和以及所选权重 xix_i 都有定义,也保证相关函数严格递增。
  2. 第一种方法从 2×22\times2 恒等式出发,先对列数归纳得到两行结论,再对行数归纳,覆盖了任意正整数 m,nm,n;当 m=1m=1 或 n=1n=1 时矩阵本身秩为 11,与等号结论一致。
  3. 第一种方法的等号分析同时核验了归纳链中的两个不等号;严格单调性排除了中间出现严格不等号而最终仍取等的可能。
  4. 第二种方法中 ∑ixi=1\sum_i x_i=1,且 ∑isixi2=1/Q\sum_i s_ix_i^2=1/Q 的计算无误;柯西等号条件给出的正比例关系也与 aij>0a_{ij}>0 相容。
  5. 若 AA 的秩为 11,正性使其可分解为 aij=ricja_{ij}=r_ic_j 且各因子均为正;代回后两边相等,故“当且仅当”两个方向均已证明。

核心思路总结

第一种方法的关键是把 2×22\times2 情形写成差的平方

(ad−bc)2(a+b+c+d)(a+c)(b+d),\frac{(ad-bc)^2}{(a+b+c+d)(a+c)(b+d)},

再利用并联和的结合形式,依次对列数和行数归纳。等号条件中的固定比值最终迫使所有行互相成比例。

第二种方法的关键是选取

xi=si−1∑ksk−1,x_i=\frac{s_i^{-1}}{\sum_k s_k^{-1}},

使逐列柯西不等式求和后的二次式恰好达到右端。柯西等号条件 aijxia_{ij}x_i 对 ii 恒定,直接刻画了矩阵的秩为 11。

参考资料

无

A2

解答

设

Sn=∑i=1nxi3(xi−xi−1).S_n=\sum_{i=1}^n x_i^3(x_i-x_{i-1}).

由于

∫01x3 dx=14,\int_0^1x^3\,dx=\frac14,

题目等价于求

$$\inf_{n\geq1}\ \inf_{0=x_0\leq\cdots\leq x_n=1} n\left(S_n-\frac14\right).$$

对每个 ii,记

a=xi−1,d=xi−xi−1≥0.a=x_{i-1},\qquad d=x_i-x_{i-1}\geq0.

则

$$\begin{aligned} &x_i^3(x_i-x_{i-1})-\frac{x_i^4-x_{i-1}^4}{4}\\ &=(a+d)^3d-\frac{(a+d)^4-a^4}{4}\\ &=\frac32a^2d^2+2ad^3+\frac34d^4. \end{aligned}$$

另一方面,

$$\frac38(x_i^2-x_{i-1}^2)^2 =\frac38(2ad+d^2)^2 =\frac32a^2d^2+\frac32ad^3+\frac38d^4.$$

两式相减得到

$$\begin{aligned} &x_i^3(x_i-x_{i-1})-\frac{x_i^4-x_{i-1}^4}{4} -\frac38(x_i^2-x_{i-1}^2)^2\\ &=\frac12ad^3+\frac38d^4\geq0. \end{aligned}$$

因此

$$S_n-\frac14 \geq\frac38\sum_{i=1}^n(x_i^2-x_{i-1}^2)^2.$$

再由柯西不等式,

$$\sum_{i=1}^n(x_i^2-x_{i-1}^2)^2 \geq\frac1n \left(\sum_{i=1}^n(x_i^2-x_{i-1}^2)\right)^2 =\frac1n.$$

这里分子中的和为 xn2−x02=1x_n^2-x_0^2=1。故对任意允许的 n,x0,…,xnn,x_0,\ldots,x_n,都有

Sn≥14+38n.(1)S_n\geq\frac14+\frac{3}{8n}. \tag{1}

所以 λ=38\lambda=\dfrac38 确实满足题意。

还需证明不能取更大的常数。对每个正整数 nn,取

xi=in(0≤i≤n).x_i=\sqrt{\frac in}\qquad(0\leq i\leq n).

此时

xi2−xi−12=1n.x_i^2-x_{i-1}^2=\frac1n.

令

$$\varepsilon_i=\sqrt i-\sqrt{i-1},\qquad d_i=x_i-x_{i-1}=\frac{\varepsilon_i}{\sqrt n}.$$

利用前面的恒等式而不再舍去余项,得到

Sn−14=38n+Rn,S_n-\frac14 =\frac{3}{8n}+R_n,

其中

$$R_n =\frac1{n^2}\sum_{i=1}^n \left( \frac12\sqrt{i-1}\,\varepsilon_i^3 +\frac38\varepsilon_i^4 \right).$$

当 i≥2i\geq2 时,

$$\varepsilon_i =\frac1{\sqrt i+\sqrt{i-1}} \leq\frac1{2\sqrt{i-1}},$$

从而

$$\frac12\sqrt{i-1}\,\varepsilon_i^3 +\frac38\varepsilon_i^4 \leq \frac1{16(i-1)}+\frac3{128(i-1)^2}.$$

而 i=1i=1 对应的括号内之值为 38\dfrac38。因此

$$0\leq nR_n \leq\frac1n\left( \frac38+\frac1{16}\sum_{k=1}^{n-1}\frac1k +\frac3{128}\sum_{k=1}^{n-1}\frac1{k^2} \right)\longrightarrow0.$$

于是对这族分点,

$$n\left(S_n-\frac14\right) =\frac38+nR_n\longrightarrow\frac38. \tag{2}$$

如果某个实数 λ\lambda 对题目中的所有 nn 和所有分点都成立,那么将上述分点代入便有

λ≤n(Sn−14).\lambda\leq n\left(S_n-\frac14\right).

令 n→∞n\to\infty,由 (2)(2) 得 λ≤38\lambda\leq\dfrac38。结合 (1)(1),所求最大值为

λmax⁡=38.\boxed{\lambda_{\max}=\frac38}.

检查

  1. 条件 0=x0≤⋯≤xn=10=x_0\leq\cdots\leq x_n=1 保证 a≥0a\geq0、d≥0d\geq0,所以局部恒等式中的余项 12ad3+38d4\frac12ad^3+\frac38d^4 非负;允许相邻分点相等也不影响证明。
  2. 将各小区间上的积分 xi4−xi−144\frac{x_i^4-x_{i-1}^4}{4} 求和后恰好得到 14\frac14,没有遗漏端点项。
  3. 柯西不等式用于 nn 个数 xi2−xi−12x_i^2-x_{i-1}^2,其总和为 11,故系数确为 38n\frac{3}{8n}。
  4. 构造 xi=i/nx_i=\sqrt{i/n} 满足全部分点条件。余项估计中单独处理了 i=1i=1,避免了除以 i−1=0i-1=0。
  5. 调和级数部分为 O(log⁡n)O(\log n),平方倒数和有界,故 nRn=O(log⁡n/n)→0nR_n=O(\log n/n)\to0。这说明 38\frac38 不仅可行,而且任何更大的 λ\lambda 都会被充分大的 nn 所否定。

核心思路总结

最关键的一步是把右端矩形和相对于积分的局部误差分解为

$$x_i^3(x_i-x_{i-1})-\frac{x_i^4-x_{i-1}^4}{4} =\frac38(x_i^2-x_{i-1}^2)^2 +\frac12x_{i-1}(x_i-x_{i-1})^3 +\frac38(x_i-x_{i-1})^4.$$

舍去非负余项后,柯西不等式立即给出常数 38\frac38。

为了证明常数最优,令各个 xi2−xi−12x_i^2-x_{i-1}^2 相等,即取 xi=i/nx_i=\sqrt{i/n}。这一构造使柯西不等式精确取等,同时其余的正误差在乘以 nn 后趋于 00,从而逼近最优常数。

参考资料

无

A3

解答

第 1 问

令

K=Q(u).K=\mathbb Q(u).

由于 ff 在 Q[x]\mathbb Q[x] 中不可约且次数为 33,u,v,wu,v,w 的最小多项式都是 ff 除以其首项系数所得的首一多项式,因而

$$[\mathbb Q(u):\mathbb Q]=[\mathbb Q(v):\mathbb Q]=3.$$

又因为 v=g(u)∈Kv=g(u)\in K,所以

Q(v)⊆K.\mathbb Q(v)\subseteq K.

比较次数即得 Q(v)=K\mathbb Q(v)=K。

把 uu 映到 vv 的 Q\mathbb Q-嵌入

σ:Q(u)⟶Q(v)\sigma:\mathbb Q(u)\longrightarrow\mathbb Q(v)

因 Q(v)=K\mathbb Q(v)=K 而成为 KK 的一个 Q\mathbb Q-自同构。它不是恒等映射,因为 uu 与 vv 是不可约三次多项式的两个不同根。

由于 σ\sigma 固定 gg 的有理系数,

σ(v)=σ(g(u))=g(σ(u))=g(v).\sigma(v)=\sigma(g(u))=g(\sigma(u))=g(v).

同时,对等式 f(v)=0f(v)=0 施加 σ\sigma,得到

f(σ(v))=0.f(\sigma(v))=0.

故 g(v)=σ(v)g(v)=\sigma(v) 是 u,v,wu,v,w 中的一个。

它不可能等于 vv,否则 σ\sigma 固定 vv,而 K=Q(v)K=\mathbb Q(v),从而 σ\sigma 是恒等映射,与 σ(u)=v≠u\sigma(u)=v\ne u 矛盾。它也不可能等于 uu:否则 σ2(u)=u\sigma^2(u)=u,于是 σ2\sigma^2 固定 K=Q(u)K=\mathbb Q(u) 中的每个元素,即 σ2\sigma^2 为恒等映射。这样 σ\sigma 就是一个二阶自同构。令

Kσ={z∈K:σ(z)=z}K^\sigma=\{z\in K:\sigma(z)=z\}

为其不动域,则由二阶自同构的基本次数公式

[K:Kσ]=2.[K:K^\sigma]=2.

但 Q⊆Kσ⊆K\mathbb Q\subseteq K^\sigma\subseteq K,塔式公式将迫使 22 整除 [K:Q]=3[K:\mathbb Q]=3,矛盾。

所以只能有

g(v)=σ(v)=w.g(v)=\sigma(v)=w.

特别地,w∈Kw\in K。自同构 σ\sigma 置换 ff 的三个根;它已经把 uu 映到 vv、把 vv 映到 ww,故必把剩下的 ww 映到 uu。于是

g(w)=σ(g(v))=σ(w)=u.g(w)=\sigma(g(v))=\sigma(w)=u.

第 2 问

作仿射变换

$$U=au+\frac b2,\qquad V=av+\frac b2,\qquad W=aw+\frac b2$$

并记

C=ac+b2−b24.C=ac+\frac b2-\frac{b^2}{4}.

因为 gg 是二次多项式,所以 a≠0a\ne0,从而 U,V,WU,V,W 两两不同。对任意 xx,若令 X=ax+b2X=ax+\frac b2,则

$$\begin{aligned} ag(x)+\frac b2 &=a^2x^2+abx+ac+\frac b2\\ &=X^2+C. \end{aligned}$$

结合第 1 问,便得到

V=U2+C,W=V2+C,U=W2+C.(1)V=U^2+C,\qquad W=V^2+C,\qquad U=W^2+C. \tag{1}

记 U,V,WU,V,W 的三个基本对称式为

S=U+V+W,P=UV+VW+WU,R=UVW.S=U+V+W,\qquad P=UV+VW+WU,\qquad R=UVW.

对 (1)(1) 中三式求和,得到

S=U2+V2+W2+3C=S2−2P+3C,S=U^2+V^2+W^2+3C=S^2-2P+3C,

故

P=S2−S+3C2.(2)P=\frac{S^2-S+3C}{2}. \tag{2}

再利用 (1)(1) 比较差:

$$\begin{aligned} V-W&=(U-V)(U+V),\\ W-U&=(V-W)(V+W),\\ U-V&=(W-U)(W+U). \end{aligned}$$

由于 U,V,WU,V,W 两两不同,可将三式相乘后约去三个差,得到

(U+V)(V+W)(W+U)=1.(U+V)(V+W)(W+U)=1.

而左边等于 SP−RSP-R,所以

R=SP−1.(3)R=SP-1. \tag{3}

由 (1)(1) 还有

U3=UV−CU,V3=VW−CV,W3=WU−CW.U^3=UV-CU,\qquad V^3=VW-CV,\qquad W^3=WU-CW.

将三式相加,并使用恒等式

U3+V3+W3=S3−3SP+3R,U^3+V^3+W^3=S^3-3SP+3R,

再代入 (2),(3)(2),(3),可得

$$\begin{aligned} S^3-3 &=P-CS\\ &=\frac{S^2-S+3C}{2}-CS. \end{aligned}$$

整理并因式分解:

(2S−3)(S2+S+C+2)=0.(4)(2S-3)(S^2+S+C+2)=0. \tag{4}

还需要排除 (4)(4) 中可能出现的多余情形。由 (1)(1) 可知,把 U,V,WU,V,W 分别平方再加上 CC 后只是将三者循环置换,因此其两两乘积之和仍为 PP。于是

$$\begin{aligned} P &=(U^2+C)(V^2+C)+(V^2+C)(W^2+C)\\ &\quad +(W^2+C)(U^2+C)\\ &=P^2-2SR+2C(S-3C)+3C^2. \end{aligned}$$

代入 (2),(3)(2),(3) 并整理,得到

(S2+S+C+2)(3S2−5S+3C)=0.(5)(S^2+S+C+2)(3S^2-5S+3C)=0. \tag{5}

若 S2+S+C+2≠0S^2+S+C+2\ne0,则由 (4),(5)(4),(5) 必有

S=32,3S2−5S+3C=0,S=\frac32,\qquad 3S^2-5S+3C=0,

从而 C=14C=\frac14。再由 (2),(3)(2),(3) 得

P=34,R=18.P=\frac34,\qquad R=\frac18.

这样,以 U,V,WU,V,W 为根的首一三次多项式便是

$$x^3-Sx^2+Px-R =x^3-\frac32x^2+\frac34x-\frac18 =\left(x-\frac12\right)^3,$$

这与 U,V,WU,V,W 两两不同矛盾。因此

S2+S+C+2=0.(6)S^2+S+C+2=0. \tag{6}

由 ff 的韦达定理,u+v+w∈Qu+v+w\in\mathbb Q,所以

S=a(u+v+w)+3b2∈Q.S=a(u+v+w)+\frac{3b}{2}\in\mathbb Q.

另一方面,由 CC 的定义及 (6)(6),

$$\begin{aligned} b^2-2b-4ac-7 &=-4C-7\\ &=4S^2+4S+1\\ &=(2S+1)^2. \end{aligned}$$

所以 b2−2b−4ac−7b^2-2b-4ac-7 是一个有理数的平方。它本身又是整数。若将 2S+1=p/q2S+1=p/q 写成既约分数,则

b2−2b−4ac−7=p2q2∈Zb^2-2b-4ac-7=\frac{p^2}{q^2}\in\mathbb Z

迫使 q=1q=1。因此 2S+12S+1 是整数,最终得到

b2−2b−4ac−7 是完全平方数.\boxed{b^2-2b-4ac-7\ \text{是完全平方数}}.

检查

  1. 第 1 问使用了 ff 的不可约性来保证三个根的次数均为 33,并由 v=g(u)v=g(u) 推出 Q(v)=Q(u)\mathbb Q(v)=\mathbb Q(u);这些条件缺一不可。
  2. 排除 g(v)=ug(v)=u 时,使用的是有限扩张的塔式公式:非平凡二阶自同构的不动域在 KK 中指数为 22,这与 [K:Q]=3[K:\mathbb Q]=3 冲突。
  3. 得到 g(v)=wg(v)=w 后,三个根都属于 KK,所以 σ\sigma 确实在三根集合上作置换;由双射性可得 σ(w)=u\sigma(w)=u。
  4. 仿射变换的系数逐项展开无误,且 a≠0a\ne0 保证它不破坏三个根的互异性;变换后的映射恰为 X↦X2+CX\mapsto X^2+C。
  5. 推导 (3)(3) 时只约去了 U−V,V−W,W−UU-V,V-W,W-U,它们均非零。两个对称式因式分解 (4),(5)(4),(5) 共同排除了会导致三根重合的另一分支。
  6. 由 (6)(6) 得到的平方根 2S+12S+1 先验上是有理数;最后利用原表达式为整数,已补充证明这个有理平方根必为整数。
  7. 修正后的系数满足 b2−2b−4ac−7=−4C−7b^2-2b-4ac-7=-4C-7,符号和常数项均已核对。

核心思路总结

第 1 问的核心是域次数:v=g(u)v=g(u) 先给出 Q(v)⊆Q(u)\mathbb Q(v)\subseteq\mathbb Q(u),两者次数同为 33,所以二者相等。于是把 uu 送到 vv 的共轭嵌入实际上是三次域的自同构;三次扩张不可能有二阶自同构,故该自同构只能按

u⟼v⟼w⟼uu\longmapsto v\longmapsto w\longmapsto u

循环置换三个根。

第 2 问的关键是作仿射变换 X=ax+b2X=ax+\frac b2,把一般二次多项式共轭为

$$X\longmapsto X^2+C, \qquad C=ac+\frac b2-\frac{b^2}{4}.$$

三个根因而成为该映射的一个三周期。对这个三周期的基本对称式进行计算,得到 S2+S+C+2=0S^2+S+C+2=0,最终将目标整数写成

b2−2b−4ac−7=−4C−7=(2S+1)2.b^2-2b-4ac-7=-4C-7=(2S+1)^2.

韦达定理保证 S∈QS\in\mathbb Q,整数为有理数平方时其平方根必为整数,由此完成证明。

参考资料

无

A4

解答

答案:最小正实数为

Cmin⁡=21−n.C_{\min}=2^{1-n}.

构造达到上界。
考虑 Chebyshev 多项式 Tn(x)T_n(x),其定义为

$$T_0(x)=1,\qquad T_1(x)=x,\qquad T_{m+1}(x)=2xT_m(x)-T_{m-1}(x).$$

则 TnT_n 是 nn 次实系数多项式,首项系数为 2n−12^{n-1},并且对 x=cos⁡θx=\cos\theta 有

Tn(cos⁡θ)=cos⁡(nθ).T_n(\cos\theta)=\cos(n\theta).

因此当 x∈[−1,1]x\in[-1,1] 时,∣Tn(x)∣≤1|T_n(x)|\le 1。

令

f0(x)=21−nTn(x).f_0(x)=2^{1-n}T_n(x).

由于 TnT_n 的首项系数为 2n−12^{n-1},所以 f0f_0 是首一 nn 次实系数多项式,并且在 [−1,1][-1,1] 上满足

∣f0(x)∣≤21−n.|f_0(x)|\le 2^{1-n}.

故

Cmin⁡≤21−n.C_{\min}\le 2^{1-n}.

证明不能更小。
设任意正实数 CC 和首一 nn 次实系数多项式 ff 满足

f([−1,1])⊆[−C,C],f([-1,1])\subseteq[-C,C],

即对一切 x∈[−1,1]x\in[-1,1],有 ∣f(x)∣≤C|f(x)|\le C。

令

g(x)=21−nTn(x).g(x)=2^{1-n}T_n(x).

则 gg 也是首一 nn 次多项式。取点

xk=cos⁡kπn,k=0,1,…,n.x_k=\cos\frac{k\pi}{n},\qquad k=0,1,\dots,n.

这些点都在 [−1,1][-1,1] 内,并且

$$g(x_k)=2^{1-n}T_n(x_k)=2^{1-n}\cos(k\pi)=(-1)^k2^{1-n}.$$

考虑多项式

h(x)=f(x)−g(x).h(x)=f(x)-g(x).

因为 ff 与 gg 都是首一 nn 次多项式,所以 hh 的次数至多为 n−1n-1。

假设 C<21−nC<2^{1-n}。对每个 kk,由 ∣f(xk)∣≤C<21−n|f(x_k)|\le C<2^{1-n},有:

  • 若 kk 为偶数,则 g(xk)=21−ng(x_k)=2^{1-n},于是h(xk)=f(xk)−21−n<0;h(x_k)=f(x_k)-2^{1-n}<0;
  • 若 kk 为奇数,则 g(xk)=−21−ng(x_k)=-2^{1-n},于是h(xk)=f(xk)+21−n>0.h(x_k)=f(x_k)+2^{1-n}>0.

因此 h(x0),h(x1),…,h(xn)h(x_0),h(x_1),\dots,h(x_n) 的符号正负交替。由介值定理,hh 在相邻的 xk,xk+1x_k,x_{k+1} 之间至少各有一个零点,共至少有 nn 个不同零点。但 deg⁡h≤n−1\deg h\le n-1,除非 h≡0h\equiv 0,不可能有 nn 个不同零点。若 h≡0h\equiv 0,则 h(xk)=0h(x_k)=0,与上面得到的 h(xk)≠0h(x_k)\neq 0 矛盾。

所以假设不成立,必有

C≥21−n.C\ge 2^{1-n}.

结合构造可知

Cmin⁡=21−n.C_{\min}=2^{1-n}.

检查

  • 题意理解正确:要求存在首一 nn 次实系数多项式,使其在 [−1,1][-1,1] 上的值全部落在 [−C,C][-C,C] 内,即等价于 sup⁡[−1,1]∣f∣≤C\sup_{[-1,1]}|f|\le C。
  • 构造中 f0=21−nTnf_0=2^{1-n}T_n 确为首一 nn 次实系数多项式,因为 TnT_n 首项系数为 2n−12^{n-1}。
  • 对 TnT_n 的性质使用正确:∣Tn(x)∣≤1|T_n(x)|\le 1 于 [−1,1][-1,1],故 ∣f0(x)∣≤21−n|f_0(x)|\le 2^{1-n}。
  • 下界证明中,若 C<21−nC<2^{1-n},则 h=f−gh=f-g 在 n+1n+1 个点处符号交替,从而至少有 nn 个零点;但 deg⁡h≤n−1\deg h\le n-1,矛盾。逻辑完整。
  • 边界情况 n=1n=1 也成立:此时答案 20=12^{0}=1,取 f(x)=xf(x)=x,在 [−1,1][-1,1] 上最大值为 11,且不能更小。
  • 等号可达,故“最小正实数”为 21−n2^{1-n}。

核心思路总结

关键是使用 Chebyshev 多项式的极小极大性质。上界由首一化的 Chebyshev 多项式

21−nTn(x)2^{1-n}T_n(x)

达到;下界通过比较任意首一多项式与 21−nTn(x)2^{1-n}T_n(x),利用 TnT_n 在点 cos⁡(kπ/n)\cos(k\pi/n) 上取交替的极值 ±1\pm1,构造出一个次数不超过 n−1n-1 的多项式却必须有 nn 个零点,从而导出矛盾。

核心工具是 Chebyshev 多项式 TnT_n 的定义、首项系数 2n−12^{n-1} 以及交错点法。

参考资料

无。

A5

解答

先证明一个标准的切比雪夫外推结论。

切比雪夫外推引理

设实系数多项式 PP 的次数不超过 dd,且

∣P(x)∣≤1(−1≤x≤1).|P(x)|\leq1\qquad(-1\leq x\leq1).

则对任意 z>1z>1,

∣P(z)∣≤Td(z),(1)|P(z)|\leq T_d(z), \tag{1}

其中 TdT_d 是第一类切比雪夫多项式,由

Td(cos⁡θ)=cos⁡(dθ)T_d(\cos\theta)=\cos(d\theta)

定义。

当 d=0d=0 时结论成立。设 d≥1d\geq1。只需证明 P(z)≤Td(z)P(z)\leq T_d(z);对 −P-P 应用同一结论即可得到另一侧。若反设 P(z)>Td(z)P(z)>T_d(z),令

$$\lambda=\frac{T_d(z)}{P(z)}\in(0,1), \qquad R(x)=T_d(x)-\lambda P(x).$$

则 R(z)=0R(z)=0。在

xk=cos⁡kπd(0≤k≤d)x_k=\cos\frac{k\pi}{d}\qquad(0\leq k\leq d)

处,有 Td(xk)=(−1)kT_d(x_k)=(-1)^k,并且

$$(-1)^kR(x_k) =1-\lambda(-1)^kP(x_k) \geq1-\lambda>0.$$

所以 R(x0),R(x1),…,R(xd)R(x_0),R(x_1),\ldots,R(x_d) 依次异号,RR 在 (−1,1)(-1,1) 内至少有 dd 个不同零点,再加上零点 z>1z>1,共有至少 d+1d+1 个不同零点。这与 deg⁡R≤d\deg R\leq d 矛盾,故 (1)(1) 成立。 再说明后文要用到的等号唯一性。用节点 x0,…,xdx_0,\ldots,x_d 作拉格朗日插值, 记相应基多项式为 LkL_k。因为

x0>x1>⋯>xdx_0>x_1>\cdots>x_d

且 z>1z>1,所以 Lk(z)L_k(z) 的符号为 (−1)k(-1)^k。于是

$$\begin{aligned} P(z) &=\sum_{k=0}^dP(x_k)L_k(z)\\ &\leq\sum_{k=0}^d|L_k(z)|\\ &=\sum_{k=0}^d(-1)^kL_k(z) =T_d(z). \end{aligned}$$

最后一个等号是因为右端正是对数据 Td(xk)=(−1)kT_d(x_k)=(-1)^k 的拉格朗日插值。若 P(z)=Td(z)P(z)=T_d(z),上式每一项都必须 取等,故 P(xk)=(−1)kP(x_k)=(-1)^k 对所有 kk 成立。次数不超过 dd 的两个 多项式在 d+1d+1 个点相等,因而 P=TdP=T_d。对其余符号情形同理。

原题

令

y=x−50.y=x-50.

题目给出的两个区间变为

[−50,−49]∪[49,50].[-50,-49]\cup[49,50].

定义 ff 关于 5050 的偶部

F(y)=f(50+y)+f(50−y)2.F(y)=\frac{f(50+y)+f(50-y)}2.

则 FF 是次数不超过 100100 的偶多项式,且

$$|F(y)|\leq1 \qquad \bigl(y\in[-50,-49]\cup[49,50]\bigr),$$

同时

F(0)=f(50).F(0)=f(50).

因此存在次数不超过 5050 的实系数多项式 QQ,使

F(y)=Q(y2).F(y)=Q(y^2).

当 49≤∣y∣≤5049\leq|y|\leq50 时,t=y2t=y^2 遍历区间 [492,502][49^2,50^2]。作线性变换

$$z=\frac{2t-(50^2+49^2)}{50^2-49^2} =\frac{2t-4901}{99},$$

便将该区间映到 [−1,1][-1,1]。而 t=0t=0 对应

z0=−490199.z_0=-\frac{4901}{99}.

由切比雪夫外推引理和 T50T_{50} 的偶性,

$$f(50)=F(0) \leq T_{50}\left(\frac{4901}{99}\right). \tag{2}$$

取

$$f_*(x)=T_{50}\left( \frac{2(x-50)^2-4901}{99} \right).$$

它是 100100 次实系数多项式,在题设两个区间上的绝对值不超过 11,并且在 (2)(2) 中取等。因此所求最大值为

T50(490199).T_{50}\left(\frac{4901}{99}\right).

对 z>1z>1,有

$$T_d(z)=\frac12\left[ \left(z+\sqrt{z^2-1}\right)^d+ \left(z-\sqrt{z^2-1}\right)^d \right].$$

本题中

$$\sqrt{\left(\frac{4901}{99}\right)^2-1} =\frac{4900}{99},$$

所以

max⁡f(50)=9950+99−502.\boxed{ \max f(50) =\frac{99^{50}+99^{-50}}2 }.

一般情形

以下先讨论通常的非退化情形

0≤b<a.0\leq b<a.

令

$$d=\left\lfloor\frac n2\right\rfloor, \qquad \rho=\frac{a^2+b^2}{a^2-b^2}.$$

将变量平移为 y=x−my=x-m,并取偶部

F(y)=f(m+y)+f(m−y)2.F(y)=\frac{f(m+y)+f(m-y)}2.

则 F(0)=f(m)F(0)=f(m),且 FF 在 [−a,−b]∪[b,a][-a,-b]\cup[b,a] 上的绝对值不超过 11。又因 FF 为偶多项式, 可写成

F(y)=Q(y2),deg⁡Q≤d.F(y)=Q(y^2), \qquad \deg Q\leq d.

变量

z=2y2−(a2+b2)a2−b2z=\frac{2y^2-(a^2+b^2)}{a^2-b^2}

在给定双区间上遍历 [−1,1][-1,1],而 y=0y=0 对应 z=−ρz=-\rho。故由引理,

f(m)≤Td(ρ).(3)f(m)\leq T_d(\rho). \tag{3}

取

$$f_*(x)=(-1)^dT_d\left( \frac{2(x-m)^2-(a^2+b^2)}{a^2-b^2} \right), \tag{4}$$

则它在给定双区间上的绝对值不超过 11,且

f∗(m)=(−1)dTd(−ρ)=Td(ρ).f_*(m)=(-1)^dT_d(-\rho)=T_d(\rho).

其次数为 2d2d。因此,如果“nn 次”按“次数不超过 nn”理解, (3)(3) 中的上界总能达到。

还可将答案写成不含切比雪夫符号的形式。因为

$$\rho+\sqrt{\rho^2-1}=\frac{a+b}{a-b}, \qquad \rho-\sqrt{\rho^2-1}=\frac{a-b}{a+b},$$

所以

$$\boxed{ \max f(m) =T_{\lfloor n/2\rfloor}\left(\frac{a^2+b^2}{a^2-b^2}\right) =\frac12\left[ \left(\frac{a+b}{a-b}\right)^{\lfloor n/2\rfloor} + \left(\frac{a-b}{a+b}\right)^{\lfloor n/2\rfloor} \right] }. \tag{5}$$

最后说明“恰为 nn 次”的细节。当 n=2dn=2d 为偶数时,(4)(4) 恰为 nn 次,所以 (5)(5) 确为最大值。当 n=2d+1n=2d+1 为奇数时,(5)(5) 是 上确界,但在恰为 nn 次的多项式中不能取到。

事实上,若奇数次多项式取到等号,则其偶部必须是 (4)(4) 中的唯一 切比雪夫极值多项式。该偶部在 d+1d+1 个不同的 y2y^2 值上取 ±1\pm1。在这些点,原多项式的奇部必须为 00,否则对称的两个点中 至少有一个函数值会落在 [−1,1][-1,1] 外。奇部本身为奇多项式,因而这些 正负成对的零点连同 00 给出的零点数超过 2d+12d+1;当 b=0b=0 时, 在 00 附近的约束还迫使该处至少为三重零点,结论相同。因此奇部只能 恒为 00,这与原多项式恰为 2d+12d+1 次矛盾。

另一方面,对任意 ε∈(0,1)\varepsilon\in(0,1),在 (4)(4) 的右端记为 f∗(x)f_*(x) 后取

$$f_\varepsilon(x) =(1-\varepsilon)f_*(x) +\frac{\varepsilon}{a^n}(x-m)^n.$$

它恰为 nn 次,并且在给定双区间上

$$|f_\varepsilon(x)| \leq(1-\varepsilon)+\varepsilon=1,$$

而

$$f_\varepsilon(m) =(1-\varepsilon)T_d(\rho) \longrightarrow T_d(\rho).$$

故奇数 nn 时上确界确为 (5)(5),只是没有最大值。

检查

  1. 取偶部同时使用了对称区间中的 m+ym+y 和 m−ym-y,所以不会增大绝对值上界,并保持中心值 f(m)f(m)。
  2. 偶部的次数不超过 2⌊n/2⌋2\lfloor n/2\rfloor,故写成 Q(y2)Q(y^2) 后次数不超过 ⌊n/2⌋\lfloor n/2\rfloor。
  3. 线性变量替换分别把 y2=b2,a2y^2=b^2,a^2 映为 −1,1-1,1,并把中心 y=0y=0 映为 −ρ<−1-\rho<-1;切比雪夫外推引理的使用方向正确。
  4. 原题中 502−492=9950^2-49^2=99,且 49012−992=490024901^2-99^2=4900^2,所以闭式化简为 12(9950+99−50)\frac12(99^{50}+99^{-50})。
  5. 极值多项式 (4)(4) 的次数为 2⌊n/2⌋2\lfloor n/2\rfloor。因此偶数次数能取到,奇数“恰为 nn 次”只能逼近;文中已分别处理两种次数约定。
  6. 当 b=0<ab=0<a 时,ρ=1\rho=1,公式给出 Td(1)=1T_d(1)=1,与中心本身属于受限区间相符。
  7. 若 b<0<ab<0<a,两个区间重叠且包含 mm,答案直接为 11;若 a=b>0a=b>0,约束只在两个点上,对 n≥2n\geq2 中心值无上界。这些退化情形不属于正文采用的 0≤b<a0\leq b<a 假设。

核心思路总结

最关键的降维是取关于中心 mm 的偶部:

f(m+y)⟼f(m+y)+f(m−y)2=Q(y2).f(m+y)\longmapsto \frac{f(m+y)+f(m-y)}2=Q(y^2).

这既保持 f(m)f(m),又把两个对称区间同时压缩为单一区间 [b2,a2][b^2,a^2],多项式次数也降为 ⌊n/2⌋\lfloor n/2\rfloor。

随后把 [b2,a2][b^2,a^2] 线性映到 [−1,1][-1,1],中心对应区间外一点 −a2+b2a2−b2-\frac{a^2+b^2}{a^2-b^2}。切比雪夫多项式的交错性质给出该点处的 精确外推上界,并由相应的复合多项式达到。

参考资料

无

A6

解答

记

∥f∥[0,1]=max⁡0≤x≤1∣f(x)∣.\|f\|_{[0,1]}=\max_{0\leq x\leq1}|f(x)|.

五次情形

先构造一个满足条件的多项式。取

f0(x)=x2(1−x)2(2x−1).f_0(x)=x^2(1-x)^2(2x-1).

令

y=2x−1,y=2x-1,

则

x(1−x)=1−y24.x(1-x)=\frac{1-y^2}{4}.

因此

∣f0(x)∣=116∣y∣(1−y2)2.|f_0(x)|=\frac1{16}|y|(1-y^2)^2.

再令 t=y2∈[0,1]t=y^2\in[0,1],则

∣f0(x)∣=116t1/2(1−t)2.|f_0(x)|=\frac1{16}t^{1/2}(1-t)^2.

对 0<t<10<t<1 作对数求导:

$$\frac{d}{dt}\log\bigl(t^{1/2}(1-t)^2\bigr) =\frac1{2t}-\frac2{1-t}.$$

唯一的内部临界点满足 1−t=4t1-t=4t,即 t=15t=\frac15。两个端点处函数值均为 00,故

$$\|f_0\|_{[0,1]} =\frac1{16}\cdot\frac1{\sqrt5}\left(\frac45\right)^2 =\frac1{25\sqrt5}. \tag{1}$$

这给出所求最小值不超过 1255\frac1{25\sqrt5}。

下面证明不可能更小。设 ff 是任意五次整系数多项式,并反设

∥f∥[0,1]<1255.(2)\|f\|_{[0,1]}<\frac1{25\sqrt5}. \tag{2}

因为 f(0),f(1)f(0),f(1) 都是整数,而 (2)(2) 的右端小于 11,所以

f(0)=f(1)=0.(3)f(0)=f(1)=0. \tag{3}

对 [0,1][0,1] 上的五次多项式使用 Markov 不等式。把 [0,1][0,1] 线性变换到 [−1,1][-1,1] 后,该不等式给出

∥f′∥[0,1]≤2⋅52∥f∥[0,1].\|f'\|_{[0,1]}\leq2\cdot5^2\|f\|_{[0,1]}.

由 (2)(2),

$$\|f'\|_{[0,1]} <\frac{50}{25\sqrt5} =\frac2{\sqrt5}<1.$$

由于 f′(0),f′(1)f'(0),f'(1) 也是整数,只能有

f′(0)=f′(1)=0.(4)f'(0)=f'(1)=0. \tag{4}

由 (3),(4)(3),(4),0,10,1 都是 ff 的至少二重根,故

$$f(x)=x^2(x-1)^2(Ax+B), \qquad A,B\in\mathbb Z,\quad A\ne0. \tag{5}$$

在 x=12x=\frac12 处,

$$f\left(\frac12\right) =\frac1{16}\left(\frac A2+B\right) =\frac{A+2B}{32}. \tag{6}$$

若整数 A+2BA+2B 非零,则

$$\left|f\left(\frac12\right)\right| \geq\frac1{32} >\frac1{25\sqrt5},$$

这与 (2)(2) 矛盾。因此

A+2B=0.A+2B=0.

于是 A=2k,B=−kA=2k,B=-k,其中 kk 是非零整数。由 (5)(5),

f(x)=k x2(x−1)2(2x−1).f(x)=k\,x^2(x-1)^2(2x-1).

结合 (1)(1),

$$\|f\|_{[0,1]} =|k|\frac1{25\sqrt5} \geq\frac1{25\sqrt5},$$

仍与 (2)(2) 矛盾。因此

C5=1255.\boxed{C_5=\frac1{25\sqrt5}}.

等号由

f(x)=±x2(1−x)2(2x−1)f(x)=\pm x^2(1-x)^2(2x-1)

取得。

对一般次数的推广

对正整数 nn,记

$$C_n= \min_{\substack{f\in\mathbb Z[x]\\ \deg f=n}} \|f\|_{[0,1]}.$$

一般 nn 的问题是区间 [0,1][0,1] 上的整系数切比雪夫问题。五次证明中 “端点和中点的整性迫使因子出现”的方法仍可用于逐个固定的次数,但所有 次数的精确极值不能仅用 x,1−x,2x−1x,1-x,2x-1 三种因子统一描述。下面给出一组 对每个 nn 都成立的明确上下界。

设 cc 满足

0≤c≤n,c≡n(mod2),0\leq c\leq n,\qquad c\equiv n\pmod2,

并令

k=n−c2.k=\frac{n-c}{2}.

取整系数多项式

Fn,c(x)=[x(1−x)]k(2x−1)c.F_{n,c}(x)=[x(1-x)]^k(2x-1)^c.

它的次数恰为 nn。仍令 y=∣2x−1∣y=|2x-1|,则

∣Fn,c(x)∣=4−kyc(1−y2)k.|F_{n,c}(x)| =4^{-k}y^c(1-y^2)^k.

当 0<c<n0<c<n 时,对数求导表明最大值在

y2=cc+2k=cny^2=\frac{c}{c+2k}=\frac cn

处取得;端点情形 c=0,nc=0,n 也由同一公式按 00=10^0=1 解释。因此

$$\|F_{n,c}\|_{[0,1]} =4^{-k} \left(\frac cn\right)^{c/2} \left(\frac{n-c}{n}\right)^k. \tag{7}$$

从而得到显式上界

$$\boxed{ C_n\leq \min_{\substack{0\leq c\leq n\\c\equiv n\pmod2}} 4^{-(n-c)/2} \left(\frac cn\right)^{c/2} \left(\frac{n-c}{n}\right)^{(n-c)/2} }. \tag{8}$$

还有一个对所有 nn 成立的通用下界。设 ff 的最高次项系数为非零整数 ana_n。在所有首一实系数 nn 次多项式中,[0,1][0,1] 上的最小范数由平移 缩放后的切比雪夫多项式给出,等于

21−2n.2^{1-2n}.

所以对首项系数为 ana_n 的 ff,

∥f∥[0,1]≥∣an∣ 21−2n.\|f\|_{[0,1]}\geq |a_n|\,2^{1-2n}.

又因 ∣an∣≥1|a_n|\geq1,得到

Cn≥21−2n.(9)\boxed{C_n\geq2^{1-2n}}. \tag{9}

在 (8)(8) 中选择与 n/5n/5 相近且和 nn 同奇偶的 cc,便有

lim sup⁡n→∞Cn1/n≤15.\limsup_{n\to\infty}C_n^{1/n}\leq\frac1{\sqrt5}.

事实上,若 c/n→1/5c/n\to1/5,对 (7)(7) 取对数并除以 nn,其极限为

$$-\frac45\log2 +\frac1{10}\log\frac15 +\frac25\log\frac45 =-\frac12\log5.$$

当 n=5n=5 时,(8)(8) 中取 c=1,k=2c=1,k=2,恰好给出 1/(255)1/(25\sqrt5);前一部分的整值与 Markov 不等式论证证明了该上界在 五次情形确实就是精确值。

检查

  1. 候选多项式 x2(1−x)2(2x−1)x^2(1-x)^2(2x-1) 是五次整系数多项式,其范数计算在变量 t=(2x−1)2t=(2x-1)^2 下完成,临界点与端点均已检查。
  2. f(0),f(1),f′(0),f′(1)f(0),f(1),f'(0),f'(1) 均为整数。缩放后的 Markov 常数为 2n22n^2,在 n=5n=5 时给出 50/(255)=2/5<150/(25\sqrt5)=2/\sqrt5<1,足以迫使两个端点均为二重根。
  3. 从端点二重根得到的商 Ax+BAx+B 仍为整系数多项式;这是连续两次用首一因子 xx 与 x−1x-1 作整除所得。
  4. 中点公式的分母为 3232,且 1/32>1/(255)1/32>1/(25\sqrt5),所以 A+2BA+2B 必须为 00;随后 AA 必为偶数,未遗漏奇偶条件。
  5. 一般构造中 c≡n(mod2)c\equiv n\pmod2 保证 k=(n−c)/2k=(n-c)/2 为非负整数,故 Fn,cF_{n,c} 的次数恰为 nn 且系数均为整数。
  6. 一般下界只使用了首项系数是非零整数和实系数切比雪夫极值,因而适用于全部整系数多项式;上、下界没有被误写成一般 nn 的精确等式。

核心思路总结

五次情形最关键的是连续使用三个离散约束:

  1. 范数小于 11 迫使整数值 f(0),f(1)f(0),f(1) 为 00;
  2. Markov 不等式把导数范数压到 11 以下,迫使整数值 f′(0),f′(1)f'(0),f'(1) 也为 00;
  3. 中点值必为 (A+2B)/32(A+2B)/32,而候选范数小于 1/321/32,迫使剩余一次因子在 1/21/2 处为零。

这些条件恰好给出

x2(1−x)2(2x−1).x^2(1-x)^2(2x-1).

一般次数中,同样的三个基本因子给出显式构造 (8)(8);实系数切比雪夫极值则给出通用下界 (9)(9)。

参考资料

无

A7

解答

记

{x}=x mod 1=x−⌊x⌋.\{x\}=x\bmod1=x-\lfloor x\rfloor.

当 n=1n=1 时,乘积条件直接给出 x1=Ax_1=A,所以

sup⁡{x1}={A}.(1)\sup\{x_1\}=\{A\}. \tag{1}

以下设 n≥2n\geq2,并记

N=⌊A⌋,θ=AN+1.N=\lfloor A\rfloor,\qquad \theta=\frac{A}{N+1}.

由于

N≤A<N+1,N\leq A<N+1,

有 0<θ<10<\theta<1。我们将证明所求上确界为

n−1+θ.n-1+\theta.

上界

先考虑某个 xix_i 是整数的情形。此时 {xi}=0\{x_i\}=0,而其余每个小数部分 都严格小于 11,故

∑i=1n{xi}<n−1<n−1+θ.(2)\sum_{i=1}^n\{x_i\}<n-1<n-1+\theta. \tag{2}

下面设所有 xix_i 都不是整数。令

$$p_i=\lceil x_i\rceil\in\mathbb Z^+,\qquad \delta_i=p_i-x_i=1-\{x_i\}\in(0,1),$$

并记

P=p1p2⋯pn∈Z+.P=p_1p_2\cdots p_n\in\mathbb Z^+.

因为每个 xi<pix_i<p_i,所以

A=x1x2⋯xn<P.A=x_1x_2\cdots x_n<P.

PP 是严格大于 AA 的整数,因而

P≥N+1.(3)P\geq N+1. \tag{3}

另一方面,

$$\frac AP =\prod_{i=1}^n\frac{x_i}{p_i} =\prod_{i=1}^n\left(1-\frac{\delta_i}{p_i}\right).$$

对 0≤ui≤10\leq u_i\leq1,反复使用

(1−u)(1−v)=1−u−v+uv≥1−u−v(1-u)(1-v)=1-u-v+uv\geq1-u-v

可得

∏i=1n(1−ui)≥1−∑i=1nui.\prod_{i=1}^n(1-u_i)\geq1-\sum_{i=1}^n u_i.

取 ui=δi/piu_i=\delta_i/p_i,再利用 pi≥1p_i\geq1,得到

$$\begin{aligned} \frac AP &\geq1-\sum_{i=1}^n\frac{\delta_i}{p_i}\\ &\geq1-\sum_{i=1}^n\delta_i\\ &=1-\sum_{i=1}^n(1-\{x_i\})\\ &=\sum_{i=1}^n\{x_i\}-(n-1). \end{aligned}$$

所以

∑i=1n{xi}≤n−1+AP.\sum_{i=1}^n\{x_i\} \leq n-1+\frac AP.

结合 (3)(3),

$$\sum_{i=1}^n\{x_i\} \leq n-1+\frac{A}{N+1} =n-1+\theta. \tag{4}$$

连同 (2)(2),上界对所有允许的 xix_i 都成立。

逼近上界

令

K=N+1.K=N+1.

对充分小的 ε>0\varepsilon>0,取

$$\begin{aligned} x_1&=K-\varepsilon,\\ x_2=\cdots=x_{n-1}&=1-\varepsilon,\\ x_n&=\frac{A}{(K-\varepsilon)(1-\varepsilon)^{n-2}}. \end{aligned} \tag{5}$$

当 n=2n=2 时,中间一行没有变量,按空乘积为 11 理解。由定义, (5)(5) 中各数的乘积恰为 AA。

因为 K>AK>A,当 ε\varepsilon 充分小时有

(K−ε)(1−ε)n−2>A.(K-\varepsilon)(1-\varepsilon)^{n-2}>A.

所以 0<xn<10<x_n<1,从而 {xn}=xn\{x_n\}=x_n。其余 n−1n-1 个数的小数部分都为 1−ε1-\varepsilon。因此

$$\sum_{i=1}^n\{x_i\} =(n-1)(1-\varepsilon) +\frac{A}{(K-\varepsilon)(1-\varepsilon)^{n-2}}.$$

令 ε→0+\varepsilon\to0^+,便得到

$$\sum_{i=1}^n\{x_i\} \longrightarrow n-1+\frac AK =n-1+\frac{A}{\lfloor A\rfloor+1}. \tag{6}$$

由上界 (4)(4) 与逼近式 (6)(6),当 n≥2n\geq2 时,

$$\boxed{ \sup_{\substack{x_1,\ldots,x_n>0\\x_1\cdots x_n=A}} \sum_{i=1}^n(x_i\bmod1) =n-1+\frac{A}{\lfloor A\rfloor+1} }. \tag{7}$$

综上,完整答案为

$$\boxed{ \begin{cases} A-\lfloor A\rfloor,&n=1,\\[4pt] n-1+\dfrac{A}{\lfloor A\rfloor+1},&n\geq2. \end{cases} }$$

检查

  1. 当某个 xix_i 为整数时,其小数部分为 00,其余至多贡献严格小于 n−1n-1;该情形没有被使用 δi=1−{xi}\delta_i=1-\{x_i\} 的公式误处理。
  2. 当所有 xix_i 非整数时,pi=⌈xi⌉p_i=\lceil x_i\rceil 满足 xi/pi=1−δi/pi∈(0,1)x_i/p_i=1-\delta_i/p_i\in(0,1),所以乘积不等式的适用条件成立。
  3. 因每个 pi>xi>0p_i>x_i>0,有整数 P>AP>A,从而 P≥⌊A⌋+1P\geq\lfloor A\rfloor+1;这一步同时覆盖整数和非整数的 AA。
  4. 构造中 K=⌊A⌋+1>AK=\lfloor A\rfloor+1>A。因此可以选取充分小的正 ε\varepsilon 使前 n−1n-1 个变量之积仍大于 AA,保证最后一个变量落在 (0,1)(0,1) 内。
  5. 当 0<A<10<A<1 时,K=1K=1,公式化为 n−1+An-1+A,构造仍有效;当 AA 为 整数时,公式为 n−1+A/(A+1)n-1+A/(A+1),没有把 {A}=0\{A\}=0 误代入 n≥2n\geq2 的答案。
  6. n=1n=1 时不存在可调变量,必须单独得到 {A}\{A\};不能沿用 n≥2n\geq2 的逼近构造。

核心思路总结

最关键的构造是对每个非整数 xix_i 引入其上取整

pi=⌈xi⌉p_i=\lceil x_i\rceil

以及到下一个整数的缺口

δi=pi−xi=1−{xi}.\delta_i=p_i-x_i=1-\{x_i\}.

各上取整的乘积 PP 是严格大于 AA 的整数,故至少为 ⌊A⌋+1\lfloor A\rfloor+1。同时,乘积不等式

∏i(1−ui)≥1−∑iui\prod_i(1-u_i)\geq1-\sum_i u_i

把 A/PA/P 与所有缺口之和联系起来,从而给出所需上界。

为逼近该上界,让 n−1n-1 个变量分别从左侧趋近整数 K,1,…,1K,1,\ldots,1,它们的小数部分同时趋近 11;最后一个变量由乘积条件 确定并趋近 A/KA/K。这恰好达到上界的极限。

参考资料

无