第四章杂例
从哈代第四章的杂例中选出的十一道题,附分级提示和完整解答。
怎样使用本页
这些题选自哈代第四章末尾的杂例,挑选时着眼于题型多样而不是难度:单调数列、递推、平均值、由极限定义的函数、级数与复数。每道题都作了简要的重述;哈代的原文见原书。每道题都先自己做一会儿,再打开第一个提示,并且一次只打开一个提示:第一个提示只指出方向,最后一个几乎就是解答。圆点表示难度(一个点:常规;三个点:需要真正的想法)。
数列及其极限
函数 在 处依次取值 。用一个不含三角函数的公式表示它。
提示
提示
解答
检验四个剩余类: 给出 ; 给出 ; 给出 ; 给出 。由于 以 为周期,这就涵盖了所有的 。
这个想法可以推广。如果 是不等于 的 次单位根,那么 。把它用于 ,其中 ,就可以看出:当 整除 时 等于 ,否则等于 。
对把 写成两个不同正整数之和的所有方式(不计顺序),取乘积 ,令 为这些乘积的算术平均值。证明 。
提示
提示
解答
利用 和 ,
所以 。
若 是奇数:。若 是偶数:。(验算: 的拆分是 和 ,乘积的平均值是 。)两种情形下都有 :,。
答案与“不同的数对”如何理解无关:如果对有序数对 取平均,平均值是 ,极限相同。这个极限其实就是乔装了的 。
递推
设 ,,。令 为 的正根。证明:若 ,则 递增;若 ,则它递减;两种情形下它都趋于 。
提示
提示
提示
解答
各项始终在 的同一侧。,而 ,所以 与 同号。由数学归纳法,每个 都与 位于 的同一侧(如果 ,则全都等于 )。
单调性。,其中 。所以 ,由于 ,它与 同号。若 ,则所有 ,数列递增;若 ,数列递减。
极限。在第一种情形, 递增且以 为上界;在第二种情形,它递减且以 为下界。不论哪种情形,它都有极限 (§69)。在 中令 ,得 ,所以 或 ;由于 ,。
试一试:这是 时的递推。改变 ,找出对 , 需要多大。当 时,极限是 。
- 带 l ± δ
- l
- n₀(可拖动)
- n ≥ n₀,满足
- n ≥ n₀,不满足
留意什么
正如证明所说,各项稳步上升,永远不会越过 。由于 ,差距每一步大约缩小为原来的 。
设 ,,,。证明
并由此推出 。
提示
提示
解答
记 ,于是对所有 都有 。那么
所以 ,其中 (所有的 都是正的,所以 )。由数学归纳法,,这就是哈代的恒等式。
由于 ,有 ,所以 ,从而 。从 中解出 ,得 。
指数 解释了海伦方法为什么这样快:一旦 大约是 ,下一步就使它大约变成 。准确数字的位数每一步大约翻一番。
试一试:先把 设为 ,再设为 ,每次都找出最小的 。改变 。
- 带 l ± δ
- l
- n₀(可拖动)
- n ≥ n₀,满足
- n ≥ n₀,不满足
留意什么
把 缩小到千分之一,只需要大约多走一步:误差每一步都被平方。
设 ,,并对 令 。用各个 表示 ,并证明:如果 ,那么 。
提示
提示
解答
公式。,所以由数学归纳法,
极限。令 ,其中 。那么
由于 ,第一部分趋于 。至于 :各个 有界,设 。设 ,取 ,使得当 时 。对 ,
当 时第一项趋于 ,所以当 很大时它小于 ,这时 。因此 ,从而 。早期的项并不小,但它们被 的高次幂压低了;近期的项压低得不多,但它们本身很小。
平均值
证明:如果 ,那么 。取 ,说明逆命题不成立。
提示
提示
提示
解答
由于 ,其中 ,只需证明无穷小数列的平均值也是无穷小数列。
各个 有界(收敛数列是有界的),设 。设 ,取 ,使得当 时 。对 ,
固定之后,只要 ,就有 。所以当 很大时,平均值的绝对值小于 ,它趋于 。
这就是哈代的“分成两组”的论证,他敦促读者非常仔细地研究它:第一组中的项不一定小,但当 增大时,它们的个数是固定的;第二组中的项很多,但每一项都很小。(哈代让分点随 缓慢地增大;由 选定一个固定的 也同样可行。)
逆命题不成立。对 ,和 等于不超过 的奇数的个数,即 ,所以平均值介于 与 之间,趋于 ,尽管 在振荡。(与级数 比较一下,这些数正是它的部分和:取平均值赋予它的值是 。)
推论(杂例 IV, 17)。如果 ,那么 :把上面的结果用于 (令 )即可,它的平均值就是 。
试一试:这些是 的平均值 。对 找出 。
- 带 l ± δ
- l
- n₀(可拖动)
- n ≥ n₀,满足
- n ≥ n₀,不满足
留意什么
尽管被平均的数列本身永远不会稳定下来,这些平均值却稳定在 :在奇数位置上从上方趋近它,在偶数位置上恰好等于它。
由极限定义的函数
证明:当 是整数时 等于 ,否则等于 。由此推出: 除在整数处等于 以外,处处等于 。
提示
解答
如果 是整数,则 ,每一项都是 。否则 ,所以 ,从而 。
对第二个式子:在整数处,每一项都是 。在其他地方,分子分母同除以 :
所以,用光滑的部件搭成的公式,可以只在整数处改变一个函数的值。
级数
证明 ,并且对 ,。
提示
提示
解答
令 ( 个因子)。由第二个提示,
所以部分和裂项相消:
当 时,最后那个分式趋于 ,所以级数的和是 。当 时,这就是 。
证明:如果 ,那么 。
提示
提示
解答
一道难题
证明:如果 ,那么 ,并且 是一个分母为 的幂的有理数。
提示
提示
解答
。由 ,数列 ,从而 ,趋于 。在 中令 ,得 ,所以 或 。在 中令 ,得 。如果 ,那么 ,所以 ,但这样一来 ,矛盾。所以 ,而由 得 。
是二进有理数。写 ,其中 是整数,。那么 ;由于在 上, 只在 附近才接近 ,所以 。取 ,使得对所有 都有 。对这样的 ,,且 ,所以(由这种表示的唯一性)。由数学归纳法,对所有 都有 。左边的绝对值小于 ,而除非 ,右边是无界的。因此 ,所以 ,,这是一个以 的幂为分母的有理数。
反过来,如果 ,那么当 时 是整数,所以从此以后 。哈代还补充说,对其他的底数,极限不一定是 :由于 ,对每个 都有 。