ProblemSet

A8. 设 KK 是特征为 00 的域,f,g∈K[x]f,g\in K[x] 满足在 K[x,y]K[x,y] 中有 g(x)−g(y)∣f(x)−f(y)g(x)-g(y)\mid f(x)-f(y)。证明存在 h∈K[x]h\in K[x] 使得 f=h∘gf=h\circ g,其中 ∘\circ 表示复合。

A9. 设实系数多项式 P,QP,Q 满足:∀m∈Z+:∃n∈Z+:P(m)=Q(n)\forall m\in\Z^+:\exists n\in\Z^+:P(m)=Q(n). 证明存在实系数多项式 RR 使得 P=Q∘RP=Q\circ R。

A10. 证明:$\sum\limits_{n\ge1}\dfrac{((n\sqrt[3]{2})\bmod1)^n}{n}$ 收敛且不超过 20262026。 收敛性是否对将 23\sqrt[3]{2} 改为一般的正实代数数的情况成立?是否对将 23\sqrt[3]{2} 改为一般的正无理数的情况成立?

A11. 对固定正整数 n≥4n\ge4,设 $S_n=\{(x_1,\cdots,x_n)\in\R^n:\sum_{i=1}^nx_i=n,\sum_{i=1}^nx_i^2=2n,\sum_{i=1}^nx_i^3=3n\}$。证明存在与 nn 无关的正常数 λ\lambda 使得 ∀n≥4,(x1,⋯ ,xn)∈Sn\forall n\ge4,(x_1,\cdots,x_n)\in S_n,$\max_{i=1}^nx_i-\min_{i=1}^nx_i>\sqrt{5}+\lambda n^{-\frac32}$。

A12. 给定实数 α∈(0,1)\alpha\in(0,1). 求最小的实数 CC 使得对任意正实数 MM,存在正整数 nn 和严格递增的实数数列 x0,x1,⋯ ,xnx_0,x_1,\cdots,x_n,满足 x0=1,xn>Mx_0=1,x_n>M 与

$$\sum\limits_{k=0}^{n-1}\dfrac{(x_{k+1}-x_k)^\alpha}{x_k^{\alpha+1}}\le C$$

A13. 证明:对任意正整数 nn:

$$f(x)=\sum\limits_{k=0}^n\dbinom{n}{k}\dfrac{x^k}{k!}$$

有 nn 个不同实根。

A14. 证明:对任意正整数 nn:

$$f(x)=\sum\limits_{k=0}^n\dbinom{n+k}{n}\dbinom{n}{k}x^k$$

有 nn 个不同实根。

A8

解答

先处理 gg 为常数的情形。按整除的定义,题设意味着存在 Q∈K[x,y]Q\in K[x,y],使

f(x)−f(y)=(g(x)−g(y))Q(x,y)=0.f(x)-f(y)=(g(x)-g(y))Q(x,y)=0.

令 y=0y=0,得 f(x)=f(0)f(x)=f(0),因此取常数多项式 h(t)=f(0)h(t)=f(0) 即可。

以下设 deg⁡g=d≥1\deg g=d\geq1。引入独立变量 tt,在 K[t][x]K[t][x] 中用 g(x)−tg(x)-t 除 f(x)f(x)。由于除式关于 xx 的首项系数是 KK 中的非零元素,因而在 K[t]K[t] 中可逆,多项式带余除法给出

f(x)=A(x,t)(g(x)−t)+R(x,t),f(x)=A(x,t)(g(x)-t)+R(x,t),

其中 A,R∈K[t][x]A,R\in K[t][x],且余式可写成

$$R(x,t)=\sum_{j=0}^{d-1}r_j(t)x^j, \qquad r_j(t)\in K[t].$$

代入 t=g(y)t=g(y),再减去 f(y)f(y),得到

$$f(x)-f(y) =A(x,g(y))(g(x)-g(y)) +\sum_{j=0}^{d-1}r_j(g(y))x^j-f(y).$$

根据题设,g(x)−g(y)g(x)-g(y) 整除等式左侧,也整除右侧的第一项,所以它整除

S(x,y)=∑j=0d−1rj(g(y))xj−f(y).S(x,y)=\sum_{j=0}^{d-1}r_j(g(y))x^j-f(y).

但 SS 若非零,其关于 xx 的次数小于 dd;而 g(x)−g(y)g(x)-g(y) 关于 xx 的次数等于 dd。由于 K[y]K[y] 是整环,一个非零多项式的非零倍式次数不可能小于它自身的次数,故只能有

S(x,y)=0.S(x,y)=0.

在此恒等式中令 x=0x=0,便得

f(y)=r0(g(y)).f(y)=r_0(g(y)).

因此取 h=r0∈K[t]h=r_0\in K[t],将自变量改记为 xx,即有

f=h∘g.\boxed{f=h\circ g}.

检查

  1. 题设的整除关系是在多项式环中成立的恒等式。证明通过代入独立变量和比较多项式次数使用该条件,没有将其弱化为对域中元素取值的条件。
  2. 已单独处理常数 gg,包括 g=0g=0:此时整除条件迫使 ff 为常数。若约定除式必须非零,则题设已排除此情形,后续证明仍完整适用。
  3. 带余除法不要求 K[t]K[t] 是域;除式 g(x)−tg(x)-t 关于 xx 的首项系数可逆,足以保证除法成立。代入 t=g(y)t=g(y) 后,余式关于 xx 的次数仍小于 dd。
  4. 次数比较在整环 K[y][x]K[y][x] 中进行,非零乘积的关于 xx 的次数等于因子次数之和,所以整除与低次数确实推出 S=0S=0。
  5. 当 d=1d=1 时,余式只有常数项,上述推导仍成立;当 ff 为常数或零多项式时,也无需额外假设。
  6. 构造出的 h=r0h=r_0 的系数属于 KK,最后得到的是多项式恒等式,完整满足结论。证明不需要额外利用特征为 00,因而适用于题目给定的域。

核心思路总结

关键是引入参数 tt,用 g(x)−tg(x)-t 对 f(x)f(x) 作带余除法,再令 t=g(y)t=g(y)。题设迫使余式减去 f(y)f(y) 后仍被 g(x)−g(y)g(x)-g(y) 整除,而其关于 xx 的次数严格小于除式的次数,因此它只能为零。最后令 x=0x=0,余式的常数项就给出了所需的 hh。

核心工具是首项系数可逆时的多项式带余除法,以及整环上非零多项式乘积的次数公式。

参考资料

无


解答

若 ff 为常数,取常数多项式 h(t)=f(0)h(t)=f(0) 即可。若 gg 为常数,则由整除的定义,题设意味着存在 Q∈K[x,y]Q\in K[x,y] 使

f(x)−f(y)=(g(x)−g(y))Q(x,y)=0.f(x)-f(y)=(g(x)-g(y))Q(x,y)=0.

令 y=0y=0,可知 ff 也是常数,仍归入上述情形。

以下设 f,gf,g 都非常数,记 m=deg⁡g≥1m=\deg g\geq1。

一、建立以 gg 为“进制”的展开及其唯一性。

不断用 gg 作带余除法:先写成 f=gq1+h0f=gq_1+h_0,再将 q1q_1 除以 gg,如此继续。每次非零商的次数严格降低,故过程有限步后结束,得到

$$f(x)=\sum_{k=0}^{d}h_k(x)g(x)^k, \qquad h_d\ne0, \tag{1}$$

其中每个 hkh_k 或为零,或满足 deg⁡hk<m\deg h_k<m。

这种展开是唯一的。事实上,若

$$\sum_{k=0}^{r}u_k(x)g(x)^k=0, \qquad u_k=0\ \text{或}\ \deg u_k<m,$$

且某个 uku_k 非零,取最大的非零下标 rr,则

deg⁡(urgr)=rm+deg⁡ur≥rm.\deg\bigl(u_r g^r\bigr)=rm+\deg u_r\geq rm.

而每个非零的低位项都满足

$$\deg\bigl(u_k g^k\bigr)\leq km+m-1<rm \qquad(k<r).$$

因此最高位项的最高次项无法被其余各项抵消,与总和为零矛盾。这也证明:任何满足上述次数限制的零展开,其每一位都必须为零。

二、利用整除条件证明每一位都是常数。

记 D(x,y)=g(x)−g(y)D(x,y)=g(x)-g(y)。对每个 k≥1k\geq1,差幂分解给出

$$g(x)^k-g(y)^k =D(x,y)\sum_{j=0}^{k-1}g(x)^{k-1-j}g(y)^j.$$

所以由 (1)(1),D(x,y)D(x,y) 整除

f(x)−∑k=0dhk(x)g(y)k.f(x)-\sum_{k=0}^{d}h_k(x)g(y)^k.

再结合题设 D(x,y)∣f(x)−f(y)D(x,y)\mid f(x)-f(y),相减可知 D(x,y)D(x,y) 也整除

S(x,y)=∑k=0dhk(x)g(y)k−f(y).S(x,y)=\sum_{k=0}^{d}h_k(x)g(y)^k-f(y).

把它们看成系数属于整环 K[y]K[y] 的关于 xx 的多项式。除式 DD 关于 xx 的次数为 mm,而 SS 若非零,关于 xx 的次数严格小于 mm。非零乘积的次数等于各因子次数之和,所以只能有

∑k=0dhk(x)g(y)k=f(y).(2)\sum_{k=0}^{d}h_k(x)g(y)^k=f(y). \tag{2}

在 (2)(2) 中令 x=0x=0,并与 (1)(1) 中将变量改为 yy 后的式子比较,得到

∑k=0d(hk(y)−hk(0))g(y)k=0.\sum_{k=0}^{d}\bigl(h_k(y)-h_k(0)\bigr)g(y)^k=0.

每个系数 hk(y)−hk(0)h_k(y)-h_k(0) 仍为零或次数小于 mm,因此由第一部分证明的展开唯一性,

hk(y)−hk(0)=0,k=0,1,…,d.h_k(y)-h_k(0)=0, \qquad k=0,1,\ldots,d.

这就证明了所有 hkh_k 都是常值多项式。

最后令

h(t)=∑k=0dhk(0)tk∈K[t].h(t)=\sum_{k=0}^{d}h_k(0)t^k\in K[t].

由 (1)(1) 即得

f(x)=h(g(x)).\boxed{f(x)=h(g(x))}.

检查

  1. 常数 ff 与常数 gg 已先行处理,包括零多项式。若整除的约定要求除式非零,则常数 gg 已被题设排除,其余证明不受影响。
  2. “进制展开”由反复带余除法获得;由于 gg 非常数,商的次数严格降低,过程确实终止。没有要求 gg 首一,因为其首项系数在域 KK 中可逆。
  3. 唯一性的关键是每个低位系数次数严格小于 mm,使不同位的可能次数范围互不重叠。该论证也覆盖仅有第零位非零的情形。
  4. 从差幂分解与题设得到的整除关系位于 K[x,y]K[x,y] 中。次数比较始终针对变量 xx,其中 g(y)kg(y)^k 和 f(y)f(y) 都视为系数,故 SS 的次数界成立。
  5. 令 x=0x=0 是对多项式恒等式作代入,不要求 g(0)=0g(0)=0。随后比较的是两个以 g(y)g(y) 为“进制”的展开,系数差仍满足低次数限制,因此可以应用唯一性。
  6. 已逐一证明原展开中的每个 hkh_k 为常值,而不只是另行构造某个复合表示。最终 hh 的系数全属于 KK,满足题目结论。
  7. deg⁡g=1\deg g=1 时,各位系数本来就只能是常数,论证仍适用。证明不需要进一步使用特征为 00,因而对题设给定的域当然成立。

核心思路总结

将多项式带余除法理解为“以 gg 为进制”,各位系数的次数必须小于 deg⁡g\deg g,这既保证展开存在,也保证展开唯一。

整除条件允许在模 g(x)−g(y)g(x)-g(y) 的意义下,将展开中的 g(x)g(x) 全部换成 g(y)g(y)。所得表达式减去 f(y)f(y) 后,关于 xx 的次数低于除式,因此只能为零。再令 x=0x=0,就得到一个各位系数均为常数的新展开;与原展开比较,由唯一性迫使原来的每一位也都是常数。

核心工具是多项式带余除法、差幂分解,以及最高次项不能被低次项抵消的次数比较。

参考资料

无

A9

解答

若 PP 为常数,由题设可取正整数 n0n_0,使 P(1)=Q(n0)P(1)=Q(n_0),于是常数多项式 R(x)=n0R(x)=n_0 满足要求。若 QQ 为常数,则 P(m)=Q(1)P(m)=Q(1) 对所有正整数 mm 成立,故 PP 也是常数,归入上述情形。

以下设

$$p=\deg P\geq1,\qquad q=\deg Q\geq1,\qquad \alpha=\frac pq,$$

并记 P,QP,Q 的首项系数分别为 a,ba,b。

一、在充分大的正实数上定义逆函数。

对每个正整数 mm,选取正整数 nmn_m,使 P(m)=Q(nm)P(m)=Q(n_m)。因为 ∣P(m)∣→∞|P(m)|\to\infty,所以 nm→∞n_m\to\infty:否则存在固定正整数 BB,使无穷多个 nm≤Bn_m\leq B,相应的 P(m)P(m) 就只能取有限多个值,与 ∣P(m)∣→∞|P(m)|\to\infty 矛盾。因此,由首项的符号可知 a,ba,b 同号。

取充分大的 T>0T>0,使 Q′Q' 在 [T,∞)[T,\infty) 上不为零。此时 QQ 在该区间上严格单调,其值域包含 P(x)P(x) 在充分大的正实数 xx 上的所有取值。因此,对充分大的 xx,可唯一地定义 F(x)>TF(x)>T,使

Q(F(x))=P(x).(1)Q(F(x))=P(x). \tag{1}

由于 Q′(F(x))≠0Q'(F(x))\ne0,逆函数求导法则表明 FF 是任意阶可微的。又因为 nm→∞n_m\to\infty,由单调性及 (1)(1),对充分大的整数 mm 有

F(m)=nm∈Z+.(2)F(m)=n_m\in\mathbb Z^+. \tag{2}

二、证明足够高阶的导数趋于零。

由 (1)(1),当 x→∞x\to\infty 时,F(x)→∞F(x)\to\infty,且

$$\frac{F(x)^q}{x^p} =\frac{P(x)/x^p}{Q(F(x))/F(x)^q} \longrightarrow\frac ab>0.$$

所以

$$F(x)\sim c x^\alpha, \qquad c=\left(\frac ab\right)^{1/q}>0. \tag{3}$$

这里 U(x)=O(xβ)U(x)=O(x^\beta) 表示存在常数 CC,使充分大的 xx 均满足 ∣U(x)∣≤Cxβ|U(x)|\leq Cx^\beta。

我们证明,对每个整数 k≥1k\geq1,均有

F(k)(x)=O(xα−k).(4)F^{(k)}(x)=O(x^{\alpha-k}). \tag{4}

先由 (3)(3) 得到

Q′(F(x))∼bqcq−1xα(q−1).(5)Q'(F(x))\sim bq c^{q-1}x^{\alpha(q-1)}. \tag{5}

对 (1)(1) 求一次导数,得到

$$F'(x)=\frac{P'(x)}{Q'(F(x))} =O(x^{p-1-\alpha(q-1)}) =O(x^{\alpha-1}),$$

即 (4)(4) 在 k=1k=1 时成立。

设 (4)(4) 对 1,…,k−11,\ldots,k-1 成立,其中 k≥2k\geq2。将 (1)(1) 求 kk 次导数,包含 F(k)F^{(k)} 的项只有

Q′(F(x))F(k)(x).Q'(F(x))F^{(k)}(x).

其余非零项都是下列形式的常数倍:

$$Q^{(j)}(F(x)) \prod_{i=1}^{j}F^{(\ell_i)}(x), \qquad 2\leq j\leq\min(k,q),\quad \ell_i\geq1,\quad \sum_{i=1}^{j}\ell_i=k. \tag{6}$$

这个形式直接来自反复使用乘积法则和链式法则:对 Q(j)(F)Q^{(j)}(F) 求导会增加一个 F′F' 因子;对某个 F(ℓi)F^{(\ell_i)} 求导则将该因子的阶数加一。因此总导数阶数始终等于 ∑ℓi\sum\ell_i。

在 (6)(6) 中,每个 ℓi≤k−1\ell_i\leq k-1,可以使用归纳假设。再由 (3)(3) 及 Q(j)Q^{(j)} 的次数为 q−jq-j,每一项均为

$$O\left(x^{\alpha(q-j)}x^{\sum_{i=1}^{j}(\alpha-\ell_i)}\right) =O(x^{p-k}).$$

另一方面,P(k)(x)=O(xp−k)P^{(k)}(x)=O(x^{p-k});当 k>pk>p 时该导数为零,估计仍成立。故由 (5)(5),

$$F^{(k)}(x) =O(x^{p-k-\alpha(q-1)}) =O(x^{\alpha-k}).$$

归纳完成。现在固定整数

k=⌊α⌋+1>α.k=\lfloor\alpha\rfloor+1>\alpha.

由 (4)(4) 可知

F(k)(x)⟶0.(7)F^{(k)}(x)\longrightarrow0. \tag{7}

三、利用整数值和有限差分得到多项式。

记 ΔF(x)=F(x+1)−F(x)\Delta F(x)=F(x+1)-F(x)。反复使用微积分基本定理,得到

$$\Delta^k F(x) =\int_0^1\cdots\int_0^1 F^{(k)}(x+t_1+\cdots+t_k) \,dt_1\cdots dt_k.$$

由 (4)(4) 及 α−k<0\alpha-k<0,被积函数在该积分区域上一致趋于零,因而

ΔkF(x)⟶0.\Delta^k F(x)\longrightarrow0.

但由 (2)(2),对充分大的整数 mm,

$$\Delta^k F(m) =\sum_{j=0}^{k}(-1)^{k-j}\binom{k}{j}F(m+j) \in\mathbb Z.$$

趋于零的整数序列必从某项起恒为零。因此存在正整数 MM,使

ΔkF(m)=0(m≥M).(8)\Delta^k F(m)=0\qquad(m\geq M). \tag{8}

取次数不超过 k−1k-1 的实系数插值多项式 RR,使

R(M+j)=F(M+j),j=0,1,…,k−1.R(M+j)=F(M+j),\qquad j=0,1,\ldots,k-1.

这样的多项式可由拉格朗日插值公式给出。一次差分将非常数多项式的次数降低一,因此 ΔkR=0\Delta^k R=0。而 (8)(8) 中 F(m+k)F(m+k) 的系数为 11,故前 kk 个连续值唯一确定下一个值。由初始的 kk 个相等值逐项归纳,得到

R(m)=F(m)对所有整数 m≥M.R(m)=F(m)\qquad\text{对所有整数 }m\geq M.

结合 (1)(1),

P(m)=Q(R(m))(m≥M).P(m)=Q(R(m))\qquad(m\geq M).

多项式 P−Q∘RP-Q\circ R 有无穷多个不同的实根,故为零多项式。于是

P=Q∘R.\boxed{P=Q\circ R}.

检查

  1. 已处理 PP 或 QQ 为常数的所有情形,包括零多项式。非恒定情形下才使用次数及首项系数。
  2. 题设要求对应的 nmn_m 为正整数。这保证 ∣P(m)∣→∞|P(m)|\to\infty 时 nm→+∞n_m\to+\infty,可以统一使用 QQ 在正半轴末端的同一个单调分支,无须假设原先选出的整数解唯一。
  3. a,ba,b 同号由原有整数等式推出,保证充分大的实数 xx 上逆函数 FF 存在。(3)(3) 仅给出函数值渐近式;证明没有直接对渐近式求导,而是通过恒等式 (1)(1) 逐阶证明导数估计。
  4. 高阶求导的其余项中所有导数阶数都小于 kk,故归纳合法;当 q=1q=1 时这些项为空,当 k>pk>p 时 P(k)=0P^{(k)}=0,两种边界均已覆盖。
  5. 取 k>αk>\alpha 后,导数估计在长度为 kk 的积分区间上一致趋于零,故差分趋于零。整数性进一步给出差分最终严格等于零,而不只是近似为零。
  6. 题设对每个正整数成立,因而能在所有充分大的连续整数上使用有限差分递推。插值得到的 RR 与 FF 在这些整数上相等,最后由无穷多根推出多项式恒等式,未将离散相等误当作实函数处处相等。

核心思路总结

关键是把题设中的整数解放到统一的光滑分支 F=Q−1∘PF=Q^{-1}\circ P 上。多项式关系控制了它的增长,也使足够高阶的导数趋于零。于是相应的有限差分既趋于零又取整数值,只能最终为零。

高阶差分恒为零的数列由一个多项式给出;通过插值及递推得到这个多项式后,再利用多项式的无穷多根性质完成证明。核心工具是逆函数求导、乘积与链式法则、有限差分和多项式插值。

参考资料

无

A10

解答

记 {x}=x−⌊x⌋\{x\}=x-\lfloor x\rfloor。我们先证明原级数收敛,且其和不超过 66<202666<2026;再证明任意正实代数数对应的级数均收敛;最后构造一个使相应级数发散的正无理数。

一、原级数的收敛性与上界。

令 θ=23\theta=\sqrt[3]{2},并记 ∥x∥\|x\| 为 xx 到最近整数的距离。先证明:对每个正整数 hh,

∥hθ∥≥110h2.(1)\|h\theta\|\geq\frac{1}{10h^2}. \tag{1}

取距离 hθh\theta 最近的整数 aa。由 1<θ<3/21<\theta<3/2,有

0<a≤hθ+12≤2h.0<a\leq h\theta+\frac12\leq2h.

因为 θ\theta 无理,a3−2h3a^3-2h^3 是非零整数,所以

$$\begin{aligned} 1 &\leq |a^3-2h^3|\\ &=|a-h\theta|\bigl(a^2+ah\theta+h^2\theta^2\bigr)\\ &\leq10h^2|a-h\theta|. \end{aligned}$$

这里使用了

$$a^2+ah\theta+h^2\theta^2 \leq\left(4+3+\frac94\right)h^2<10h^2.$$

这就证明了 (1)(1)。其中 θ\theta 的无理性可由既约分数法验证:若 θ=u/v\theta=u/v,则 u3=2v3u^3=2v^3 先迫使 uu 为偶数,再迫使 vv 为偶数,与既约矛盾。

对每个正整数 nn,令

δn=1−{nθ}∈(0,1).\delta_n=1-\{n\theta\}\in(0,1).

由 1−t≤e−t1-t\leq e^{-t},

$$\frac{\{n\theta\}^n}{n} \leq\frac{e^{-n\delta_n}}{n}. \tag{2}$$

固定整数 r≥0r\geq0,置

N=4r,L=2r,N=L2.N=4^r,\qquad L=2^r,\qquad N=L^2.

将整数区间 N≤n<4NN\leq n<4N 分成 3L3L 个小块,每块恰有 LL 个连续整数。对同一小块内不同的整数 n,mn,m,令 h=∣n−m∣<Lh=|n-m|<L。由 (1)(1),

$$|\delta_n-\delta_m| =|\{n\theta\}-\{m\theta\}| \geq\|h\theta\| \geq\frac1{10L^2} =\frac1{10N}. \tag{3}$$

第一处不等式成立,是因为两个小数部分之差与 (n−m)θ(n-m)\theta 相差一个整数。

把某个小块内的 δn\delta_n 从小到大排列为 d1,…,dLd_1,\ldots,d_L。由 d1>0d_1>0 和 (3)(3),

dj≥j−110N,1≤j≤L.d_j\geq\frac{j-1}{10N},\qquad 1\leq j\leq L.

当 L=1L=1 时,这个结论也直接成立。因此,每个小块均满足

$$\begin{aligned} \sum_{n\text{ 在该小块内}}e^{-N\delta_n} &\leq\sum_{j=0}^{L-1}e^{-j/10}\\ &\leq\frac1{1-e^{-1/10}}\\ &\leq11. \end{aligned} \tag{4}$$

最后一步使用 e1/10≥1+1/10=11/10e^{1/10}\geq1+1/10=11/10。

由于该区间内 n≥Nn\geq N,结合 (2)(2) 和 (4)(4),得到

$$\sum_{n=N}^{4N-1}\frac{\{n\theta\}^n}{n} \leq\frac{3L\cdot11}{N} =\frac{33}{2^r}.$$

这些区间随 r=0,1,2,…r=0,1,2,\ldots 恰好覆盖全部正整数,互不重叠。所有项非负,故各部分和均有统一上界,从而级数收敛,并且

$$\boxed{ \sum_{n\geq1}\frac{\{n\sqrt[3]{2}\}^n}{n} \leq\sum_{r=0}^{\infty}\frac{33}{2^r} =66<2026. }$$

二、任意正实代数数的情形均收敛。

设 α\alpha 为正实代数数,考虑

∑n≥1{nα}nn.\sum_{n\geq1}\frac{\{n\alpha\}^n}{n}.

先处理有理数。若 α=u/v\alpha=u/v,其中 u,vu,v 为正整数,则

0≤{nα}≤1−1v.0\leq\{n\alpha\}\leq1-\frac1v.

当 v=1v=1 时,级数各项均为零;当 v≥2v\geq2 时,令 ρ=1−1/v∈(0,1)\rho=1-1/v\in(0,1),则

0≤{nα}nn≤ρn,0\leq\frac{\{n\alpha\}^n}{n}\leq\rho^n,

由等比级数比较可知收敛。

以下设 α\alpha 为代数无理数,其代数次数为 d≥2d\geq2。取在 Q[x]\mathbb Q[x] 中不可约的整数系数多项式 PP,满足

deg⁡P=d,P(α)=0.\deg P=d,\qquad P(\alpha)=0.

令

$$C_0=\max\left(1,\max_{|t-\alpha|\leq1}|P'(t)|\right), \qquad c=\frac1{C_0}>0.$$

我们先证明,对所有正整数 hh,

∥hα∥≥chd−1.(A)\|h\alpha\|\geq\frac{c}{h^{d-1}}. \tag{A}

取距离 hαh\alpha 最近的整数 aa,则 ∣a/h−α∣≤1/(2h)≤1|a/h-\alpha|\leq1/(2h)\leq1。由于 PP 不可约且次数至少为 22,它没有有理根,因而 P(a/h)≠0P(a/h)\ne0。将分母清除后,hdP(a/h)h^dP(a/h) 是非零整数,故

∣P(a/h)∣≥h−d.|P(a/h)|\geq h^{-d}.

另一方面,由中值定理,

∣P(a/h)∣=∣P(a/h)−P(α)∣≤C0∣a/h−α∣.|P(a/h)|=|P(a/h)-P(\alpha)| \leq C_0|a/h-\alpha|.

两式结合并乘以 hh,就得到 (A)(A)。这个论证直接给出了所需的初等代数数逼近下界。

下面推广第一部分的分块方法。令

$$B=2^{d-1},\qquad N=B^r,\qquad L=2^r, \qquad r=0,1,2,\ldots.$$

于是 N=Ld−1N=L^{d-1}。把整数区间 N≤n<BNN\leq n<BN 分成长度为 LL 的连续小块。因为 d≥2d\geq2,N/L=2(d−2)rN/L=2^{(d-2)r} 是整数,所以恰有 (B−1)N/L(B-1)N/L 个小块。

记 ηn=1−{nα}∈(0,1)\eta_n=1-\{n\alpha\}\in(0,1)。同一小块内不同的指标 n,mn,m 满足 1≤∣n−m∣<L1\leq|n-m|<L,由 (A)(A),

$$|\eta_n-\eta_m| \geq\|(n-m)\alpha\| \geq\frac{c}{L^{d-1}} =\frac cN.$$

因此,若将小块内的缺口从小到大排列为 e1,…,eLe_1,\ldots,e_L,则

ej≥(j−1)cN.e_j\geq\frac{(j-1)c}{N}.

当 L=1L=1 时该结论仍成立。利用 1−t≤e−t1-t\leq e^{-t},每个小块的贡献至多为

$$\begin{aligned} \sum_{n\text{ 在该小块内}}\frac{\{n\alpha\}^n}{n} &\leq\frac1N\sum_{j=1}^L e^{-Ne_j}\\ &\leq\frac1N\sum_{j=0}^{\infty}e^{-jc}\\ &=\frac1{N(1-e^{-c})}. \end{aligned}$$

乘以小块个数,得到

$$\sum_{n=N}^{BN-1}\frac{\{n\alpha\}^n}{n} \leq\frac{B-1}{(1-e^{-c})L} =\frac{B-1}{1-e^{-c}}\,2^{-r}.$$

区间 [Br,Br+1−1][B^r,B^{r+1}-1] 恰好覆盖全部正整数,右侧对 rr 的和有限。因此非负项级数收敛,且

$$\sum_{n\geq1}\frac{\{n\alpha\}^n}{n} \leq\frac{2(B-1)}{1-e^{-c}}<\infty.$$

结合有理数情形,得到

$$\boxed{\text{对任意正实代数数 }\alpha,\quad \sum_{n\geq1}\frac{\{n\alpha\}^n}{n}\text{ 均收敛。}}$$

这里的估计常数可以依赖于 α\alpha;新增问题只询问收敛性,原题中的 20262026 上界仍专门针对 23\sqrt[3]{2}。

三、一般正无理数的情形不一定收敛。

我们构造一个正无理数 β\beta,使它从上方被分母为 qjq_j 的有理数逼近得极好。令

$$q_1=10,\qquad q_{j+1}=10^{4q_j^2}, \qquad \beta=1-\sum_{j=1}^{\infty}\frac1{q_j}. \tag{5}$$

这些 qjq_j 都是 1010 的幂,且 qj+1≥10qjq_{j+1}\geq10q_j,所以

$$0<\sum_{j=1}^{\infty}\frac1{q_j} \leq\sum_{j=1}^{\infty}10^{-j} =\frac19.$$

特别地,β≥8/9>0\beta\geq8/9>0。

由于 qi∣qjq_i\mid q_j 对 i≤ji\leq j 成立,可以写成

$$\beta_j=1-\sum_{i=1}^{j}\frac1{q_i} =\frac{p_j}{q_j},\qquad p_j\in\mathbb Z.$$

记 εj=βj−β\varepsilon_j=\beta_j-\beta。由尾项的几何级数估计,

$$0<\varepsilon_j =\sum_{i=j+1}^{\infty}\frac1{q_i} \leq\frac{10}{9q_{j+1}} <2\cdot10^{-4q_j^2}. \tag{6}$$

这也证明 β\beta 无理。事实上,若 β=u/v\beta=u/v 为有理数,其中 vv 为正整数,则 βj>β\beta_j>\beta 给出

$$\varepsilon_j =\left|\frac{p_j}{q_j}-\frac uv\right| \geq\frac1{vq_j}.$$

但由 (6)(6),qjεj→0q_j\varepsilon_j\to0,与上式矛盾。

固定 jj,简记 q=qjq=q_j,并令

K=10q2.K=10^{q^2}.

对每个整数 1≤k≤K1\leq k\leq K,取 n=kqn=kq。由 (6)(6),

$$n^2\varepsilon_j \leq K^2q^2\varepsilon_j <2q^2\cdot10^{-2q^2} <\frac12. \tag{7}$$

最后一个不等式对 q≥10q\geq10 成立,例如由 q2≤10q2q^2\leq10^{q^2},左侧不超过 2⋅10−q2<1/22\cdot10^{-q^2}<1/2。

因为 nβj=kpjn\beta_j=kp_j 为整数,且 (7)(7) 保证 0<nεj<10<n\varepsilon_j<1,所以

$$\{n\beta\} =\{n\beta_j-n\varepsilon_j\} =1-n\varepsilon_j.$$

伯努利不等式 (1−t)n≥1−nt(1-t)^n\geq1-nt 对整数 n≥1n\geq1 和 0≤t≤10\leq t\leq1 成立,因而

$$\{n\beta\}^{n} =(1-n\varepsilon_j)^n \geq1-n^2\varepsilon_j >\frac12.$$

保留部分和中所有 qq 的倍数项,便有

$$\begin{aligned} \sum_{n=1}^{Kq}\frac{\{n\beta\}^{n}}{n} &\geq\sum_{k=1}^{K}\frac{\{kq\beta\}^{kq}}{kq}\\ &\geq\frac1{2q}\sum_{k=1}^{K}\frac1k\\ &\geq\frac{\log(K+1)}{2q}\\ &>\frac{q\log10}{2}. \end{aligned}$$

这里调和和的下界来自对 1/x1/x 在 [1,K+1][1,K+1] 上积分,log⁡\log 表示自然对数。由于 qj→∞q_j\to\infty,这些部分和没有上界。因此

$$\boxed{ \sum_{n\geq1}\frac{\{n\beta\}^{n}}{n}=+\infty, \quad\text{故一般正无理数的情形不一定收敛。} }$$

检查

  1. 更新后题目的三项要求均已回答:原级数收敛并给出明确上界 66<202666<2026;任意正实代数数对应的级数均收敛;一般正无理数情形给出了反例及其发散证明。
  2. 对 23\sqrt[3]{2} 的逼近下界来自非零整数 a3−2h3a^3-2h^3,估计常数覆盖所有 h≥1h\geq1。这里控制的是到最近整数的距离,因而足以用于两个小数部分的间隔估计。
  3. 小块估计没有假设某个小数部分一定远离 11。允许最小缺口任意小,只利用不同缺口之间的间距;L=1L=1 时也已覆盖。
  4. 每个区间含 3N3N 个整数,恰分成 3L3L 块;区间 [4r,4r+1−1][4^r,4^{r+1}-1] 无重叠、无遗漏。非负性保证部分和有界即收敛,未预先假设可以对一个收敛级数重新分组。
  5. 反例中的 βj\beta_j 从上方逼近 β\beta,这是使倍数项的小数部分接近 11 的关键。(7)(7) 同时保证没有越过另一个整数,并保证取 nn 次幂之后仍大于 1/21/2。
  6. 已分别证明反例为正数、无理数,并证明其部分和无界。不同 jj 使用的倍数项可能重叠,但证明仅分别给出若干完整部分和的下界,没有把重叠项重复累加。
  7. 正实代数数包含有理数,已将其单独处理,包括正整数对应的全零级数。代数无理数情形才使用次数 d≥2d\geq2 及不可约多项式无有理根的性质。
  8. (A)(A) 中清除分母所得的是非零整数;中值定理所用区间统一包含所有最近有理数 a/ha/h,所以常数 cc 与 hh 无关。证明直接推导所需估计,没有调用未经证明的高等逼近定理。
  9. 一般分块满足 N=Ld−1N=L^{d-1},把间距下界转化为 c/Nc/N;小块个数是整数,且每个大区间的贡献按 2−r2^{-r} 衰减。d=2d=2 时 N=LN=L,以及 r=0r=0 时 L=1L=1,同样适用。

核心思路总结

原级数只有在 {nθ}\{n\theta\} 很接近 11 时才可能贡献较大。利用三次代数关系,先得到 ∥hθ∥≥1/(10h2)\|h\theta\|\geq1/(10h^2);再把大小约为 NN 的指标分成长度约为 N\sqrt N 的小块,使每块内的小数部分具有约 1/N1/N 的最小间距。指数衰减与等比级数估计共同给出可求和的区间上界。

对一般次数为 d≥2d\geq2 的代数无理数,整数系数方程与中值定理给出 ∥hα∥≥ch−(d−1)\|h\alpha\|\geq c h^{-(d-1)}。相应地改用长度约为 N1/(d−1)N^{1/(d-1)} 的小块,仍能将小块内指数项之和控制为常数,使大区间贡献按几何级数衰减。正有理数则直接用小数部分统一小于 11 来比较等比级数。

反例则利用方向相反的现象:若无理数从下方极接近一个有理数,那么很长一段分母倍数项的小数部分都接近 11。安排误差足够小,就能让这些项保留调和级数式的贡献,迫使部分和无界。

核心工具是代数数的初等有理逼近下界、分块与间距估计、伯努利不等式,以及逐级构造极好有理逼近。

参考资料

无

A11

解答

我们证明可以取

λ=110.\boxed{\lambda=\frac1{10}}.

固定 n≥4n\geq4 及任意 (x1,…,xn)∈Sn(x_1,\ldots,x_n)\in S_n。记

$$a=\frac{1-\sqrt5}{2},\qquad b=\frac{1+\sqrt5}{2},\qquad s=b-a=\sqrt5,$$

并令

q(x)=(x−a)(x−b)=x2−x−1.q(x)=(x-a)(x-b)=x^2-x-1.

题设的三个矩条件给出

$$\sum_{i=1}^n q(x_i)=2n-n-n=0, \qquad \sum_{i=1}^n x_iq(x_i)=3n-2n-n=0. \tag{1}$$

一、确定极差的基础下界。

记

m=min⁡ixi,M=max⁡ixi.m=\min_i x_i,\qquad M=\max_i x_i.

由 (1)(1),

$$\sum_{i=1}^n(x_i-a)(x_i-b)^2 =\sum_{i=1}^n(x_i-b)q(x_i)=0,$$

以及

$$\sum_{i=1}^n(x_i-b)(x_i-a)^2 =\sum_{i=1}^n(x_i-a)q(x_i)=0.$$

又因为

∑i=1n(xi−1)2=2n−2n+n=n>0,\sum_{i=1}^n(x_i-1)^2=2n-2n+n=n>0,

各 xix_i 不全相等,所以 ∑i(xi−b)2\sum_i(x_i-b)^2 和 ∑i(xi−a)2\sum_i(x_i-a)^2 都为正。因此

$$a=\frac{\sum_i x_i(x_i-b)^2}{\sum_i(x_i-b)^2}, \qquad b=\frac{\sum_i x_i(x_i-a)^2}{\sum_i(x_i-a)^2}.$$

右侧都是各 xix_i 的非负权加权平均,故

m≤a<b≤M.(2)m\leq a<b\leq M. \tag{2}

令极差超出 ss 的部分为

δ=M−m−s=(a−m)+(M−b)≥0.\delta=M-m-s=(a-m)+(M-b)\geq0.

若 δ≥1\delta\geq1,则因 n≥4n\geq4,已有

δ>110n−3/2.\delta>\frac1{10}n^{-3/2}.

以下只需考虑 0≤δ<10\leq\delta<1。由 (2)(2),每个 xix_i 均落在

[a−δ,b+δ](3)[a-\delta,b+\delta] \tag{3}

内。

二、控制各点到两个端点的总距离。

对每个 ii,在 a,ba,b 中选一个距离 xix_i 最近的数 ziz_i;距离相等时任选。记

ui=xi−zi,di=∣ui∣.u_i=x_i-z_i,\qquad d_i=|u_i|.

若 xi∈[a,b]x_i\in[a,b],则 di≤s/2d_i\leq s/2,且

−q(xi)=di(s−di)≥s2di.(4)-q(x_i)=d_i(s-d_i)\geq\frac{s}{2}d_i. \tag{4}

若 xi∉[a,b]x_i\notin[a,b],则由 (3)(3),di≤δd_i\leq\delta,并且

0<q(xi)=di(s+di)≤δ(s+δ).(5)0<q(x_i)=d_i(s+d_i)\leq\delta(s+\delta). \tag{5}

因为 ∑iq(xi)=0\sum_iq(x_i)=0,区间内的负值与区间外的正值相互抵消。由 (4)(4)、(5)(5),

$$\begin{aligned} \sum_{x_i\in[a,b]}d_i &\leq\frac2s\sum_{x_i\in[a,b]}(-q(x_i))\\ &=\frac2s\sum_{x_i\notin[a,b]}q(x_i)\\ &\leq\frac2s n\delta(s+\delta). \end{aligned}$$

区间外各点的距离之和至多为 nδn\delta,故

$$\sum_{i=1}^n d_i \leq\left(3+\frac{2\delta}{s}\right)n\delta \leq4n\delta, \tag{6}$$

其中使用了 δ<1\delta<1 和 s=5>2s=\sqrt5>2。于是

$$\sum_{i=1}^n u_i^2 =\sum_{i=1}^n d_i^2 \leq\left(\sum_{i=1}^n d_i\right)^2 \leq16n^2\delta^2. \tag{7}$$

三、用整数计数取得定量间隙。

构造三次多项式

$$H(x)=3\left(\frac{x-a}{s}\right)^2 -2\left(\frac{x-a}{s}\right)^3.$$

它满足 H(a)=0H(a)=0、H(b)=1H(b)=1,并且在两个端点的一阶导数都为零。展开后有恒等式

H(x)=x−as−(2x−1)q(x)5s.H(x)=\frac{x-a}{s}-\frac{(2x-1)q(x)}{5s}.

由 (1)(1) 和 ∑ixi=n\sum_i x_i=n,

$$\sum_{i=1}^nH(x_i)=\frac{n(1-a)}s=np, \qquad p=\frac{1-a}s=\frac{5+\sqrt5}{10}. \tag{8}$$

另一方面,设 kk 为 zi=bz_i=b 的个数,则 kk 是 00 到 nn 之间的整数,且

∑i=1nH(zi)=k.\sum_{i=1}^n H(z_i)=k.

我们估计这两个和的差。对于 z=az=a 和 z=bz=b,分别有

H(a+u)−H(a)=3u2s2−2u3s3,H(a+u)-H(a)=\frac{3u^2}{s^2}-\frac{2u^3}{s^3}, H(b+u)−H(b)=−3u2s2−2u3s3.H(b+u)-H(b)=-\frac{3u^2}{s^2}-\frac{2u^3}{s^3}.

区间内的点满足 ∣ui∣≤s/2|u_i|\leq s/2;区间外的点满足 ∣ui∣≤δ<1<s/2|u_i|\leq\delta<1<s/2。所以对所有 ii,

$$|H(x_i)-H(z_i)| \leq\left(\frac3{s^2}+\frac{2|u_i|}{s^3}\right)u_i^2 \leq\frac45u_i^2 \leq u_i^2.$$

结合 (7)(7)、(8)(8),得到

$$|k-np|\leq\sum_{i=1}^n u_i^2 \leq16n^2\delta^2. \tag{9}$$

由于 pp 与 1−p1-p 是方程 5t2−5t+1=05t^2-5t+1=0 的两个无理根,整数 5k2−5kn+n25k^2-5kn+n^2 不为零。因此

$$\begin{aligned} 1 &\leq|5k^2-5kn+n^2|\\ &=5|k-np|\,|k-n(1-p)|\\ &\leq5n|k-np|, \end{aligned}$$

最后一步使用 0≤k≤n0\leq k\leq n 及 0<1−p<10<1-p<1。故

∣k−np∣≥15n.(10)|k-np|\geq\frac1{5n}. \tag{10}

由 (9)(9)、(10)(10),

$$\delta\geq\frac1{4\sqrt5}\,n^{-3/2} >\frac1{10}\,n^{-3/2},$$

其中严格不等号来自 45<104\sqrt5<10。结合 δ≥1\delta\geq1 时的结论,最终得到

$$\boxed{ \max_{1\leq i\leq n}x_i-\min_{1\leq i\leq n}x_i >\sqrt5+\frac1{10}n^{-3/2}. }$$

所取常数与 nn 及具体的数组均无关,证毕。

检查

  1. 三个矩条件完整用于 (1)(1),其中三阶条件给出 ∑ixiq(xi)=0\sum_i x_iq(x_i)=0,是端点加权平均及三次多项式求和的必要依据。证明未假设各 xix_i 非负。
  2. 加权平均的两个分母由 ∑i(xi−1)2=n>0\sum_i(x_i-1)^2=n>0 保证非零;由此确实分别得到 m≤am\leq a 和 M≥bM\geq b,所以 δ≥0\delta\geq0 及 (3)(3) 均成立。
  3. 距离估计分别覆盖区间内部、外部及端点。位于中点时任选最近端点,都满足同样的距离和三次展开估计。空的求和集合按零处理。
  4. (6)(6) 控制总距离,(7)(7) 再将其转化为平方距离和的上界。三次多项式在两个端点的一阶项均为零,因而计数误差确为二阶,而非未经证明地忽略一阶项。
  5. 整数 5k2−5kn+n25k^2-5kn+n^2 不为零,是因为 k/nk/n 为有理数而对应方程的两个根均无理。其绝对值至少为 11,从而给出统一的计数误差下界。
  6. δ=0\delta=0 也包含在推导中,并被 (9)(9)、(10)(10) 排除;δ≥1\delta\geq1 已单独处理。最终通过选择小于 1/(45)1/(4\sqrt5) 的常数 1/101/10,获得题目要求的严格不等号。
  7. 证明对任意给定的 SnS_n 中元素成立,不依赖 SnS_n 的非空性,也不需要另行证明其非空。常数 1/101/10 对所有 n≥4n\geq4 统一有效。

核心思路总结

关键的二次多项式是 q(x)=x2−x−1q(x)=x^2-x-1:三个矩条件恰好使 qq 和 xqxq 的求和均为零。它的两个根先给出极差的基础下界,并使极差接近该下界时,各点到这两个根的总距离受到控制。

最关键的构造是三次多项式 HH,令其在两个根上的值分别为 0,10,1,且两处导数都为零。这样,∑iH(xi)\sum_iH(x_i) 一方面由矩条件精确等于 npnp,另一方面与一个整数的差只由平方距离控制。二次无理数 pp 的初等有理逼近下界再给出

1n≤Cn2δ2,\frac1n\leq Cn^2\delta^2,

从而产生所需的 n−3/2n^{-3/2} 修正项。

核心工具是非负权加权平均、多项式恒等式、端点处消去一阶误差的三次插值,以及非零整数的绝对值至少为 11。

参考资料

无

A12

解答

固定 0<α<10<\alpha<1,记

$$C_\alpha=\frac1{\alpha^\alpha(1-\alpha)^{1-\alpha}}.$$

我们证明所求最小常数为 CαC_\alpha。

一、建立对任意数列成立的下界。

对 t>1t>1,考虑

ϕ(t)=t(t−1)α−1.\phi(t)=t(t-1)^{\alpha-1}.

求导得

ϕ′(t)=(t−1)α−2(αt−1).\phi'(t)=(t-1)^{\alpha-2}(\alpha t-1).

因此 ϕ\phi 在 (1,1/α)(1,1/\alpha) 上严格递减,在 (1/α,∞)(1/\alpha,\infty) 上严格递增,从而

$$\phi(t)\geq\phi(1/\alpha) =\frac1{\alpha^\alpha(1-\alpha)^{1-\alpha}} =C_\alpha, \tag{1}$$

等号当且仅当 t=1/αt=1/\alpha 成立。

对任意满足 x0=1x_0=1 的严格递增数列,各 xkx_k 都为正。令

tk=xk+1xk>1.t_k=\frac{x_{k+1}}{x_k}>1.

每一项可以写成

$$\begin{aligned} \frac{(x_{k+1}-x_k)^\alpha}{x_k^{\alpha+1}} &=\frac{(t_k-1)^\alpha}{x_k}\\ &=\phi(t_k)\left(\frac1{x_k}-\frac1{x_{k+1}}\right)\\ &\geq C_\alpha\left(\frac1{x_k}-\frac1{x_{k+1}}\right). \end{aligned}$$

逐项相加并消去中间项,得到

$$\sum_{k=0}^{n-1}\frac{(x_{k+1}-x_k)^\alpha}{x_k^{\alpha+1}} \geq C_\alpha\left(1-\frac1{x_n}\right). \tag{2}$$

设常数 CC 满足题目要求。对任意 M>1M>1,相应数列满足 xn>Mx_n>M,由 (2)(2),

$$C\geq\sum_{k=0}^{n-1}\frac{(x_{k+1}-x_k)^\alpha}{x_k^{\alpha+1}} \geq C_\alpha\left(1-\frac1{x_n}\right) >C_\alpha\left(1-\frac1M\right).$$

令 M→∞M\to\infty,可知任何可行的常数都满足

C≥Cα.(3)C\geq C_\alpha. \tag{3}

二、构造数列,证明该常数可行。

给定任意 M>0M>0,取充分大的正整数 nn,使 α−n>M\alpha^{-n}>M,并令

xk=α−k,k=0,1,…,n.x_k=\alpha^{-k},\qquad k=0,1,\ldots,n.

由于 0<α<10<\alpha<1,该数列严格递增,且 x0=1x_0=1、xn>Mx_n>M。每个比值 tkt_k 都等于 1/α1/\alpha,因此 (1)(1) 对每一项都取等。于是

$$\sum_{k=0}^{n-1}\frac{(x_{k+1}-x_k)^\alpha}{x_k^{\alpha+1}} =C_\alpha\left(1-\frac1{x_n}\right) =C_\alpha(1-\alpha^n) <C_\alpha. \tag{4}$$

这证明 C=CαC=C_\alpha 本身满足题目要求。结合 (3)(3),所求最小实数为

$$\boxed{C_{\min}=\frac1{\alpha^\alpha(1-\alpha)^{1-\alpha}}}.$$

检查

  1. 从 x0=1x_0=1 和严格递增可得所有 xk>0x_k>0,所以实数幂、比值以及倒数均有定义,且倒数之差为正,乘用 (1)(1) 时不改变不等号方向。
  2. 导数的符号由 αt−1\alpha t-1 决定,唯一最小点 1/α1/\alpha 确实属于 (1,∞)(1,\infty)。代入后的常数化简正确。
  3. 下界对任意长度、任意允许的递增数列都成立。对每个 MM 使用相应数列后,所得不等式只含 C,α,MC,\alpha,M,故令 M→∞M\to\infty 不要求这些数列彼此一致。
  4. 构造对每个 M>0M>0 都能选取有限正整数 nn,并满足严格的末项条件 xn>Mx_n>M。即使 M≤1M\leq1,选择任意足够大的正整数 nn 仍有效。
  5. 最小常数确实可行,而不只是可行常数的下确界:每个构造出的有限和都严格小于 CαC_\alpha,因此满足题目中的非严格上界。无需存在有限数列使总和恰好等于 CαC_\alpha。
  6. 参数端点 α=0,1\alpha=0,1 不在题目范围内,证明中仅使用 0<α<10<\alpha<1,不需要对端点另作讨论。

核心思路总结

关键是把单步代价写成

$$\frac{(y-x)^\alpha}{x^{\alpha+1}} =\phi(y/x)\left(\frac1x-\frac1y\right), \qquad \phi(t)=t(t-1)^{\alpha-1}.$$

对比值函数求最小值后,倒数之差能够逐项消去,给出只依赖末项的统一下界;再令所有相邻项比值都等于最优值 1/α1/\alpha,就得到与下界完全匹配的等比数列。

核心工具是一元函数求最小值、裂项求和,以及等比数列构造。

参考资料

无

A13

解答

固定正整数 nn,令

F(x)=exxn.F(x)=e^x x^n.

由乘积的高阶求导公式,

$$\begin{aligned} F^{(n)}(x) &=e^x\sum_{j=0}^n\binom nj\frac{n!}{(n-j)!}x^{n-j}\\ &=n!e^x\sum_{k=0}^n\binom nk\frac{x^k}{k!}\\ &=n!e^x f(x). \end{aligned} \tag{1}$$

因此,只需证明 F(n)F^{(n)} 有至少 nn 个不同的负实根。

先说明一个将用于最左侧区间的事实:若连续函数 GG 在 (−∞,r](-\infty,r] 上可微,满足

lim⁡x→−∞G(x)=0,G(r)=0,\lim_{x\to-\infty}G(x)=0,\qquad G(r)=0,

且在该区间不恒为零,则 G′G' 在 (−∞,r)(-\infty,r) 内至少有一个零点。

事实上,选取 c<rc<r 使 G(c)≠0G(c)\ne0,再取 A<cA<c 使 ∣G(A)∣<∣G(c)∣|G(A)|<|G(c)|。连续函数 ∣G∣|G| 在 [A,r][A,r] 上取得最大值;由于两端的值都小于 ∣G(c)∣|G(c)|,最大值在某个内点 dd 取得且非零。于是 GG 在 dd 处取得局部极大值或局部极小值,故 G′(d)=0G'(d)=0。

下面证明:对 j=0,1,…,nj=0,1,\ldots,n,函数 F(j)F^{(j)} 至少有 jj 个不同的负实根。

首先,对 0≤j≤n0\leq j\leq n,乘积求导给出

$$F^{(j)}(x)=e^xP_j(x),\qquad P_j(x)=\sum_{\ell=0}^j\binom j\ell \frac{n!}{(n-\ell)!}x^{n-\ell}. \tag{2}$$

其中 PjP_j 是首项系数为 11 的 nn 次多项式,特别地不为零。由指数衰减快于任意固定次幂,

lim⁡x→−∞F(j)(x)=0.(3)\lim_{x\to-\infty}F^{(j)}(x)=0. \tag{3}

当 j<nj<n 时,(2)(2) 的每项都含因子 xx,所以

F(j)(0)=0.(4)F^{(j)}(0)=0. \tag{4}

对 j=0j=0,至少有零个负实根的断言成立。设 0≤j<n0\leq j<n,且断言对 jj 成立。

若 j=0j=0,对 G=FG=F、r=0r=0 使用上述事实,便得到 F′F' 的一个负实根。

若 j≥1j\geq1,选取 F(j)F^{(j)} 的 jj 个不同负实根,排列为

r1<r2<⋯<rj<0.r_1<r_2<\cdots<r_j<0.

由罗尔定理及 (4)(4),F(j+1)F^{(j+1)} 在以下 jj 个开区间中各有至少一个根:

(r1,r2),…,(rj−1,rj),(rj,0).(r_1,r_2),\ldots,(r_{j-1},r_j),(r_j,0).

另一方面,对 G=F(j)G=F^{(j)}、r=r1r=r_1 使用上述事实,可得 F(j+1)F^{(j+1)} 在 (−∞,r1)(-\infty,r_1) 内还有一个根。其适用条件由 (2)(2)、(3)(3) 保证:非零多项式不可能在整个区间上恒为零。

这 j+1j+1 个开区间互不相交,且都包含于负半轴,因此所得根互不相同。归纳完成。

取 j=nj=n,F(n)F^{(n)} 至少有 nn 个不同负实根。由 (1)(1) 及 n!ex>0n!e^x>0,它们也是 ff 的根。而 ff 的最高次项为 xn/n!x^n/n!,故 deg⁡f=n\deg f=n,不可能有超过 nn 个不同实根。于是

f 有恰好 n 个不同实根,且全部为负数。\boxed{f\text{ 有恰好 }n\text{ 个不同实根,且全部为负数。}}

检查

  1. (1)(1) 中求导 jj 次的是 xnx^n,其导数为 n!xn−j/(n−j)!n!x^{n-j}/(n-j)!;换元 k=n−jk=n-j 后恰好得到题设系数,没有遗漏阶乘或符号。
  2. 归纳仅在 j<nj<n 时使用 F(j)(0)=0F^{(j)}(0)=0,没有将此性质错误地延伸到 j=nj=n。
  3. 普通罗尔定理只贡献根间及最右侧的 jj 个根。最左侧额外的根由单独证明的极值论证保证,没有直接把无穷远当作罗尔定理的有限端点。
  4. 各阶导数均为指数函数乘以非零多项式,保证负无穷处极限为零,且不会在最左侧区间恒为零。每次得到的根位于互不相交的开区间内,故确实互异。
  5. 当 n=1n=1 时,第一次使用最左侧区间的论证即得到一个负根,归纳完整覆盖该边界。题目限定 nn 为正整数,无需讨论 n=0n=0。
  6. 最后结合次数恰为 nn,得到恰好 nn 个不同实根;它们也均为单根,否则总重数将超过次数。整个证明不依赖任何特殊多项式的实根定理。

核心思路总结

关键是将题设多项式识别为 exxne^xx^n 的 nn 阶导数除以处处为正的因子 n!exn!e^x。求导过程中,原点在最后一步之前始终保留为零点;已有负根之间以及最右负根与原点之间可使用罗尔定理。

最容易漏掉的是最左侧的新根:利用各阶导数在负无穷处趋于零,并在最左侧已有根处也为零,通过有限闭区间上的极值论证,补出一个导数零点。因此每次求导都能多得到一个不同负根。

核心工具是乘积的高阶求导公式、罗尔定理、闭区间极值定理与费马驻点定理,以及多项式的根数不超过次数。

参考资料

无

A14

解答

固定正整数 nn,令

F(x)=xn(x+1)n.F(x)=x^n(x+1)^n.

由二项式定理,

F(x)=∑k=0n(nk)xn+k.F(x)=\sum_{k=0}^n\binom nk x^{n+k}.

逐项求 nn 阶导数,得到

$$\begin{aligned} \frac{F^{(n)}(x)}{n!} &=\sum_{k=0}^n\binom nk\frac{(n+k)!}{n!k!}x^k\\ &=\sum_{k=0}^n\binom{n+k}{n}\binom nk x^k\\ &=f(x). \end{aligned} \tag{1}$$

因此,只需证明 F(n)F^{(n)} 在 (−1,0)(-1,0) 内有至少 nn 个不同实根。

注意 −1-1 和 00 都是 FF 的 nn 重根,所以当 0≤j<n0\leq j<n 时,

F(j)(−1)=F(j)(0)=0.(2)F^{(j)}(-1)=F^{(j)}(0)=0. \tag{2}

具体地,若多项式含因子 (x−c)n(x-c)^n,由乘积求导公式,其 jj 阶导数的每一项仍含因子 (x−c)n−j(x-c)^{n-j};当 j<nj<n 时,代入 x=cx=c 即为零。这分别适用于 c=−1,0c=-1,0。

下面归纳证明:对 j=0,1,…,nj=0,1,\ldots,n,F(j)F^{(j)} 在 (−1,0)(-1,0) 内至少有 jj 个不同实根。

当 j=0j=0 时,断言成立。设 0≤j<n0\leq j<n,且断言对 jj 成立。选取其中的 jj 个不同实根,依次记为

−1<r1<⋯<rj<0.-1<r_1<\cdots<r_j<0.

再记 r0=−1r_0=-1、rj+1=0r_{j+1}=0。由归纳假设及 (2)(2),

F(j)(ri)=0,i=0,1,…,j+1.F^{(j)}(r_i)=0,\qquad i=0,1,\ldots,j+1.

对每个 i=0,1,…,ji=0,1,\ldots,j,在闭区间 [ri,ri+1][r_i,r_{i+1}] 上使用罗尔定理,可得 F(j+1)F^{(j+1)} 在开区间 (ri,ri+1)(r_i,r_{i+1}) 内至少有一个根。这 j+1j+1 个开区间互不相交,且都包含于 (−1,0)(-1,0),所以这些根互不相同。对于 j=0j=0,这一步就是直接在 [−1,0][-1,0] 上使用罗尔定理。

归纳完成。取 j=nj=n,可知 F(n)F^{(n)} 在 (−1,0)(-1,0) 内至少有 nn 个不同实根。由 (1)(1),这些也是 ff 的根。另一方面,ff 的最高次项为

(2nn)xn,\binom{2n}{n}x^n,

其系数非零,所以 deg⁡f=n\deg f=n,不可能有超过 nn 个不同实根。因此

f 有恰好 n 个不同实根,且全部位于 (−1,0).\boxed{f\text{ 有恰好 }n\text{ 个不同实根,且全部位于 }(-1,0).}

检查

  1. xn+kx^{n+k} 的 nn 阶导数为 (n+k)!xk/k!(n+k)!x^k/k!,再除以 n!n! 后恰好得到题设的二项式系数,恒等式 (1)(1) 的次数与系数均正确。
  2. 仅在 j<nj<n 时使用两个端点仍为零点的事实;最后一次从 F(n−1)F^{(n-1)} 推到 F(n)F^{(n)} 时,两端点条件依然成立,没有要求 F(n)F^{(n)} 在端点为零。
  3. 所有函数都是多项式,满足每次使用罗尔定理所需的闭区间连续及开区间可微条件。
  4. 每一步的根分别位于互不相交的开区间内,因此得到的是不同的实根,而不只是按重数计算的根。
  5. n=1n=1 时直接对 x(x+1)x(x+1) 在 [−1,0][-1,0] 上使用罗尔定理即可,归纳覆盖该边界;此时题设多项式为 1+2x1+2x,与结论一致。
  6. 次数为 nn 且已有 nn 个不同根,保证结论完整。这些根也都是单根,否则总重数将超过 nn。证明未使用任何特殊多项式的实根定理。

核心思路总结

关键是识别系数中的

(n+kn)=1n!(n+k)!k!\binom{n+k}{n}=\frac1{n!}\frac{(n+k)!}{k!}

来自对 xn+kx^{n+k} 求 nn 阶导数,从而将 ff 写成 xn(x+1)nx^n(x+1)^n 的 nn 阶导数除以 n!n!。

原多项式在两个端点都有 nn 重根,使得前 n−1n-1 阶导数始终保留两个端点零点。每次求导时,对端点与已有内部根之间的各段使用罗尔定理,就能增加一个不同的内部实根。

核心工具是二项式定理、多项式求导、重根在求导后的保留性质,以及罗尔定理。

参考资料

无