于品讲义习题自做
Published:
持续更新中……
前言
ybw自己对yp讲义部分习题的一些解答
个人色彩浓厚,也希望大家多斧正斧正。
有些东西可能是纯计算的,我可能会略过或者在我的ipad上完成,就不会写在博客上了。
有些题目比较简单,我就不会详细写了
当然,也可能是因为我比较懒,不想打太多公式。
2023.4.20:最近眼睛不太好,不能长时间在电脑屏幕前打字了,可能会咕一阵子。
作业1:可数与不可数,\(\text{Schroeder - Bernstein}\) 定理
习题 A
A1)
充分性:反证法易得 (\(M - \epsilon\) 为更小的上界)
必要性:再次采用反证法易得
A2)
证明任意非空开区间都至少有一个有理数即可(利用区间长度)
A3)
平凡
A4)
仅需验证三角不等式,直接平方后配方即可
A5)
由A2) 结论立刻得到
A6)
对开球的每一维,由A5) 立得
A7)
反证法。
若 Archimedes 公理不成立,则 \[ \forall x > 0,\ \exists y > 0 \text{ 使得 } \forall n \in \mathbb{N},\ nx < y. \]
于是集合 \[ S = {\, nx \mid n \in \mathbb{N} \,} \] 有上界,因此存在上确界 \( M = \sup S \)。
由 A1) 的结论,存在 \( n_0 \in \mathbb{N} \),使得 \[ n_0 x > M - \varepsilon. \]
取 \( \varepsilon = x \),则 \[ (n_0 + 1)x > M, \] 这与 \( M \) 是 ( S \) 的上确界矛盾。
A8)
为避免混淆,我们改记 \(\sup X = M\)
如果我们证明\(M^2 = 2\),那么就可以通过数论证法证明\(M\)是无理数了。
反证法。如果\(M \notin X\),则\(\forall x, M>x \Rightarrow M^2 > x^2 \Rightarrow M^2 > 2\)
则必\(\exists M_0\),使得\(2 < M_0 ^2 < M^2\),与\(M\)是上确界矛盾。
A9)
对于开区间\((a,b)\),令\(c = (a+b)/2\)。
在\((a,c)\)中取\(p\in Q\),在\((c,b)\)中取\(q \in Q\),则\(\frac{\sqrt{2}}{2}p+ (1-\frac{\sqrt{2}}{2})q\)必是无理数
然后再对两个子区间递归处理即可。
习题B:可数集和不可数集
B1) B2) B3) 平凡
B4) 对角线即可(经典证明)
B5) 类似的对角线:显然,如果要使用对角线,那么必须可数(比如B4)中的\(\mathbb{N}\))
我们先把\(X_i(i\in I)\) 排成一列,其中\(I\)是可数的指标集,再将每行展开写即可(因为\(X_i\)是可数集)
B6) (其实直观上很显然,我这里锻炼一下如何使用严格的语言)
由\(X\)可数知存在单射\(g: X \rightarrow \mathbb{N}\)
由于\(f\)是满射,故\(\forall y \in Y\),\(y\)在\(X\)中的原像构成非空集合\(X_y\),任取\(x_y \in Y\),再令\(h : Y \rightarrow X \longmapsto y \rightarrow x_y\),则\(h\)必是单射(否则\(f\)根本不是映射),则复合映射\(h \circ g : Y \rightarrow \mathbb{N}\) 即为所求。
B7)
7-1:
\(x \notin J\) 显然成立。设\(x \in J\)且\(J = [a,b]\)。若\(x < (a + b)/ 2\),则取\([\frac{a+b}{2},b]\),若\(x > (a + b) /2\),则取\(I = [a,\frac{a+b}{2}]\),若\(x = (a+b) / 2\),任取不包含这个点的子区间即可。
7-2:
由7-1立刻得到。
7-3:
反证法。如果\(\mathbb{R}\)是可数集合,那么必然存在7-2中构造的闭区间套,则全体实数均不在这个闭区间套里面,这与闭区间套定理矛盾。
B8)
反证法即可。(与\(\mathbb{R}\)是不可数集合矛盾)
B9)
设区间\(I = (a,b)\)(闭区间同理)
构造双射
\[\begin{equation} f(x) = \begin{cases} \frac{b-a}{4}\times \frac{1}{x} + \frac{a+3b}{4}, &x \in [1,+\infty)\\ \frac{b-a}{4}\times x + \frac{a+b}{4}, &x \in (-1,1) \\ -\frac{b-a}{4}\times \frac{1}{x} + \frac{3a+b}{4}, &x \in(-\infty,-1] \end{cases} \end{equation}\]则实数集\(\mathbb{R}\)与任何长度不为零的区间等势,故也不可数。
upd:这里似乎并没有引入集合势的概念,但这并没有关系,我们直接返回到映射层面上来看待这个问题就行了。
B10) 平凡
对于每一个\(J_i \in \mathcal{J}\),由于\(I\)是非空集合,所以在\(J_i\)中一定能找到一个有理数\(x_i\),则\({x_i}\)构成了\(\mathbb{Q}\)的子集,自然可数,进而我们可以构造\(J_i\)和\(x_i\)之间的双射,所以\(\mathcal{J}\)可数。
习题C \(\text{Schroeder - Bernstein}\) 定理
C1) C2) 平凡 (利用可数集性质即可构造双射)
C3) 容易验证\(X’ \cup h(X)\) 符合条件
C4) 由\(X’\)的定义,我们可以知道,\(X’ \cap h(A) = \emptyset\)
由 \(X’ \cup h(A) \subset A\) 知\(X’\subset A\) 且 \(h(A) \subset A\)
故 \(h(X’) \subset h(A)\) 且 \(h(h(A)) \subset h(A)\)
所以 \(h(X’ \cup h(A) ) \subset h(A)\)
所以 \(X’ \cup h(X’ \cup h(A)) \subset X’ \cup h(A)\) 即 \(X’ \cup h(A) \subset \mathcal{F}\)
C5) 考虑\(A_1,A_2 \subset \mathcal{F}\),我们证明\(A_1 \cap A_2 \subset \mathcal{F}\)
令\(A_1’ = A_1 - X’\),\(A_2’ = A_2 - X’\)
则\(A_1 \cap A_2 = X’ + A_1’ \cap A_2’\)
故我们需要证明:\(X’ \cup h(A_1 \cap A_2) \subset A_1\cap A_2 = X’ + A_1’ \cap A_2’\)
由\(A_1,A_2 \subset \mathcal{F}\),我们有 \(X’ \cup h(A_1) \subset A_1 = X’ + A_1’\) \(X’ \cup h(A_2) \subset A_2 = X’ + A_2’\)
两侧同时取交集,我们有 \((X’ \cup h(A_1)) \cap (X’ \cup h(A_2)) \subset X’ + A_1’ \cap A_2’\)
由德摩根律,我们知道 \((X’ \cup h(A_1)) \cap (X’ \cup h(A_2)) = X’ \cup (h(A_1) \cap h(A_2))\)
又因为\(h\)是单射,所以 \(h(A_1) \cap h(A_2) = h(A_1 \cap A_2)\)
结合以上几个式子便得到了证明。
我们现在既然有\(A_1 \cap A_2 \subset \mathcal{F}\)了,就可以直接归纳了。
注:因为可能有无穷多个\(A\),我们需要超限归纳法,这里的\(\mathcal{F}\)是良序的,符合使用超限归纳的条件
upd: 刚才的做法烦了。实际上,直接对\(A_0\)用德摩根律,再使用C4)的结论即可。但是如果这里要想使用德摩根律,\(\mathcal{F}\)也必须是良序的。
C6) 我们已经知道\(X’ \cup h(A_0) \subseteq A_0\),只需要证明\(X’ \cup h(A_0) \supseteq A_0\)即可。
由C4)结论知,\(X’ \cup h(A_0) \subset \mathcal{F}\),
而根据\(A_0\)的定义可以得到,\(\forall x \in A_0\),我们有 \(\forall A \subset \mathcal{F},x \in A\)
故\(x \in X’ \cup h(A_0)\),这就得到了证明。
C7) 假设 \(f(A_0) \cap g^{-1}(B_0) \not= \emptyset\),取其中的一个元素\(y_0\),则我们有 \(f(x_1) = y_0,g(y_0) = x_2\)
则有\(h(x_1) = x_2 \in B_0\),与\(x_1 \in A_0\)矛盾。
若 \(f(A_0) \cup g^{-1}(B_0) \not= Y\),则取 \(y \in Y \setminus f(A_0) \cup g^{-1}(B_0)\)。
令\(x=g(y)\),则\(x \notin B_0\),又\(x \notin X’\),故\(x \in h(A_0)\)
而\(f\),\(g\)都是单射,所以必定有\(f(x) = y\),得到矛盾!
C8) 由C7)直接得到
至此,我们证明了\(\text{Schroeder - Bernstein}\) 定理!
习题D \(\text{Dedekind}\) 分割证明的细节
这部分习题没有什么意思,难度也不大,就不写了。
作业2:\(\text{Riemann}\)重排,\(\text{Cesàro}\)求和,\(\text{Banach-Mazur}\)游戏
习题A
A1) 令\(y_n = \sup_{k \ge n} x_k\),由于\(\{x_i\}\)有界,则\(\lim_{n \to +\infty} y_n\)存在,设其极限为\(y\)。
固定任意一个\(\varepsilon > 0\),由\(y_n\)的定义,存在某个\(x_n\),使得 \[ x_n + \tfrac{1}{2}\varepsilon > y_n, \] 即 \[ \lvert x_n - y_n \rvert < \tfrac{1}{2}\varepsilon. \]
而由极限的定义,存在\(N\),使得当\(n > N\)时, \[ \lvert y_n - y \rvert < \tfrac{1}{2}\varepsilon. \]
于是由三角不等式, \[ \lvert x_n - y \rvert \le \lvert x_n - y_n \rvert + \lvert y_n - y \rvert < \varepsilon. \]
因此, \[ \lim_{n \to +\infty} x_n = \lim_{n \to +\infty} \sup_{k \ge n} x_k. \]
这就证明了我们可以选取这样一个子列。
A2) 充分性:
直接夹逼即可。
必要性:
设 \(y_n = \sup_{n \rightarrow + \infty} x_n\),\(z_n = \inf_{n \rightarrow + \infty} x_n\)
设 \(\lim_{n \rightarrow + \infty} x_n = x\)
则对于固定的\(\epsilon\),存在\(N\),使得\(n > N\)时,我们有 \(|x - x_n| < \frac{1}{2} \epsilon\)
则由\(y_n\),\(z_n\)的定义,我们有: \(|x_n - z_n| < \frac{1}{2} \epsilon, |x_n - y_n| < \frac{1}{2} \epsilon\)
仿照A1)做法即可。
A3) 平凡
A4) 由A3),我们只需要把分母实数化,分实部和虚部讨论即可。
A5) 由\(\text{Cauchy}\)收敛判别法,我们考虑在\(n_1\)充分大时, \[ \left| \sum_{i=n_1}^{n_2} (-1)^{i-1} a_i \right| \] 的大小。
由于\(\{a_i\}\)收敛到\(0\),根据\(\text{Cauchy}\)列的性质, 对任意\(\varepsilon > 0\),存在\(n_1\),使得当\(i > n_1\)时, \[ |a_i| < \frac{\varepsilon}{n_2 - n_1 + 1}. \]
于是有 \[ \left| \sum_{i=n_1}^{n_2} (-1)^{i-1} a_i \right| \le \sum_{i=n_1}^{n_2} |a_i| < (n_2 - n_1 + 1) \cdot \frac{\varepsilon}{n_2 - n_1 + 1} = \varepsilon. \]
因此该级数满足 Cauchy 收敛条件。
A6) 对实部和虚部分别使用控制收敛法即可。
A7) 由A6) 显然。
A8) 由 \(\text{Cauchy}\) 列的定义, \[ |P_{n+p} - P_n| < |a_1 a_2 \dots a_{n-1}| \varepsilon \]
等价于 \[ \left| a_1 a_2 \dots a_{n-1} \bigl( a_n a_{n+1} \dots a_{n+p} - 1 \bigr) \right| < |a_1 a_2 \dots a_{n-1}| \varepsilon. \]
由于 \(|a_1 a_2 \dots a_{n-1}| > 0\),两边同除该项,得到 \[ |a_n a_{n+1} \dots a_{n+p} - 1| < \varepsilon. \]
得证。
我们不一定每次都要将\(\epsilon\)归一,只要前面是一个有限的常数即可。
A9) \(\forall x>y \in \mathbb{R}\),考虑\(e^x - e^y = e^y (e^{x-y} - 1)\)
故我们只需要证明\(e^x > 0\)即可,证明是平凡的。
A10) 显然。
习题B
这里仅选择两题,其余都是平凡的
(19) 这里我们直接分别放缩为\(3n^3\)和\(n^3\),再利用 \(\lim_{n \rightarrow +\infty} n^{\frac{1}{n}} = 1\) 即可。
(20) 提出2019即可。
习题C \(\text{Riemman}\)重排定理
ipad上已做。
习题D \(\text{Cesàro}\)求和极限
D1) 固定 \(\varepsilon > 0\)。 由于 \[ \lim_{n \to +\infty} a_n = a, \] 则存在 \(N_1\),使得当 \(n > N_1\) 时, \[ |a_n - a| < k\varepsilon, \] 其中 \(k > 0\) 为待定常数。
我们事实上需要证明存在\(N_2\),\(n>N_2\)时, \(|\sum_{k=1}^n a_k - na| < n\epsilon\)
\(n\)充分大的时候,上式可以转化为 \(|\sum_{k=1}^{N_1} a_k - N_3a+ \sum_{k=N_1+1}^{n}a_k - (n-N_3) a| < n\epsilon\) 其中\(N_3\)是一个待定的数,满足\(N_3<n\)。
\(\sum_{k=1}^{N_1} a_k\)必然有限,记作\(S\),则上式转化为 \(|S - N_3a + \sum_{k=N_1+1}^{n}a_k - (n-N_3)a| < n\epsilon\)
即 \(|S - N_3a+\sum_{k=N_1+1}^{n}(a_k - a) - (N_1 - N_3)a| < n\epsilon\)
对左式放缩,我们有 \(LHS \le |S| + N_3|a| + k(n-N_3)\epsilon + |(N_1 - N_3)a|\)
则 \(|S| + N_3|a| + k(n-N_3)\epsilon + |(N_1 - N_3)a|< n\epsilon\)
等价于 \((1-k)\epsilon n>|S| + |(N_1 - N_3)a| +N_3|a|-N_3\epsilon k\)
等价于 \(n>\frac{|S|+ |(N_1 - N_3)a| +N_3|a|-N_3\epsilon k}{(1-k)\epsilon }\)
右边的式子必须足够大,即我们有限制 \(\frac{|S|+ |(N_1 - N_3)a| +N_3|a|-N_3\epsilon k}{(1-k)\epsilon } > N_1\)
即我们要使得 \(|S| > (N_1-kN_1 + kN_3)\epsilon - |(N_3 - N_1)a| -N_3|a|\)
易知 \(|(N_3 - N_1)a| + N_3|a| \ge |N_1a|\)
则对右式放缩,我们有 \(RHS \le ((1-k)N_1 + kN_3)\epsilon - N_1|a|\)
则我们只需要选取适当的\(N_3\)和\(k\),使得 \(\frac{|S| + N_1|a|}{\epsilon} > (1-k)N_1 + kN_3\)
我们记\(S’ = \frac{|S| + N_1|a|}{\epsilon} - N_1\)(因为这是一个定值),则上式转化为 \(S’ > k(N_3-N_1)\)
考虑两侧正负性。\(k>0\),而\(S’\)和\(N_3 - N_1\)均可正可负,故我们分情况讨论:
若\(S’ > 0\),则我们取\(N_3 = N_1 + 1\),\(k\)在\((0,\min{S’,1})\)中任取即可
若\(S’ < 0\),则我们直接取\(N_3 = 0\),将\(S’\)重新展开,我们需要满足 \(\frac{|S| + N_1|a|}{\epsilon} > (1-k)N_1\)
而根据以上信息,我们有 \(0 \le \frac{|S| + N_1|a|}{\epsilon} < N_1\)
进而这样的\(k\)是一定取得到的。
此时,我们只需要令\(N_2 \ge N_3\)即可。
注:1.最后一步的成立,事实上用到了介值定理。不过这并不构成循环论证。2. 这题的结论直观上很显然,但是要严格证明,极大的考验了我们的分析技巧。
upd: 我是呆子,这道题有更加简单的方法: \(\begin{aligned} |\frac{a_1 + a_2 + \dots + a_n}{n} - a| &= |\frac{a_1 + a_2 + \dots + a_{N} - Na}{n} + \frac{a_{N+1} - a + a_2 - a+ \dots + a_n -a }{n}| \\ &\le \frac{A}{n} + \frac{n - N}{n}\varepsilon \end{aligned}\)
取 \(N = \max {N_1, \lceil \frac{A}{\varepsilon} \rceil}\) 即可。
D2) +1,-1的交错数列即可。
D3) 取 \(\begin{equation} a_n = \begin{cases} k, &n= k^2 (k\in \mathbb{N})\\ \frac{1}{n^2}, &\text{otherwise} \end{cases} \end{equation}\) 即可。
D4) D5) 平凡
D6) 设\(\sup kb_k = M\),则由控制收敛法知
\(\lim_{n \rightarrow \infty}\frac{1}{n}\sum_{k =1}^n kb_k \le \lim_{n \rightarrow \infty} \frac{1}{n} Mn = M\)
故 \(\lim_{n \rightarrow \infty}\frac{1}{n}\sum_{k =1}^n kb_k\) 收敛,记为\(p\)
则由D4)结论,两边取极限,我们便知道 \(\lim_{n \rightarrow \infty}a_n = \sigma + p\)
若 \(p\not=0\),则由D1),我们有 \(\lim_{n \rightarrow \infty}\sigma_n = \lim_{n \rightarrow \infty}a_n = \sigma + p\)
矛盾。这就证明了结论。
可以看出,通过\(\text{Cesàro}\)和,我们也定义了一种收敛的方式
习题E \(\sqrt[n]{x}\)和\(b^x\)的定义
E1) 逆否命题即\(f(x) = x^n\)为单射。这是显然的。
E2) 显然 \(t \in E(x)\),且必定有 \(2x>t\)。
E3) 若\(y^n < x\),则必存在\(t\),使得 \(y^n < t^n < x\),这与\(y\)是一个上界矛盾。
若\(y^n > x\),则必存在\(y_0\),使得 \(x < y_0^n <y^n\),则\(y_0 < y\),这与\(y\)是一个确界矛盾。
E4) 由E1)自然得到。
E5) 取\(x_1 < x_2\),令 \(y_1 = \sup E(x_1)\),\(y_2 = \sup E(x_2)\)
反证法。假设\(y_1 = y_2\)
由于\(x_1 < x_2\),必定存在一个数\(t_0\),使得 \(t_0 \notin E(x_1)\)且 \(t_0 \in E(x_2)\)。
于是我们便有\(t_0^n \ge x_1 = y_1^n\),即\(t_0 \ge y_1\)
又有\(t_0^n < x_2 = y_2^n\),即\(t_0 < y_2\)
这就得到了矛盾。
E6) 我们知道\(((ab)^{\frac{1}{n}})^n = ab\),而\((a^{\frac{1}{n}}b^{\frac{1}{n}})^n = (a^{\frac{1}{n}})^n(b^{\frac{1}{n}})^n = ab\)
由E1)即得。
E7) 两边同时\(nq\)次方即可
E8) E7) 已经给出了这一点
E9) 展开,通分,利用整数指数时幂的性质即可
E10) 显然的
E11) 这也显然(r此时已然是最大元)
E12) 令 \[ E(x+y) = \{ b^{t_1} b^{t_2} \mid t_1, t_2 \in \mathbb{Q},\ t_1 \le x,\ t_2 \le y \}, \] 容易证明,集合中的每个元素都可以写成上述形式。
这种形式可能不是唯一的,但集合元素的唯一性保证了我们这步操作是合法的
而显然,\(\sup b^{t_1} = \sup E(x) = b^x\),\(\sup b^{t_2} = \sup E(y) = b^y\),因此 \(b^{x+y} = \sup b^{t_1}b^{t_2} = \sup b^{t_1} \sup b^{t_2} = b^x b^y\)
E13) 这里的\(e^x\)即为集合: \(E(x) = {e^t | t \in \mathbb{Q}, t \le x}\) 的上确界。
我们设 \(g(x) = \sum_{i=0}^{\infty} \frac{x^i}{i!}\)
即级数定义的表达式。
显然有 \(e^0 = g(0) = 1\)
在讲义中,我们证明了\(e\)的两种定义是等价的,即 \(e = g(1)\)
同样在讲义中,利用双指标求和的性质,我们已经证明了
\(g(x+y) = g(x)g(y)\)
结合\(g(0) = 1, g(1)= e\),上式即为一个 \(\text{Cauchy}\)方程,进而我们得到:
\(g(t) = \sum_{i=0}^{\infty} \frac{t^i}{i!} = e^t,\forall t\in \mathbb{Q}\)
则 \(\sup_{t\le x, t \in \mathbb{Q}} e^t = \sup_{t\le x, t \in \mathbb{Q}} \sum_{i=0}^{\infty} \frac{t^i}{i!} = \sum_{i=0}^{\infty} \frac{x^i}{i!}\)
其中我们用到了\(\sup t =x\)(这是显然的),我们就得到的证明。
\(\text{Cauchy}\)方程是高中数学竞赛的内容,大概丘班的巨佬们一定都知道这个结论吧,所以讲义默认大家会这个东西。
在以上两题当中,关于\(\sup\)的运算,实际上用到了函数的连续性,尽管讲义至此还没有讲解连续,但是,我们并没有犯循环论证的错误。
习题F 根式的逼近
F1) 由均值不等式,我们知道 \(x_n \ge \sqrt{\alpha}\)。又有 \(x_{n+1} - x_n = \frac{1}{2}(\frac{\alpha}{x_n} - x_n) < 0\)
故\({x_n}\)递减。
结合有界性,由单调有界定理,我们不妨设\(\lim_{n \rightarrow \infty } x_n = A\)。
等式两边取极限,我们便算得\(A = \sqrt{\alpha}\)
F2) 直接代入即可。
F3) F2) 结论反复迭代即可。
F4) F5) 不算了。。。没意思。。。
F6) F7) 递推式迭代一次,我们有 \(y_{n+1} = \frac{2\alpha + (\alpha + 1)y_{n-1}}{\alpha + 1 + 2y_{n-1}}\) 直接相减即可。
F8) 由对勾函数的性质,我们容易证明 \({y_{2k-1}}{k\ge1}\) 有下界 \(\sqrt{\alpha}\),而 \({y{2k-1}}_{k\ge1}\) 有上界 \(\sqrt{\alpha}\)。
再次利用单调有界定理,借由上述递推式,我们便知道两个子列的极限都是\(\sqrt{\alpha}\),从而原数列的极限也是\(\alpha\)。
F9) 不妨仅考虑奇数项。令 \(\varepsilon_{k} = y_{2k - 1} - \sqrt{\alpha}\),则我们有 \(y_{2k - 1} = \varepsilon_{k} + \sqrt{\alpha}\) 且 \(y_{2k + 1} = \varepsilon_{k+1} + \sqrt{\alpha}\)
代入以上递推式,化简,我们便有 \(\varepsilon_{k} = \frac{F^k\varepsilon_{1}}{1-F^{k-1}\varepsilon_{1}+F} > \frac{F^k}{1-F^{k-1}}\)
其中\(F = \frac{\sqrt{\alpha}-1}{\sqrt{\alpha}+1}\)。
注意到上式的指数仅仅是\(k\),而\({x_n}\)的指数是\(2^n\),所以,\({y_n}\)的收敛速度远比\({x_n}\)慢。
习题G \(\text{Banach-Mazur}\)游戏
王老(后手)有必胜策略。
我们利用作业1 B1-7)的结论。我们知道有理数集是可数集,所以我们设\(\mathbb{Q} = {r_1,r_2,\dots }\)。
在第\(i\)次游戏时,直接同 B1-7)中构造\(L_i\)以避开\(r_i\)即可。
习题H
H1) 我们考虑 \(S_n = (1+\frac{1}{2})(1+\frac{1}{4})\dots (1+\frac{1}{2^{2^n}})\)
显然我们有
\((1-\frac{1}{2})S_n = 1 - \frac{1}{2^{2^{n+1}}} \le 1\)
所以\(a_n \le S_n \le 2\),进而由单调有界定理即可。
H2) 单射性是显然的,下面证明 \(f\) 是满射。
对于 \(2\),我们不难证明 \[ \prod_{k=1}^{\infty} \left( 1 + \frac{1}{2^k} \right) = 2 \] (可由 H1) 的结论得到)。
任取 \(y \in (1,2)\),初始时令 \[ A_0 = 1. \]
我们递归地构造数列。假设已经得到 \[ A_n = \prod_{k=1}^{n} \left( 1 + \frac{1}{p_k} \right). \]
令 \(p_{n+1}\) 为满足 \[ \left( 1 + \frac{1}{p_{n+1}} \right) A_n \le y \] 的、最小的且满足 \(p_{n+1} \ge p_n^2\) 的整数。
不难证明这样的 \(p_{n+1}\) 总是存在, 只需取 \[ p_{n+1} \ge \frac{1}{\frac{y}{A_n} - 1}. \]
若 \[ \left( 1 + \frac{1}{p_{n+1}} \right) A_n = y, \] 则立刻得到结论。
否则有 \(A_n < y\),令 \[ A_{n+1} = \left( 1 + \frac{1}{p_{n+1}} \right) A_n, \] 并重复上述过程。
下面只需证明所构造的 \(\{A_n\}\) 收敛于 \(y\)。
显然 \(\{A_n\}\) 为递增数列且有上界, 只需证明 \(y\) 是其上确界。 即对任意 \(\varepsilon > 0\),存在 \(n\),使得 \[ y - A_n < \varepsilon. \]
由于 \(y < 2\),我们可以取某个 \(n_0\),使得 \[ p_{n_0+1} > p_{n_0}^2. \]
于是有 \[ \left( 1 + \frac{1}{p_{n_0+1}} \right) A_{n_0} < y < \left( 1 + \frac{1}{p_{n_0}^2} \right) A_{n_0}. \]
从而 \[ \begin{aligned} \lvert y - A_{n_0+1} \rvert &= \left| y - \left( 1 + \frac{1}{p_{n_0+1}} \right) A_{n_0} \right| \
&< \left| \left( 1 + \frac{1}{p_{n_0}^2} \right) A_{n_0} - \left( 1 + \frac{1}{p_{n_0+1}} \right) A_{n_0} \right| \
&= \left| \frac{1}{p_{n_0}^2} - \frac{1}{p_{n_0+1}} \right|. \end{aligned} \]
于是 \[ \lvert y - A_{n_0+1} \rvert < \frac{1}{p_{n_0}^2} < \frac{1}{2^{2^{n_0}}}. \]
只需取 \(n_0\) 足够大,使得 \[ \frac{1}{2^{2^{n_0}}} < \varepsilon, \] 即可(取两次对数即可做到)。
因此 \(y\) 是 \(\{A_n\}\) 的上确界, 从而 \(A_n \to y\)。
综上,对于任意 \(y \in (1,2]\), 都能构造出对应的数列, 故 \(f\) 是满射。
结合单射性,\(f\) 为双射。
H3) 我们在上一次作业中已经证明,任何一个长度不为0的区间都是不可数的。
由H2),\(f\)是双射,所以\(\mathcal{P}\)也是不可数的。
习题I(2-进制展开)
I1) 直接利用控制收敛法即可。
I2) 假设我们已经固定了前\(n\)项。对于第\(n+1\)项,我们可以调整的范围为\([-\frac{1}{2^n},\frac{1}{2^n}]\),只要落在这个区间就行了。
我真的懒得写严格过程了。
这TM肯定是个单射。
I3) 感觉可以归纳证明,不过看着计算就恶心,等我有空再算吧。
I4) 直接利用I3)结论即可,答案为2
习题J
前排吐槽:yp真的是默认每个人都是天才,,,
首先我们证明:\({a_n}\)无界,即收敛于正无穷。
假设\({a_n}\)有界,则由单调有界定理,我们不妨设\({a_n}\)收敛于\(A\)。
对递推式两遍同时取极限,我们便有\(0 = \frac{1}{\sqrt[k]{A}}\),矛盾,因此\({a_n}\)不收敛
注意到 \(\lim_{n \rightarrow \infty} \frac{(a_n)^{k+1}}{n^k} = \lim_{n \rightarrow \infty} (\frac{(a_n)^{\frac{k+1}{k}}}{n})^k\)
进而我们只需要求得 \(\lim_{n \rightarrow \infty} \frac{(a_n)^{\frac{k+1}{k}}}{n}\) 即可。
由 \(\text{Stolz}\) 公式,我们有 \(\begin{aligned} \lim_{n \rightarrow \infty} \frac{(a_n)^{\frac{k+1}{k}}}{n} &\overset{\text{Stolz}}{=} \lim_{n \rightarrow \infty} (a_{n+1})^{\frac{k+1}{k}} - (a_n)^{\frac{k+1}{k}} \\ &= \lim_{n \rightarrow \infty} (a_n + a_n^{-\frac{1}{k}})^{\frac{k+1}{k}} - (a_n)^{\frac{k+1}{k}} \\ &= \lim_{n \rightarrow \infty} (a_n)^{\frac{k+1}{k}} ((1 + a_n^{-\frac{k+1}{k}})^{\frac{k+1}{k}} - 1) \\ &= \lim_{n \rightarrow \infty} (a_n)^{\frac{k+1}{k}} ({\frac{k+1}{k}}a_n^{-\frac{k+1}{k}}) \\ &= \frac{k+1}{k} \end{aligned}\) 其中的第四个等号,我们用到了等价无穷小 \((1+x)^{\alpha} \sim 1 + \alpha x\)
这里使用的\(\text{Stolz}\)公式和等价无穷小在yp讲义之前的正文里提都没提,,,大概丘班的巨佬们都会这些东西吧
作业3 素数的倒数和,\(\text{Basel}\)问题的\(\text{Euler}\)证明
习题A:连续函数的定义和基本性质
A1) 由\(\text{Heine}\)定理,我们就转化为了\(\text{Cauchy}\)列收敛。
A2) 显然,\(I\)上定义的多项式构成的空间必定是\(C(I)\)的子空间,而多项式空间是无限维的,故\(C(I)\)是无限维的。
关于什么是无限维的线性空间,参见我的高等代数笔记
A3) 这是显然的
A4) 等价距离之间只是差了一个常数而已,这并不影响敛散性。
A5) 这也是显然的(参见作业1中的相关讨论)
A6) 这和极限的四则运算没有本质差别。
A7) 不连续点的集合为 \(\mathbb{Q}\)。
任取 \(x \in \mathbb{Q}\)。 由于有理数与无理数在 \(\mathbb{R}\) 中稠密, 我们可以构造一列数 \(\{y_n\} \subset \mathbb{R} \setminus \mathbb{Q}\), 使得 \(y_n \to x\)。 于是有 \[ f(y_n) \to 0, \] 而 \[ f(x) \ne 0, \] 因此 \(f\) 在 \(x\) 处不连续。
再任取 \(x \in \mathbb{R} \setminus \mathbb{Q}\)。 对任意 \(\varepsilon > 0\), 取 \(n_0\) 使得 \[ n_0! > \left\lceil \frac{1}{\varepsilon} \right\rceil. \]
考虑集合 \[ Z = \left\{ \frac{n}{n_0!} \mid n \in \mathbb{Z} \right\}. \] 该集合是离散的,因此可以选取 \(\delta > 0\), 使得区间 \[ I = (x - \delta, x + \delta) \] 与 \(Z\) 不相交。
于是,对任意 \(y \in I\),若 \(y\) 为有理数, 其最简分母必定大于 \(n_0!\),从而 \[ |f(y)| \le \frac{1}{n_0!} < \varepsilon. \] 若 \(y\) 为无理数,则 \(f(y) = 0\),结论同样成立。
因此, \[ \forall y \in I, \quad |f(y) - f(x)| = |f(y)| < \varepsilon, \] 从而 \(f\) 在 \(x\) 处连续。
A8) A9) A10) 平凡
习题B (级数的基本计算技巧和收敛判断)
B1) 瞄了一眼,高中难度,不做了
B2) 选几个稍微难一点的
(3) \(n \ge 4\)时,\(\sqrt[n]{n} - 1 < \frac{1}{2}\),直接放缩即可
(4) 这需要我们分情况讨论了:
如果\(x > 1\),我们有 \(\sum_{n = 1}^{\infty} \frac{1}{1 + x^n} < \sum_{n = 1}^{\infty} \frac{1}{x^n} = \frac{1}{1 - \frac{1}{x}}\) 故此时级数收敛
如果\(0 \le x \le 1\),我们有 \(\sum_{n = 1}^{\infty} \frac{1}{1 + x^n} \ge \sum_{n = 1}^{\infty} \frac{1}{2} = \infty\) 故此时级数发散
如果\(-1 < x < 0\),我们有 \(\sum_{n = 1}^{\infty} \frac{1}{1 + x^n} \ge \sum_{k = 1}^{\infty} \frac{1}{1 + x^{2k - 1}} \ge \sum_{k = 1}^{\infty} 1 = \infty\) 故此时级数发散
如果\(x < -1\),当\(n\)充分大的时候,我们必然有 \(\sum_{n = 1}^{\infty} \frac{1}{1 + x^n} < \sum_{n = 1}^{\infty} |\frac{1}{1 + x^n} |< \sum_{n = 1}^{\infty} |\frac{1}{x^n}| = \frac{1}{1 - |\frac{1}{x}|}\) 故此时级数收敛
(7) 我们有 \(\frac{1}{n^{1+\frac{1}{n}}} = \frac{1}{n^\frac{1}{n}} \times \frac{1}{n}\)
我们容易证明\({\frac{1}{n^{\frac{1}{n}}}}\)是一个单调递增的数列\((n \ge 2)\)时。令 \(A = \frac{1}{\sqrt{2}}\),则我们有 \(\sum_{n = 2}^{\infty} \frac{1}{n^{1 + \frac{1}{n}}} > A \times \sum_{n = 2}^{\infty} \frac{1}{n}\)
故级数肯定是发散的
直观上,\(n\)充分大的时候,\(\frac{1}{n^{1 + \frac{1}{n}}}\)与\(\frac{1}{n}\) 是十分接近的,但是差一点点,这个级数收敛了(比如如果不是\(\frac{1}{n}\)而是\(0.000000000001\))
(9) 我们有 \(\ln \frac{n^{n + \frac{1}{n}}}{(n + \frac{1}{n})^{n}} = (n + \frac{1}{n}) \ln n - n \ln \frac{n+1}{n}\)
\(n\)充分大的时候,我们有 \(\begin{aligned} \ln \frac{n^{n + \frac{1}{n}}}{(n + \frac{1}{n})^{n}} &= (n + \frac{1}{n}) \ln n - n \ln \frac{n+1}{n} \\ &= n \ln n + \frac{1}{n} \ln n - n \ln \frac{n+1}{n} \\ &> n (\ln n - \ln \frac{n+1}{n}) \\ &> n (\ln n - \ln 2) \rightarrow \infty \end{aligned}\)
进而原级数发散。
(10) 我们易知 \(\begin{aligned} |\frac{\sqrt{n}}{n+1} - \frac{\sqrt{n+1}}{n+2}| &= |\frac{\sqrt{n}(n+2) - \sqrt{n+1}(n+1)}{(n+1)(n+2)}| \\ &< \frac{\sqrt{n+1}(n+1) - \sqrt{n}(n+1)}{(n+1)(n+2)} \\ &= \frac{\sqrt{n+1} - \sqrt{n}}{n+2} \\ &= \frac{1}{(n+2)(\sqrt{n+1}+\sqrt{n})} \\ &< \frac{1}{n^{\frac{3}{2}}} \end{aligned}\)
由控制收敛法和之前的结论,即知原级数收敛。
或:我们可以直接使用\(\text{Dirichlet}\)判别法。
(11) 必然发散(原数列不收敛于0)
这个真的很水,但是我一直以为这玩意收敛,想了我三四天。。。
(12) 变形,我们可得: \(a_n = \frac{1 + 2 + \dots + \frac{1}{n}}{n} \\ b_n = \sin nx\)
其中,\({a_n}\)必然收敛于\(0\),而\(b_n\)的部分和必然是有界的。
那么,由\(\text{Dirichlet}\)判别法,原级数收敛。
- 我们用到了调和级数的近似估计(大约等于\(\ln n\)),这个在讲义很后面的部分才会出现
- \(\sum \sin nx\) 是一个经典结论,可以用欧拉公式证明
B3)
(1) 由\(\text{Dirichlet}\)判别法显然收敛。 可以证明这并不绝对收敛的(这在下面的习题当中即将会证明)
(2) 由\(\text{Dirichlet}\)判别法显然收敛。取奇数项,容易证明这并不绝对收敛。
(3) 由\(\text{Dirichlet}\)判别法显然收敛。容易证明这并不绝对收敛。
(4) \(n\)充分大时,我们有 \(\frac{n^{10}}{a^n} < (\frac{2}{a+1})^n\) 容易证明这肯定是绝对收敛的。
习题C (递减正项级数的凝聚收敛法)
C1) 由单调性,显然。
C2) 在上式中取\(k = 1,2,\dots,n\),累加,我们便有 \((b-1)\sum_{k = 1}^n b^{k - 1} f(b^k) \le \sum_{j = 1}^{b^n - 1}f(j) \le (b-1)\sum_{k = 1}^n b^{k - 1} f(b^{k - 1})\)
稍作变形,我们有 \(\frac{b-1}{b}\sum_{k = 1}^n b^{k} f(b^k) \le \sum_{j = 1}^{b^n - 1}f(j) \le (b-1)\sum_{k = 1}^n b^{k} f(b^k) + (b-1)f(1)\)
同时取极限,我们便有 \(\frac{b-1}{b}\sum_{k = 1}^{\infty} b^{k} f(b^k) \le \sum_{j = 1}^{\infty}f(j) \le (b-1)\sum_{k = 1}^{\infty} b^{k} f(b^k)\)
若 \(\sum_{n = 1}^{\infty}f(n)\) 收敛,则由左边的不等式,\(\sum_{n = 1}^{\infty} b^n f(b^n)\) 收敛
若 \(\sum_{n = 1}^{\infty}f(n)\) 发散,则由右边的不等式,\(\sum_{n = 1}^{\infty} b^n f(b^n)\) 发散
反之同理。
综上,两个级数必然同时收敛同时发散。
通过后者来判断前者收敛的方法被称之为 (\(\text{Cauchy}\))凝聚检验法,
C3) 由凝聚检验法,取\(b = 2\),我们便有 \(\sum_{n = 1}^{\infty} b^n f(b^n) = \sum_{n = 1}^{\infty} \frac{2^n}{2^n n\log2} = \sum_{n = 1}^{\infty} \frac{1}{n\log2}\) 则原级数必然发散。
C4) 由凝聚检验法,取\(b = 2\),我们便有 \(\begin{aligned} \sum_{n = 1}^{\infty} b^n f(b^n) &= \sum_{n = 1}^{\infty} \frac{2^n}{2^n n\log2 (\log n(\log 2))} = \sum_{n = 1}^{\infty} \frac{1}{n\log2 (\log n(\log 2))} \\ &= \sum_{n = 1}^{\infty} \frac{1}{n\log2 (\log n + \log \log 2)} > \sum_{n = 1}^{\infty} \frac{1}{2\log2 \times n \log n } \end{aligned}\) 则原级数必然发散。
C5) 由凝聚检验法,取\(b = 2\),我们便有 \(\sum_{n = 1}^{\infty} b^n f(b^n) = \sum_{n = 1}^{\infty} \frac{2^n}{2^{ns}} = \sum_{n = 1}^{\infty} \frac{1}{2^{n(s-1)}}\) 这里就显然了。
C6) 在C3) 和 C4) 的基础上稍作修改,不难证明。
习题D 实数列\({a_n}_{n\ge1}\)的上下极限的刻画
D1) D2) 由极限 显然。
D3) 如果数列无界,则必然可以推出聚点为正无穷或者负无穷。
如果数列有界,直接由\(\text{Bolzano-Weistrass}\)列紧性定理得到。
D4) 由D3) 证明 显然
D5) 令 \(t = \sup E\), \(b_n = \sup_{m \ge n} a_m\) 。我们考虑使用反证法。
如果 \(t < \lim \sup {n \rightarrow \infty} a_n = \lim{n \rightarrow \infty} b_n\),则当\(n\)充分大时(以下我们都默认\(n\)充分大),我们必然有\(t + \varepsilon < b_n\),其中\(\varepsilon\)是任意大于\(0\)的一个数。
我们考虑构造\({c_n}\)。如果\(a_n \ge b_n - \varepsilon / 2\),则我们把\(a_n\)加入数列\({c_n}\)中。容易证明\({c_n}\)必定是无限列(否则与上极限条件和\(b_n\)定义矛盾)
于是\({c_n}\)必定收敛于一个 \(\ge \lim_{n \rightarrow \infty} b_n - \varepsilon / 2 > t\) 的值,记作\(x\),则\(x\)为\({a_n}\)一个聚点,与\(t\)为\(E\)上确界矛盾。
如果 \(t > \lim \sup {n \rightarrow \infty} a_n = \lim{n \rightarrow \infty} b_n\),那么\(n\)充分大时(以下我们都默认\(n\)充分大),我们必定有 \(t - \varepsilon> b_n\),其中\(\varepsilon\)是任意大于\(0\)的一个数。
由于\(t = \sup E\),那么,必定\(\exists x \in E\),使得 \(\sup b_n + \varepsilon / 2< x < t\)
于是我们必然有 \(x > \sup b_n + \varepsilon/2 \ge b_n + \varepsilon/2 \ge a_n + \varepsilon / 2\),即 \(x - \varepsilon / 2> a_n\),由极限的保号性,\(n\)充分大时\({a_n}\)的任意一个收敛子列的极限值必定 \(\le x - \varepsilon / 2\),这与\(x\)是一个聚点矛盾。
综上,我们必定有\(\sup E = \limsup a_n\)。另一个命题是同理的。
D6) i) 令 \[ t = \limsup a_n, \qquad b_n = \sup_{m \ge n} a_m. \]
则当 \(n\) 充分大时,有 \[ |b_n - t| < \frac{\varepsilon}{2}. \]
我们构造数列 \(\{c_n\}\)。 若 \[ a_n \ge b_n - \frac{\varepsilon}{2}, \] 则将 \(a_n\) 取入 \(\{c_n\}\)。
容易证明 \(\{c_n\}\) 是无限序列, 否则将与上极限的定义及 \(b_n\) 的构造矛盾。
于是对充分大的 \(n\),有 \[ \begin{aligned} |c_n - t| &\le |c_n - b_n| + |b_n - t| \
&< \varepsilon. \end{aligned} \]
因此 \(\{c_n\}\) 收敛于 \(t\), 说明 \(t\) 是 \(\{a_n\}\) 的一个聚点, 即 \[ \sup E \in E. \]
ii) 否则必定会与上确界和上极限条件矛盾,细节就不展开了,与之前是类似的。
D7) \(0,1,0,2,0,3, \dots \)
D8) \(0,1,0,1,2,0,1,2,3, \dots\)
习题E 素数的倒数和
\(s > 1\)时,我们有 \(\sum_{p \in \mathcal{P}} \frac{1}{p^s} < \sum_{n = 1}^{\infty} \frac{1}{n^s}\)
故必然收敛。
下面我们考虑\(0 < s <1\)的情况。
考虑部分和 \(S_m = \sum_{n = 1}^{m} \frac{1}{n^s}\)
设\(\mathcal{P}_m\)为\(m\)以内所有质数的集合。记\(a\)为\(n\)的质因数分解中最大的指数。
则我们必定有 \(S_m = \sum_{n = 1}^{m} \frac{1}{n^s} < \prod_{p \in \mathcal{P}_m}(1 + p^{-s} + p^{-2s} + \dots + p^{-as}) \le \prod_{p \in \mathcal{P}_m}\frac{1}{1 - p^{-s}}\)
两边同时取对数,我们便有 \(\ln S_m < \sum_{p \in \mathcal{P}_m} - \ln (1 - p^{-s})\)
我们有常用不等式 \(\ln (x+1) \le x\)
用\(-x\)代换\(x\),我们有 \(\ln (1-x) \le -x \Rightarrow -\ln (1-x) \le x\)
所以 \(\ln S_m < \sum_{p \in \mathcal{P}_m} - \ln (1 - p^{-s}) \le \sum_{p \in \mathcal{P}_m} p^{-s}\)
两边同时取极限,我们便有 \(\ln \sum_{n = 1}^{\infty} \frac{1}{n^s} <\sum_{p \in \mathcal{P}} \frac{1}{p^s}\)
由于左边在\(0 < s < 1\)时发散,故右边此时也必然是发散的。
这便可以直接推出素数有无穷多个
习题F \(\text{Basel}\) 问题的 \(\text{Euler}\) “证明”
又是一道默认每个人搞过数学竞赛的题。
(1)根据第二类\(\text{Chebyshev}\)多项式及其零点分布,我们知道 \(f_{2n}(\cos \theta) = \frac{\sin(2n + 1)\theta}{\sin \theta} = 2^{2n} \prod_{k = 1}^{2n} (\cos \theta - \cos \frac{k\pi}{2n + 1})\)
将第\(1\)项和第\(n\)项配对,第\(2\)项和第\(n-1\)项配对,以此类推,结合诱导公式和平方差公式,我们便得到: \(f_{2n}(\cos \theta) = \frac{\sin(2n + 1)\theta}{\sin \theta} = 2^{2n} \prod_{k = 1}^{n} (\cos^2 \theta - \cos^2 \frac{k\pi}{2n + 1})\)
稍作变形,我们便知道
\[\begin{aligned} \frac{\sin(2n + 1)\theta}{\sin \theta} &= 2^{2n} \prod_{k = 1}^{n} (\sin^2 \frac{k\pi}{2n + 1} - \sin^2 \theta) \\ &= 2^{2n} \prod_{k = 1}^{n} \sin^2 \frac{k\pi}{2n + 1}(1 - \frac{\sin^2 \theta}{\sin^2 \frac{k\pi}{2n + 1}}) \end{aligned}\]故我们只需要证明 \(\prod_{k = 1}^{n} \sin^2 \frac{k\pi}{2n + 1} = \frac{2n + 1}{2^{2n}}\)
类似地,我们有 \(\prod_{k = 1}^{n} \sin^2 \frac{k\pi}{2n + 1} = \prod_{k = 1}^{2n} \sin \frac{k\pi}{2n + 1}\)
于是我们等价于证明 \(\prod_{k = 1}^{n - 1} \sin \frac{k\pi}{n} = \frac{n}{2^{n - 1}}\)
这个的证明方法有很多,我这里选取一种经典的证明:
考虑\(n\)次单位根\(\omega_k\),其中\(k = 0,1,\dots n-1\)。我们显然有 \(z^n - 1 = \prod_{k = 0}^{n - 1} (z - w_k)\) 将左边因式分解,我们有 \((z - 1)(1 + z + \dots + z ^{n-1}) = \prod_{k = 0}^{n - 1} (z - w_k)\)
故 \(1 + z + \dots + z ^{n-1} = \prod_{k = 1}^{n - 1} (z - w_k)\)
代入\(z = 1\),我们便有
\[n = \prod_{k = 1}^{n - 1} (1 - w_k)\]两边同时平方,结合单位根性质 \(\omega_k \omega_{n - k} = 1\)
我们便有 \(\begin{aligned} n^2 &= \prod_{k = 1}^{n - 1} (1 - w_k)(1 - w_k^{-1}) \\ &= \prod_{k = 1}^{n - 1} (2 - (\cos \frac{2k\pi}{n} + \cos \frac{2(n-k)\pi}{n} + (\sin \frac{2k\pi}{n} + \sin \frac{2(n-k)\pi}{n})i)) \\ &= \prod_{k = 1}^{n - 1} (2 - 2\cos \frac{2k\pi}{n} ) \\ &= \prod_{k = 1}^{n - 1} (4\sin^2 \frac{k\pi}{n} ) \end{aligned}\)
两边同时开方即得证。
第二类\(\text{Chebyshev}\)多项式的性质可以在网上查阅。
(2) (我不保证我的做法正确)
根据(1),我们已经有 \(\frac{\sin((2n + 1)\theta)}{(2n + 1)\sin \theta} = \prod_{k = 1}^{n} (1 - \frac{\sin^2 \theta}{\sin^2 (\frac{k\pi}{2n + 1})})\)
我们考虑固定 \(\alpha = (2n+1)\theta\),则我们有 \(\theta = \frac{\alpha}{2n+1}\),上式即化为
\[\frac{\sin \alpha }{(2n + 1)\sin \frac{\alpha}{2n + 1}} = \prod_{k = 1}^{n} (1 - \frac{\sin^2 \frac{\alpha}{2n+1}}{\sin^2 (\frac{k\pi}{2n + 1})})\]在上式中让\(n \rightarrow \infty\),则 \(\frac{\sin \alpha}{\alpha} = \lim_{n \rightarrow \infty} \prod_{k = 1}^{n} (1 - \frac{\sin^2 \frac{\alpha}{2n+1}}{\sin^2 (\frac{k\pi}{2n + 1})})\)
我们考虑用
\[\frac{\frac{\alpha^2}{(2n + 1)^2}}{ \frac{k^2\pi^2}{(2n + 1)^2}} = \frac{\alpha^2}{k^2\pi^2}\]来代换 \(\frac{\sin^2 \frac{\alpha}{2n+1}}{\sin^2 (\frac{k\pi}{2n + 1})}\)
如果我们能够证明这样代换的误差充分小的话,我们就有 \(\frac{\sin \alpha}{\alpha} = \prod_{k = 1}^{\infty} (1 - \frac{\alpha^2}{k^2 \pi^2})\)
令\(x = \frac{a}{\pi}\),我们就有
\[\frac{\sin \pi x}{\pi x} = \prod_{k = 1}^{\infty} (1 - \frac{x^2}{k^2})\]就得到了证明
令 \(f(k) = \frac{\sin^2 \frac{\alpha}{2n+1}}{\sin^2 (\frac{k\pi}{2n + 1})}\)
\[g(k) = \frac{\alpha^2}{k^2\pi^2}\]取一个阈值 \(B = n^{0.1}\)。
\(k > B\)时,我们显然有 \(f(k) < \frac{C_1}{k^2}\)
其中\(C_1\)是一个与\(k\)无关的常数。
进而我们一定有 \(\ln (1 - f(k)) < \frac{C_2}{k^2}\)
所以 \(\prod_{k = B + 1}^{n} (1 - f(k)) = \exp{C_2 \sum_{k = B + 1}^{n} \frac{1}{k^2}} \le \exp{\frac{C_3}{B}}\)
\(n \rightarrow \infty\) 时,也有 \(B \rightarrow \infty\),进而我们有 \(\prod_{k = B + 1}^{\infty} (1 - f(k)) = 1\)
\(k \le B\)时,我们必定有 \(f(k) \le g(k) \times (1 + c n^{-1.8})\)
所以我们有 \(\prod_{k = 1}^{B} \frac{1 - f(k)}{1 - g(k)} \le (1 + cn^{-1.8})^B\)
以上的\(c,c’\)都是一个与\(k\)无关的常数
所以,对于\(k \le B\)的项,我们做这样的代换,就得到了结论。
根据乘积级数的 \(\text{Cauchy}\) 收敛准则,我们
\(Euler\)观察到\(\frac{\sin \pi x}{ \pi x}\)的零点恰好是\(1,-1,2,-2,\dots,n,-n\dots\) 如果这个函数的行为和多项式类似的话,我们便有: \(\frac{\sin \pi x}{\pi x} = c(1 - x)(1 + x)\dots(n - x)(n + x)\dots = c\prod_{n = 1}^{\infty} (1 - \frac{x^2}{n^2})\) 通过在\(0\)处取极限,得到\(c = 1\)。不过\(Euler\)并没有证明这种做法的正确性,而这种多项式逼近的严格证明需要用到\(\text{Weistrass}\)分解定理。
(2)的结论式中,比较两边\(x^3\)的系数,我们知道(其中\(\sin x\)采用级数定义): \(\sum_{n = 1}^{\infty} \frac{1}{n^2} = \frac{\pi^2}{6}\) 这便是\(\text{Basel}\)问题的解 (事实上,我们也可以考虑比较(1)中结论式两边\(x^3\)的系数)
鸣谢戴江齐巨佬对我解答此题给予的帮助!
作业4
习题A:距离空间上的拓扑与连续性
A1) - A7) 类比讲义中的做法即可,这里不再赘述。
A8) 前两问是平凡的。
在作业二中我们证明过,函数收敛当且仅当每一个分量收敛,于是显然。
A9) 近乎显然
A10) 加法映射连续显然。矩阵乘法映射可以考虑为若干个实数加法和乘法映射的复合,于是也显然。
A11) 我是不是在学习高等代数【捂脸
我们取行列式映射 \(\det: GL_n(\mathbb{R}) \rightarrow \mathbb{R} \ \setminus {0}\)。
由于 \(\mathbb{R} \ \setminus {0} = (- \infty, 0) \cup (0, +\infty)\),故 \(\mathbb{R} \ \setminus {0}\) 是开集,所以根据连续函数的拓扑定义,我们自然得到\(GL_n(R)\)是开集。
当然,这里我们必须得证明行列式映射 \(\det: M_n(\mathbb{R}) \rightarrow R\)是一个连续映射:考虑映射 \(f: M_n(R) \rightarrow (V_n, V_n,\dots,V_n)\),其中\(V_n\)为\(n\)维向量空间,显然,\(f\)是连续的。
再考虑映射 \(g: (V_n, V_n,\dots,V_n) \rightarrow \mathbb{R}\),其中 \(g\) 即计算行列式。根据行列式的性质,\(g\)必定是一个\(n\)重线性映射,故\(g\)也必定是连续的(多重线性映射必定是连续映射,证明参见任何一本高等代数教材),所以行列式映射也必然是连续的。
A12) 由A11) 结合连续函数的拓扑定义,这是显然的。
函数的连续性
### 习题B
没有什么太大意思,暂时先不做了,有空再补。
习题C
C1) 讲义暂时还没有引入导数,那我们不使用求导的做法
令 \(f(x) = x^3 + 2x - 1\),易见\(f(0) < 0\),\(f(1) > 0\),所以\((0,1)\)中必定存在零点\(x_0\)。
根据代数基本定理,我们令 \(f(x) = (x - x_0)(x^2 + bx + c)\)。比较系数,我们有 \(b = x_0\) 且 \(c = x_0^2 + 2\)。
此时,\(\Delta = b^2 - 4c < 0\),所以\(x_0\)是唯一的根。
C2) 令\(f(x) = x - \lambda \sin x\)。我们知道\(f(0) = 0\)。当\(x \rightarrow \infty\)时,我们还有\(f(x) \rightarrow \infty\),所以根据介值定理,一定存在零点
C3) 令\(f(x) = \sin x - \frac{1}{x}\)。 考虑取 \(x_k = 2k\pi \) 和 \(y_k = 2k\pi + \frac{\pi}{2}\),其中 \(k = 1,2\dots\),则我们显然有 \(f(x_k) < 0\) 并且 \(f(y_k) > 0\),故该函数有无穷多个零点
C4) 代入\(x = 0\)和\(1\)即可。
C5) 取\(x = 0\)和\(100\)即可
C6) 代入\(x = 1\)和\(2\)即可。
C7) 根据题意,我们任取\(f(a) = f(b)\),则 \([a,b]\)上,根据闭区间最大最小值定理,我们必然能取到一点\(x_0\),使得\(f(x_0)\)为\([a,b]\)上的最大值。我们把这个最大值记作\(M\)。根据题意,必定有\(M > f(a)\)。
我们下面分两种情况讨论:
如果闭区间上存在两点\(x_0\),\(x_1\),有 \(f(x_0) = f(x_1) = M\),则我们记\(m\)为\([x_0,x_1]\)上的最小值。我们取\(y = \max {m, \frac{f(a) + M}{2}}\),则根据介值定理,我们能够找到至少\(3\)个点满足\(f(x) = y\),矛盾。
如果闭区间上只存在一点\(x_0\),有 \(f(x_0) = M\),根据题意,闭区间外必然存在另外一点\(x_1\),使得\(f(x_1) = M\)。不妨设\(x_0 < x_1\),任取 \([c,d]\) 满足 \(c < x_1 < d\) 且 \(c > b\)。
如果\(M\)不为 \([c,d]\) 上的最小值,我们找到最小值点\(m\)。任取\(y \in (m,M)\),采用与上一种情况类似的方法,我们找到三个函数值相同的点,矛盾。
如果\(M\)是 \([c,d]\) 上的最小值,那么我们必然有\(f(b) < M < f(c)\),故 \((b,c)\) 上必然存在一点\(x_2\)使得\(f(x_2) = M\),同样矛盾。
综上,\(f\)不可能是连续函数。
C8) 我们先证明:极值必定只能在端点处取到
设 \(f(c)\) 为 \(f(x)\) 在 \([a,b]\) 的最小值(最大值同理),且 \(a \not= c\),则我们必定有 \(f(a) > f(c)\) 且 \(f(b) > f(c)\)。任取 \(y \in (f(c), f(a))\),由于\(f\)是连续的,根据介值定理,\((a,c)\) 和 \((c,b)\) 上都存在一点,使得函数值等于\(y\),这与单射矛盾。
再证明必定严格递增。
若存在 \(a < c < d < b\),使得 \(f(c) > f(d)\),那么由于\(f\)连续且\(f(c) > f(a)\),由介值定理,类似地,这必定与单射条件矛盾。
而单射的条件保证了严格性(即不可能相等),得证。
习题D
仅挑几个出来计算,剩下的都(近乎)是平凡的。
(11) 这题很有意思,有很多中做法。我们可以考虑直接使用\(\text{L’hôpital}\)法则,或者令\(x = t + 1\)后再使用小\(o\)记号的性质,不过最精彩的做法实际上是做代换\(x \rightarrow \frac{1}{x}\),则上式化为 \(\lim_{x \rightarrow 1} (\frac{mx^m}{x^m - 1} - \frac{nx^n}{x^n - 1})\)
结果与原式相同,那么,我们直接将其与原式相加,便得到答案为\(\frac{m - n}{2}\)
(15) 取对数后直接使用\(\text{L’hôpital}\)法则即可,答案为\(\sqrt{ab}\) > 上式便是著名的(关于\(a,b\)的)\(x\)次幂平均,上面的结果表明几何平均就是\(0\)次幂平均
(16) 令 \(t = \frac{1}{x}\),利用等价无穷小 \((1+x)^{\alpha} \sim 1 + \alpha x\) 即可。
(17) 令 \(t = \sqrt{1 + x^2} + x\),则上式转化为 \(\lim_{t \rightarrow 1} 2 \frac{t^n - \frac{1}{t^n}}{t - \frac{1}{t}} = 2n\)
(18) 典型的\(1^{\infty}\)极限。
把 \(\sin x\) 拆成 \(1 + \sin x -1 \),则我们相当于要求 \(\lim_{x \rightarrow \frac{\pi}{2}} (\sin x - 1) \tan x\)。
利用万能公式代换,我们可以算的以上极限为\(0\),故原式的极限为\(1\)。
(20) 我们有: \(\lim_{x \rightarrow \infty} \frac{\sqrt{x + \sqrt{x}}}{\sqrt{x}} = \lim_{x \rightarrow \infty} \sqrt{1 + \frac{\sqrt{x}}{x}} = 1\)
故直接代换,我们只需要考察 \(\lim_{x \rightarrow \infty} = x^{\frac{1}{2} - \alpha}\)
即可。
(21) 与(20)同理,最后的结果是 \(\lim_{x \rightarrow \infty} = x^{\frac{1}{8} - \alpha}\)
问题E
在作业3 A7)中构造的\(\text{Riemman}\)函数显然是符合这个条件的。又因为 \(A\) 和 \(\mathbb{Q}\) 都是可数集,我们必然能够找到\(f: A \rightarrow \mathbb{Q}\) 的一个映射,将其与\(\text{Riemman}\)函数复合即可。
问题F
构造函数\(g(x) = f(x) - x\),由 \(g(0) \ge 0\) 并且 \(f(0) \le 0\),根据介值定理,\(g(x)\)必定有零点,故\(f\)必定有不动点。
问题G
我不会,参见知乎上一位巨佬的解答。
作业5:有无穷多素数的拓扑证明
习题A:连续,一致连续和一致收敛
A1) 如果\(e^x\)在\(I\)上一致连续,那么\(\forall \varepsilon > 0\),存在\(\delta > 0\),使得对于\(\forall x < y \in I\),只要\(|x - y| < \delta\),就有\(|e^x - e^y| < \varepsilon\)。 而我们有 \(e^y - e^x = e^x (e^{y - x} - 1)\)
若此时\(I = \mathbb{R}\),\(e^x\)无界,故不可能一致连续。
如果此时\(I = (-\infty,0]\),我们有 \(e^y - e^x = e^x (e^{y - x} - 1) \le e^{y - x} - 1\)
我们只需要取\(\delta = \ln (\varepsilon + 1)\)即可。
A2) 幂函数可以看成指数函数和对数函数的复合,于是显然
A3) 直接套指数函数和对数函数的性质就行了
A4) 我们考虑 \(\lim_{n \rightarrow \infty} \sup_{x \in I} |f_n(x) - 0| = \lim_{n \rightarrow \infty} \sup_{x \in I} |x^n|\)
如果\(I = [0,a]\),则根据单调性,上式即为 \(\lim_{n \rightarrow \infty} a^n = 0\)
如果\(I = [0,1)\),我们证明:\(\forall n >0\),有 \(\sup_{x \in I} x^n = 1\)
我们只需要对于\(\forall \varepsilon > 0\),找到一个\(x_0 \in I\),使得\(x_0^n > 1 - \varepsilon\),即\(x_0 > \sqrt[n]{1 - \varepsilon}\),得证。
因此,上述极限值就为\(1\),函数列并不一致收敛。
A5) 逐点收敛性是显然的,但我们有\(f(\frac{1}{n}) = \frac{1}{2}\),故并不一致收敛。
A6) 逐点收敛性是显然的,下面我们证明\(f\)一致收敛到\(x\):
\(x > 0\)时,我们有 \(|f_n(x) - x| = \frac{x}{1+nx} = \frac{1}{\frac{1}{x} + n} < \frac{1}{n}\)
\(n\)充分大即可。
\(x < 0\)的情况是类似的。
A7) 与A5)类似的方法,这是显然的
A8) 不表,讲义后面会详细介绍\(\text{Riemman}\)和。
A9) 设右式的极限值为\(A\),则对于\(\forall \varepsilon > 0\),当\(x \ge M\)时,我们有 \(|f(x+1) - f(x)| < \varepsilon\)
也就是说 \(|f(x_0+n) - f(x_0)| < n\varepsilon\)
其中\(x_0\)从\([M,\infty]\)中任取且确定,\(n\)是任意正整数。
于是我们便有 \(\frac{|f(x_0+n) - f(x_0)|}{x_0 + n} < \frac{n}{x_0 + n}\varepsilon < \varepsilon\)
于是 \(\frac{|f(x_0 + n)|}{x_0 + n} \le \frac{|f(x_0+n) - f(x_0)|}{x_0 + n} + \frac{|f(x_0)|}{x_0+n} < \varepsilon + \frac{|f(x_0)|}{x_0+n}\)
使\(n\)充分大即可。
这可以被视作\(\text{Stolz}\)定理在函数上的一个推广,我们的证明方式也是模仿\(\text{Stolz}\)定理的证明
习题B / C
暂时略去,有空再补。
习题D
D1) 由于函数 \(f\) 有界, 对任意 \(\varepsilon > 0\), 我们可以将值域划分为有限个长度不超过 \(\varepsilon\) 的区间。 由于 \(f\) 单调, 这些值域区间在定义域中对应为一组互不相交的区间, 从而得到定义域上的一个划分。
设这些定义域区间的长度集合为 \[ X = \{ \Delta x_i \}, \] 其中每个 \(\Delta x_i\) 对应函数值变化不超过 \(\varepsilon\)。
若 \(|x - y| < \delta\), 并且 \(\delta \le 2 \inf X\), 则 \(x\) 与 \(y\) 至多落在相邻的两个划分区间中, 由单调性可知 \[ |f(x) - f(y)| < \varepsilon. \]
因此,只需证明 \[ \inf X > 0. \]
下面使用反证法。 若 \(\inf X = 0\), 则集合 \(X\) 中存在一列 \(\{\Delta x_n\}\), 使得 \[ \Delta x_n \to 0. \]
于是对任意 \(\epsilon > 0\), 存在无限多个区间长度 \(\Delta x_n < \epsilon\)。 而每一个这样的区间, 都会对应函数值至少变化 \(\varepsilon\)。
由于这些区间两两不交, 且数量无限, 函数值的累计变化将无界, 从而推出 \(f\) 在定义域上无界。
这与 \(f\) 有界的假设矛盾。 因此, \[ \inf X > 0, \] 从而 \(f\) 在定义域上是一致连续的。
D2) 必要性:
我们首先证明一个常用结论:
有限区间 \(I\) 上的一致连续函数 \(f\) 必定有界。
若 \(I\) 为闭区间,则由闭区间最大最小值定理结论立刻成立。
下面讨论 \(I\) 为开区间(一开一闭的情形完全类似)。 设 \[ I = (a,b). \]
由于 \(f\) 在 \(I\) 上一致连续, 取 \(\varepsilon = 1\), 存在 \(\delta > 0\), 使得当 \(|x - y| < \delta\) 时, 有 \[ |f(x) - f(y)| < 1. \]
固定一点 \(x_0 \in (a,b)\), 由于 \([x_0 - \delta, x_0 + \delta] \cap I\) 为闭区间, 函数 \(f\) 在该区间上有界,设其值域被 \([-M,M]\) 所包含。
对任意 \(x \in I\), 可以用有限个长度小于 \(\delta\) 的区间将 \([x_0,x]\) 覆盖, 由一致连续性反复应用上式, 即可得到 \(|f(x)|\) 受同一常数控制。 因此 \(f\) 在 \(I\) 上有界。
此外,由一致连续性还可推出, \(f\) 在端点处存在单侧极限, 即 \[ \lim_{x \to a^{+}} f(x), \qquad \lim_{x \to b^{-}} f(x) \] 均存在。
于是可在端点处补充定义 \[ f(a) = \lim_{x \to a^{+}} f(x), \qquad f(b) = \lim_{x \to b^{-}} f(x), \] 从而将 \(f\) 延拓为闭区间 \([a,b]\) 上的连续函数。
下面设 \(\{x_i\} \subset I\) 为任意一个 \(\text{Cauchy}\) 列。 由于 \([a,b]\) 为闭集, \(\{x_i\}\) 的极限必定属于 \([a,b]\)。 由一致连续性的定义, 对应的函数值序列 \(\{f(x_i)\}\) 亦为 \(\text{Cauchy}\) 列。
(事实上,这一步可以直接由一致连续的定义验证, 无需借助连续性。)
充分性:
根据题设条件, 若 \(\{x_i\} \to a\), 则对应的 \(\{f(x_i)\}\) 必定收敛, 从而在端点处可同样补充定义, 使 \(f\) 延拓为闭区间上的函数。
此外,由条件亦可推出 \(f\) 在 \(I\) 上有界。 于是,\(f\) 可以视为定义在闭区间上的连续函数, 根据 Heine 定理, \(f\) 在 \(I\) 上必定一致连续。
D3) 由于 \(f\) 一致连续, 取 \(\varepsilon = 1\), 则存在 \(\delta > 0\), 使得当 \(|x - y| < \delta\) 时, 有 \[ |f(x) - f(y)| < 1. \]
不妨设 \(b = a + n\delta\),其中 \(n \in \mathbb{N}\)。 由三角不等式, \[ \begin{aligned} |f(b) - f(a)| &\le |f(b) - f(b - \delta)| + |f(b - \delta) - f(b - 2\delta)| + \cdots + |f(a + \delta) - f(a)| \
&\le n. \end{aligned} \]
对任意 \(x \in I\), 存在整数 \(m\),使得 \[ m\delta \le x < (m + 1)\delta. \]
于是由一致连续性, \[ |f(x) - f(m\delta)| < 1. \]
同理,由上一步的估计, \[ |f(m\delta) - f(0)| \le |m|. \]
因此由三角不等式, \[ |f(x) - f(0)| \le 1 + |m|. \]
注意到 \(|m| \le \frac{|x|}{\delta} + 1\), 于是 \[ \begin{aligned} |f(x)| &\le |f(x) - f(0)| + |f(0)| \
&\le 2 + |f(0)| + \frac{|x|}{\delta}. \end{aligned} \]
因此存在常数 \(a,b > 0\), 使得对所有 \(x\), \[ |f(x)| \le a|x| + b, \] 其中可以取 \[ a = \delta^{-1}, \qquad b = 2 + |f(0)|. \]
D4) 对任意 \(\varepsilon > 0\), 由 \(f\) 的一致连续性, 存在 \(\delta > 0\), 使得当 \(|x - y| < \delta\) 时, 有 \[ |f(x) - f(y)| < \frac{1}{3}\varepsilon. \]
将区间 \([0,1]\) 划分为有限个长度不超过 \(\delta\) 的子区间 \[ [k\delta, (k+1)\delta]. \] 在每个子区间中任取一点 \(x_k\)。
根据题设条件, 对每个 \(x_k\), 存在整数 \(n_k\), 使得当 \(n > n_k\) 时, 有 \[ |f(x_k + n)| < \frac{2}{3}\varepsilon. \]
令 \[ n = \max \{ n_k \}, \] 由于区间数有限,故 \(n < +\infty\)。
现在任取 \(x > n\), 存在整数 \(n’\) 及某个 \(k\), 使得 \[ n’ + k\delta \le x < n’ + (k+1)\delta. \]
于是由一致连续性, \[ |f(x) - f(n’ + x_k)| < \frac{1}{3}\varepsilon, \] 而由 \(n’ \ge n\) 的选取, \[ |f(n’ + x_k)| < \frac{2}{3}\varepsilon. \]
因此 \[ \begin{aligned} |f(x)| &\le |f(x) - f(n’ + x_k)| + |f(n’ + x_k)| \
&< \frac{1}{3}\varepsilon + \frac{2}{3}\varepsilon \
&= \varepsilon. \end{aligned} \]
这就证明了 \[ \lim_{x \to +\infty} f(x) = 0. \]
需要注意的是, 若仅假设 \(f\) 连续而非一致连续, 则当函数在无穷远处振幅增长过快时, 上述结论不再成立。
D5) (a) 对于任意的 \(\varepsilon > 0\) ,当 \(|f(x) - f(y)| < \varepsilon\) 时,只需要取\(\delta = \frac{\varepsilon}{L}\)即可。
(b) \(f(x) = \sqrt{x}\) 在 \([0,1]\) 上一致连续,但是 \(\frac{f(x) - f(y)}{x - y} = \frac{\sqrt{x} - \sqrt{y}}{x - y} = \frac{1}{\sqrt{x} + \sqrt{y}}\)
显然不满足\(\text{Lipschitz}\)条件。
(c) 由于\(f\)满足\(\text{Lipschitz}\)条件,因此,\(f\)必定一致连续。
由D3),我们能够找到一个一次函数,使得 \(|f(x)| \le a|x| + b\)
即 \(|\frac{f(x)}{x}| \le a + \frac{b}{|x|} \le a + \frac{b}{|a|}\)
于是,我们就有
\[\begin{aligned} |\frac{\frac{f(x)}{x} - \frac{f(y)}{y}}{x - y}| &= |\frac{yf(x) - xf(y)}{xy(x - y)}| \\ &\le |\frac{yf(x) - yf(y)}{xy(x - y)}| + |\frac{(y - x)f(y)}{xy(x - y)}| \\ &= |\frac{f(x) - f(y)}{x(x - y)}| + |\frac{f(y)}{xy}| \\ &\le |\frac{L}{x}| + |\frac{f(y)}{xy}| \\ &\le \frac{1}{|a|} (|L| + \frac{f(y)}{y}) \\ &\le \frac{1}{|a|} (|L| + a + \frac{b}{|a|}) \end{aligned}\]因此,\(\frac{f(x)}{x}\)满足\(\text{Lipschitz}\)条件,所以 \(\frac{f(x)}{x}\) 一致收敛。
根据上面的习题,我们可以看出,\(\text{Lipschitz}\)条件是较一致连续更强的一个光滑性条件。
习题E
与上一次作业相同,此处略去
习题F 计算极限
F1) 作变量代换\(x \rightarrow t + \pi\),分类使用等价无穷小即可,答案为 \((-1)^{m - n}\frac{m}{n}\)
F2) 利用两个等价无穷小 \(\cos x \sim 1 - \frac{1}{2}x^2 \\ (1 + x)^{\alpha} \sim 1 + \alpha x\)
即可,答案为\(3\)
F3) 利用和差化积公式即可,答案为\(0\)
F4) 再用等价无穷小即可,答案为\(\frac{1}{2}\)
F5) 答案为0
问题G
据说要用\(\text{Baire}\)纲定理,等我补完再说。
Mathoverstack上有一个解法,供大家参考。
问题H
设\(\varphi\)的不动点为\(a_1,a_2 \dots a_m\)。
我们称数列\({x_n}\)为正链,如果\(x_{n + 1} = \varphi(x_n)\);称其为反链,如果\(x_{n + 1} \in \varphi^{-1}(x_n)\)。
由于\(f \circ \varphi = f\),一条链中所有元素的函数值都是相同的。因此,我们可以看到,\(f\)在很多点处的值都是相同的。我们能不能用许多链来“拼”出\(f\)呢?
受此启发,我们证明如下引理:
对于任意的\(x \in \mathbb{R}\),存在正链或者反链\({x_n}\),使得\(x_1 = x\),并且\({x_n}\)收敛到某一个不动点\(a_k\)
如果\(x = a_k(k = 1,2,\dots,m)\),则平凡。下面设\(x \not= a_k\)。我们需要分情况讨论。
如果\(x > a_m\),由于\(a_m\)是最后一个不动点,结合第一个条件,对于任意的\(y > a_m\),我们必定有\(\varphi(y) > y\)(否则,根据介值定理,必然在\(a_m\)后还存在一个不动点)。
因此,根据介值定理,我们必定能够找到\(x’ \in (a_m, x)\),使得\(\varphi(x’) = x\)。令\(x_1 = x\),反复迭代以上操作,我们便构建了反链\({x_n}\)。根据单调有界定理,极限必然存在,设其为\(A\)。根据以上构造,我们事实上有 \(x_n = \varphi(x_{n + 1})\)。对等式两边取极限,再利用 \(\varphi\) 的连续性,我们就有 \(\lim_{n \rightarrow + \infty} x_n = \lim_{n \rightarrow + \infty} \varphi(x_{n + 1}) = \varphi(\lim_{n \rightarrow + \infty} x_{n + 1})\)
即 \(A = \varphi(A)\)
再结合\(a_m\)必定为\({x_n}\)的一个上界,我们便知道\(A = a_m\),即该反链收敛于\(a_m\)。
如果\(a_k < x < a_{k + 1}\),这时候,我们又可以分出两种小情况:
如果此时我们有\(\varphi(y) > y\),则我们便可以构造正链\({x_n}\),其中\(x_1 = x\),\(x_{n + 1} = \varphi(x_n)\)。类似地,再次根据单调有界定理,这条正链收敛于\(a_{k + 1}\)
如果此时我们有\(\varphi(y) < y\),则我们便可以构造反链\({x_n}\),构造方式类似于\(x > a_m\)的情况。类似地,我们可以证明,这条反链收敛于\(a_k\)。
引理证毕。
根据引理,对于任意\(x \in \mathbb{R}\),都能构造出一条链\({x_n}\)收敛到某个不动点\(a_k\)。因此,我们有\(f(x) = f(a_k)\)。
所以,我们有\(f(x) = {a_1, a_2, \dots, a_m}\)。所以,\(f\)为取值有限的连续函数,故\(f\)为常值函数。(取值有限的连续函数必定为常值函数,通过介值定理就很容易得到证明)
可以看出,构造这种“链”对于解决不动点问题是一个很有效的方式
问题I
前排吐槽:这个跟前面两题简直不是一个难度的东西。。。
如果\({a_n}\)有界,则根据连续性,我们必定有 \(f(a_n)\) 有界,这就立刻得到了结论。
如果\({a_n}\)无界,通过选取子列,我们不妨设\(a_n \rightarrow + \infty\)。此时,我们有 \(\lim_{n \rightarrow + \infty} \frac{f(a_n)}{n} = \lim_{n \rightarrow + \infty} \frac{f(a_n)}{a_n} \times \frac{a_n}{n}\)
由于 \({\frac{a_n}{n}}\) 有界,结合 \(\lim_{x \rightarrow +\infty} \frac{f(x)}{x} = 0\),我们便知道以上极限为0。
课外补充:拓扑空间的定义
这并不是我学习的重点,故暂时省略。
期中考试:连续函数环的极大理想
题目A
粗略的看了一眼,都比较简单,我就不展开写了。
题目B
B1) 直接利用比较判别法即可。
B2) 根据二项式定理,此时我们有 \(a_k^{*} = \frac{1}{2^k} \sum_{i = 0}^k C_n^i z^i = \frac{1}{2^k} (1 + z)^k\)
故此时我们有 \(|a_k^{*}| = |\frac{1}{2^k} (1 + z)^k| = \frac{1}{2^k} |1 + z|^k = |\frac{1 + z}{2}|^k\)
而我们又有 \(|1 + z| \le 1 + |z| < 2\)
所以原级数必定绝对收敛。
B3) 只需要将实部和虚部分开即可。
B4) 取\(z = -2\),由\(\text{Dirichlet}\)判别法即知此时收敛。
B5) 根据 B2) 的估计, 若 \(|z| = 1\) 且 \(z \neq 1, -1\), 则在 \[ |1 + z| \le 1 + |z| \] 中三角不等式无法取等, 从而有 \[ \left| \frac{1 + z}{2} \right| < 1. \]
因此, \[ \sum a_k^{*} \] 为绝对收敛级数,结论成立。
B6) 结论可由定义直接验证,过程平凡,略去。
B7) 由 B6) 的结论, 并注意到当 \(n > q\) 时, 级数中仅有有限项与 \(n\) 有关。
因此,对每一项分别取极限即可, 从而得到 \[ \lim_{n \to +\infty} a_n^{*} = 0. \]
B8) 由于 \[ \lim_{n \to +\infty} a_n = 0, \] 对任意 \(\varepsilon > 0\), 存在 \(N_1\), 使得当 \(n > N_1\) 时, 有 \[ |a_n| < \frac{\varepsilon}{2}. \]
于是,对于任意的\(n > N_1\),我们有:
\[\begin{aligned} a_n^{*} = \frac{1}{2^n} \sum_{i = 0}^n C_n^i a_i &= \frac{1}{2^n} (\sum_{i = 0}^{N_1} C_n^i a_i + \sum_{i = N_1 + 1}^{n} C_n^i a_i) \\ &< \frac{1}{2^n} (\sum_{i = 0}^{N_1} C_n^i a_i + \sum_{i = N_1 + 1}^{n} C_n^i \varepsilon) \\ &< \frac{1}{2^n} (\sum_{i = 0}^{N_1} C_n^i a_i) + \varepsilon /2 \end{aligned}\]取充分大 \(n\) 使 \(\frac{1}{2^n} (\sum_{i = 0}^{N_1} C_n^i a_i) < \varepsilon / 2\) 即可。
B9) 设\(\lim_{n \rightarrow \infty} a_n = A\),令\(b_n = a_n - A\),则\(\lim_{n \rightarrow \infty} b_n = 0\)。根据B8),我们就有\(\lim_{n \rightarrow \infty} b_n^* = 0\)。
我们有 \(\begin{aligned} b_n^{*} &= \frac{1}{2^n} \sum_{i = 0}^n C_n^i b_i \\ &= \frac{1}{2^n} \sum_{i = 0}^n C_n^i (a_i - A) \\ &= \frac{1}{2^n} \sum_{i = 0}^n C_n^ia_i - A\frac{1}{2^n} \sum_{i = 0}^n C_n^i \\ &= a_n^* - A \end{aligned}\)
两边同时取极限,我们就有 \(\lim_{n \rightarrow +\infty} a_n^* = A = \lim_{n \rightarrow +\infty} a_n\)
B10) 未必。取\(a_k = (-1)^k\),根据二项式定理,我们必定有\(a_n^* = 0\),而此时\({a_n}\)并不收敛。
B11) 我们有 \(\begin{aligned} U_n &= 2^n S_n^* \\ &= 2^n \sum_{k = 0}^n a_k^* \\ &= 2^n \sum_{k = 0}^n \sum_{i = 0}^k \frac{1}{2^k} C_k^i a_i \\ &= \sum_{k = 0}^n 2^{n - k} \sum_{i = 0}^k C_k^i a_i \\ \end{aligned}\)
此时,我们令\(b_i = C_k^i\)。为了得到\(S_k\),我们考虑使用\(\text{Abel}\)求和公式,则我们有:
\[\begin{aligned} \sum_{i = 0}^k b_i a_i &= S_kb_k + \sum_{i = 0}^{k - 1}S_i(b_i - b_{i + 1}) \\ &= S_k + \sum_{i = 0}^{k - 1}S_i( C_k^i - C_k^{i + 1}) \end{aligned}\]则 \(\begin{aligned} U_n &= \sum_{k = 0}^n 2^{n - k}(S_k + \sum_{i = 0}^{k - 1}S_i( C_k^i - C_k^{i + 1})) \end{aligned}\)
考虑计算\(S_i\)前的系数,我们便有 \(\begin{aligned} U_n &= \sum_{i = 0}^n (2^{n - i} + \sum_{k = i + 1}^n 2^{n - k}(C_k^i - C_k^{i + 1}))S_i \\ &= \sum_{i = 0}^n (2^{n - i} + \sum_{k = i + 1}^{n - 1} 2^{n - k}(C_k^i - C_{k + 1}^{i + 1}) + C_n^i - 2^{n - i - 1})S_i \\ &= \sum_{i = 0}^n (2^{n - i - 1} + C_n^i - \sum_{k = i + 1}^{n - 1} 2^{n - k} C_k^{i + 1})S_i \\ &= \sum_{i = 0}^n (C_n^i - \sum_{k = i + 2}^{n - 1} 2^{n - k} C_k^{i + 1})S_i \\ \end{aligned}\)
因此,我们只需要证明 \(\sum_{k = i + 2}^n 2^{n - k} C_k ^{i + 1} = 0\)
我们再次考虑使用\(\text{Abel}\)求和公式: \(\begin{aligned} \sum_{k = i + 2}^n 2^{n - k} C_k ^{i + 1} &= 2^n \sum_{k = i + 2}^n \frac{1}{2^k} C_k ^{i + 1} \\ &= 2^n \sum_{k = 1}^{n - i - 1} \frac{1}{2^{i + 1 + k}} C_{i + 1 +k} ^{i + 1} \\ &= 2^n (\frac{1}{2^n}C_{n + 1}^{i + 2} + \sum_{k = 1}^{n - i - 2} \frac{1}{2^{i + k +2}} (C_{i + 2 + k}^{i + 2} - 1))\\ &= 2^n (\frac{1}{2^n}C_{n + 1}^{i + 2} - \frac{1}{2^{i + 1}} + \frac{1}{2^{n}} + \sum_{k = 1}^{n - i - 2} \frac{1}{2^{i + k +2}} C_{i + 2 + k}^{i + 2}) \end{aligned}\)
此时,我们得到了相同的结构的一个递推关系式,将后面展开,代入初始的条件,我们便可以算的上式的值为\(0\)
B12)
我们有 \(\begin{aligned} S_n^* = \frac{1}{2^n}U_n &= \frac{1}{2^n}\sum_{k = 0}^n C_{n + 1}^{k + 1} S_k \\ &= \frac{1}{2^n}\sum_{k = 0}^n (C_{n}^{k} + C_n^{k + 1}) S_k \\ &= \frac{1}{2^n}\sum_{k = 0}^n C_{n}^{k} S_k + \frac{1}{2} \times \frac{1}{2^{n - 1}}\sum_{k = 0}^{n - 1} C_{n}^{k} S_k - \frac{1}{2^n} \sum_{k = 0}^n S_k \end{aligned}\)
两边同时取极限。根据B8),前两项必然收敛。对于最后一项,我们考虑使用\(\text{Abel}\)求和: \(\begin{aligned} \frac{1}{2^n}\sum_{k = 0}^n S_k = \frac{S_n}{2^n}- \sum_{k = 0}^{n - 1} \frac{k + 1}{2^n} S_k \end{aligned}\)
对于上式的前一项,由于\({S_n}\)收敛,故\({S_n}\)有界,又因为\({\frac{1}{2^n}}\)收敛于\(0\),因此该项必定收敛于\(0\)。
对于上式的后一项,因为 \(\sum_{k = 0}^{n-1}\frac{k + 1}{2^n} = \frac{n(n+1)}{2^{n + 1}}\) 极限值为零,且\({S_k}\)收敛,因此,根据\(\text{Abel}\)判别法,上式必定收敛。
综上,我们就得到了\({S_n^*}\)必定收敛。
可以看到,\(\text{Abel}\)求和在解决上一道题目中发挥了巨大的作用。
该公式有什么应用呢?以下是GPT-4给出的答案(翻译之后的版本):
平滑:该公式可用于通过找到其项的加权平均值来平滑给定序列。 这在信号处理或时间序列分析等应用中非常有用,在这些应用中降噪是一个共同的目标。
离散卷积:公式可以用来对原始序列\(a_n\)和一个二项式序列进行离散卷积,在图像处理、计算机视觉、统计分析等各个领域都有用处。
逼近连续函数:该公式可用于通过在离散样本之间进行插值来逼近连续函数。 这在数值分析和模拟技术中特别有用,在这些技术中需要对连续函数进行精确近似。
多项式插值:该公式可用于对给定序列进行多项式插值,可用于曲线拟合和函数逼近应用。
题目C:\(C([a,b])\)的极大理想
C1) 平凡。显然有 \[ I([a,b]) = \{0\}. \]
C2) 若 \(1 \in I\), 则对任意 \(f \in C([a,b])\), 有 \[ f = f \cdot 1 \in I, \] 从而 \(I = C([a,b])\), 与 \(I\) 为真理想矛盾。
若 \(f \in I\) 在 \([a,b]\) 上无零点, 则 \(f\) 在 \([a,b]\) 上处处非零, 从而存在连续函数 \(g = f^{-1}\), 使得 \[ f \cdot g = 1, \] 再次推出 \(1 \in I\),矛盾。
因此,\(I\) 中的任一函数必定在 \([a,b]\) 上有零点。
C3) 设 \[ V(f) = \{x \in [a,b] \mid f(x) = 0\}. \]
只需证明 \[ A = \{x \in [a,b] \mid f(x) \neq 0\} \] 为开集。
任取 \(x \in A\), 由连续函数的保号性, 存在 \(\delta > 0\), 使得 \[ (x-\delta, x+\delta) \subset A. \] 因此 \(A\) 为开集,从而 \(V(f)\) 为闭集。
再设 \[ V(I) = \bigcap_{f \in I} V(f). \] 等价地, \[ [a,b] \setminus V(I) = \{x \in [a,b] \mid \exists f \in I,\ f(x) \neq 0\}. \]
同理可证该集合为开集, 因此 \(V(I)\) 为闭集。
\(I = {0}\)。
C4) 结论由定义直接得到,过程平凡,略去。
C5) 设 \(\mathfrak{m}\) 为 \(C([a,b])\) 的极大理想。
对任意 \(f \in C([a,b])\), 记 \[ W(f) = \{x \in [a,b] \mid f(x) \neq 0\} = [a,b] \setminus V(f), \] 显然 \(W(f)\) 为开集。
考虑开集族 \[ \mathcal{U}(\mathfrak{m}) = \bigcup_{f \in \mathfrak{m}} W(f). \]
若 \(\mathcal{U}(\mathfrak{m}) \neq [a,b]\), 则存在 \(c \in [a,b]\), 使得对任意 \(f \in \mathfrak{m}\), 均有 \(f(c) = 0\), 即 \[ V(\mathfrak{m}) = \{c\}, \] 结论成立。
若 \(\mathcal{U}(\mathfrak{m})\) 为 \([a,b]\) 的开覆盖, 由于 \([a,b]\) 紧, 存在有限子覆盖 \[ \mathcal{V} = \{W(f_1), \dots, W(f_n)\}, \qquad f_i \in \mathfrak{m}. \]
设 \[ F = f_1^2 + f_2^2 + \cdots + f_n^2. \] 则 \(F \in \mathfrak{m}\), 且对任意 \(x \in [a,b]\), 至少存在一个 \(f_i(x) \neq 0\), 从而 \[ F(x) > 0. \]
因此 \(F\) 在 \([a,b]\) 上处处非零, 存在连续函数 \(G = F^{-1}\), 使得 \[ F \cdot G = 1. \] 这与 \(\mathfrak{m}\) 为真理想矛盾。
故只能是第一种情形, 即存在唯一一点 \(c \in [a,b]\), 使得 \[ \mathfrak{m} = \{f \in C([a,b]) \mid f(c) = 0\}. \]
C6) 由上述结论直接验证即可。
作业6:高木贞治函数
ipad上已做,这部分也没有很难的习题,我就不发在博客上了。
\(\text{Tagaki}\) 函数的性质不是我学习的重点,故在此跳过。
作业7:\(\text{Émile Borel}\) 引理
习题A:中值定理和\(\text{Talyor}\)展开
ipad上已经证明。注意运用\(\text{Lagrange}\)余项的\(\text{Talyor}\)展开。
习题B/C/D
平凡。
习题E
E1) 如果\(P_n(x)\)有重根,则根据函数求导的\(\text{Lebniz}\)公式,这些重根必定为\(P_n’(x)\)的根。
剩下的根记为\(b_1, b_2, \dots, b_m\)。根据 \(\text{Rolle}\) 中值定理,必定存在\(c_i \in (b_i, b_{i + 1})\),使得 \(f'(c_i) = 0\)
故\(P_n(x)\)的导数的零点必定为实数。
E2) 记\(P(x) = (x^2 - 1)^{n}\)。 则\(P\)的根为\({-1,1}\),根据E1),我们便得到了结论。
E3) 我们先证明一个引理: > 如果存在 \(a,b \in R \cup {-\infty, +\infty}, a< b\),使得\(f^{(k)}(a) = f^{(k)}(b) = 0\) 对于\(k = 0,1,\dots, n - 1\)成立,那么\(f^{(n)}\)在\((a,b)\)有至少\(n\)个不同的零点。
对于\(k = 0\)的情况,由A4)的推广\(\text{Rolle}\)定理,我们必定能找到一个导数的零点。
\(k \le 1\) 时,利用归纳假设,反复在零点之间运用A4)的结论,引理就得到了证明。
根据引理,如果我们能够得到 \(\lim_{x \rightarrow a^{+}} f^{(k)}(x) = \lim_{x \rightarrow b^{-}} f^{(k)}(x) = 0\) 对于任意的\(k = 0,1,\dots,n-1\)成立,我们就立刻得到结论。
根据\(\text{Lebniz}\)公式,我们有 \(f^k(x) = \sum_{j = 0}^k C_k^j \frac{n!}{(n - j)!} x^{n - j} (-1)^{k - j}e^{-x}\)
显然,我们有 \(f^k(0) = 0\) \(\lim_{x \rightarrow +\infty} f^{(k)}(x) = 0\)
于是得证。
E4) 我们有递推式 \(H_{n + 1}(x) = 2x H_n(x) - H_n'(x)\)
边界条件 \(H_0(x) = 1 \\ H_0'(x) = 0\)
因此,\(H_n\)也一定是一个多项式。
设\(H_n\)的\(n\)个根为\(x_1, x_2, \dots, x_n\)。则它们也是 \(\frac{d^n}{dx^n}(e^{-x^2}) = \frac{H_n(x)}{(-1)^n e^{x^2}}\) 的根。
注意到 \(\lim_{x \rightarrow - \infty} \frac{H_n(x)}{(-1)^n e^{x^2}} = \lim_{x \rightarrow + \infty} \frac{H_n(x)}{(-1)^n e^{x^2}} = 0\)
考虑使用(螺旋)归纳法。显然,\(H_1(x)\) 具有一个实根。
对于\(-\infty = x_0 < x_1 < x_2 < \dots < x_n < x_{n + 1} = +\infty\)。再次根据A4)的推广的\(\text{Rolle}\)定理,我们便一定能找到 \(\frac{d^{n + 1}}{dx^{n + 1}}(e^{-x^2})\)的\(n + 1\)个实根,进而\(H_{n+1}\)也必定有\(n + 1\)实根。
我没有尝试直接对\(e^{-x^2}\)求\(n\)阶导数,感觉有点烦,所以换了一种做法。
习题F \(\text{Émile Borel}\) 定理
F1) 直接验证导数定义不难。
F2) 这就是连续函数的复合。后面的性质是不难验证的。
F3) 将F2)中公式的\(2\)改为\(b\),\(1\)改为\(a\)即可。
F4) 令 \[ \phi(x) = \mathcal{X}(|x|), \] 即可满足题设要求。
F5) 将函数项级数分拆为 \[ f(x) = \sum_{k = 0}^{N} f_k(x) + \sum_{k = N + 1}^{\infty} f_k(x). \]
对任意 \(\varepsilon > 0\), 由级数 \(\sum f_k’\) 的一致收敛性及 \(\text{Cauchy}\) 判别法, 存在 \(N\), 使得 \[ \sum_{k = N + 1}^{\infty} \|f_k’\|_{\infty} < \varepsilon. \]
对每个 \(k \le N\), 由导数定义, 存在 \(\delta_k > 0\), 使得当 \(|x - x_0| < \delta_k\) 时, 有 \[ \left| \frac{f_k(x) - f_k(x_0)}{x - x_0} - f_k’(x_0) \right| < \frac{\varepsilon}{N+1}. \]
取 \[ \delta = \min_{k \le N} \delta_k, \] 则当 \(|x - x_0| < \delta\) 时, 有 \[ \sum_{k = 0}^{N} \left| \frac{f_k(x) - f_k(x_0)}{x - x_0} - f_k’(x_0) \right| < \varepsilon. \]
考虑整体差值: \[ \begin{aligned} \left| \frac{f(x) - f(x_0)}{x - x_0} - \sum_{k = 0}^{\infty} f_k’(x_0) \right| &\le \sum_{k = 0}^{N} \left| \frac{f_k(x) - f_k(x_0)}{x - x_0} - f_k’(x_0) \right| \
&\quad + \sum_{k = N + 1}^{\infty} \left| \frac{f_k(x) - f_k(x_0)}{x - x_0} - f_k’(x_0) \right|. \end{aligned} \]
F6)
upd:这道题的证明之前存在一些问题,现在已经更新
由于\({f_k’}\)在\(I\)上一致收敛,因此,对于任意的\(\varepsilon > 0\),我们有 \(||\sum_{k = 0}^{+\infty} f_k'(x)||_{\infty} < \varepsilon\)
我们只需对F5)中的证明稍加修改,即 \(\begin{aligned} |\sum_{k = N + 1}^{+ \infty}(\frac{ f_k(x) - f_k(x_0)}{x - x_0} - f_k'(x))| &= |\sum_{k = N + 1}^{+ \infty}(f_k'(\zeta_k) - f_k'(x))| \\ &\le |\sum_{k = N + 1}^{+ \infty} f_k'(\zeta_k)| + ||\sum_{k = N + 1}^{+ \infty}f_k'(x)||_{\infty} \\ &\le 2||\sum_{k = N + 1}^{+ \infty}f_k'(x)||_{\infty} \\ &\le 2 \varepsilon \end{aligned}\)
即可。
这便是逐项求导定理。可以看到,在\(\sum f_k\)逐点收敛的情况下,\(\sum f_k’\)绝对收敛或者一致收敛,我们都能够逐项求导。
F7) 平凡。
F8) 有 \(f_k(x) = \frac{a_k}{k!} x^k \mathcal{X}(t_kx)\) 求导得 \(f_k'(x) = \frac{a_k}{(k - 1)!} x^{k - 1} \mathcal{X}(t_kx) + t_k \frac{a_k}{k!} x^k \mathcal{X}'(t_kx)\)
根据之前的命题,我们知道\(\mathcal{X}\)在\(x = 0\)处的任意阶导数为\(0\),且\(\mathcal{X}(0) = 1\)
故 \(f_k'(x) = \frac{a_k}{(k - 1)!} x^{k - 1} \mathcal{X}(t_kx)\)
以此类推,我们便有 \(f_k^{(n)} = \begin{cases} 0, &n < k \\ a_k, &n = k \\ 0, &n > k \end{cases}\)
F9) 考虑使用归纳法。
\[\begin{aligned} f_k^{(n + 1)} &= \frac{d}{dx} (a_k \sum_{l = 0}^n C_n^l \frac{t_k^{n - l}}{(k - l)!} x^{k - l} \mathcal{X}^{(n - l)}(t_k x)) \\ &= (a_k \sum_{l = 0}^n C_n^l(\frac{t_k^{n - l}}{(k - l - 1)!} x^{k - l - 1} \mathcal{X}^{(n - l)}(t_k x) + \frac{t_k^{n - l + 1}}{(k - l)!} x^{k - l} \mathcal{X}^{(n - l + 1)}(t_k x)) )\\ &= (a_k \sum_{l = 0}^n C_n^l\frac{t_k^{n - l}}{(k - l - 1)!} x^{k - l - 1} \mathcal{X}^{(n - l)}(t_k x) + \sum_{l = 0}^n C_n^l \frac{t_k^{n - l + 1}}{(k - l)!} x^{k - l} \mathcal{X}^{(n - l + 1)}(t_k x) )\\ &= a_k ( \sum_{l = 1}^{n + 1}C_n^{l - 1}\frac{t_k^{n + 1 - l}}{(k - l)!} x^{k - l} \mathcal{X}^{(n + 1 - l)}(t_k x) + \sum_{l = 0}^n C_n^l \frac{t_k^{n - l + 1}}{(k - l)!} x^{k - l} \mathcal{X}^{(n - l + 1)}(t_k x) )\\ &= a_k ( \sum_{l = 1}^{n + 1}C_n^{l - 1}\frac{t_k^{n + 1 - l}}{(k - l)!} x^{k - l} \mathcal{X}^{(n + 1 - l)}(t_k x) + \sum_{l = 0}^n C_n^l \frac{t_k^{n - l + 1}}{(k - l)!} x^{k - l} \mathcal{X}^{(n - l + 1)}(t_k x) )\\ &= a_k ( \sum_{l = 0}^{n + 1}C_{n + 1}^l \frac{t_k^{n + 1 - l}}{(k - l)!} x^{k - l} \mathcal{X}^{(n + 1 - l)}(t_k x) ) \end{aligned}\]边界条件是容易验证的。
F10) 我们证明, \(f(x) = \sum_{k = 0}^{+\infty} f_k(x)\)
如果我们可以对上面的函数项级数逐项求导的话,根据F8),我们便立刻得到答案。
下面我们证明,函数项级数 \(\sum_{k = 0}^{+\infty} f_k^{(n)}(x)\) 在包含\(0\)的一个有界闭区间上绝对收敛,其中\(n\)为任意的一个正整数。
\(k < 2n\) 时,导数必定为\(0\)。\(k \ge 2n\)时,我们限制\(|x| < 1 / t_k\),则根据F9),我们就有 \(\begin{aligned} f_k^{(n)} &= a_k \sum_{l = 0}^n C_n^l \frac{t_k^{n - l}}{(k - l)!} x^{k - l} \mathcal{X}^{(n - l)}(t_k x) \\ &\le a_k \sum_{l = 0}^n C_n^l \frac{t_k^{n - k}}{(k - l)!} \mathcal{X}^{(n - l)}(t_k x)\\ \end{aligned}\)
由于\(\mathcal{X} \in C_{\infty}\),故\(\mathcal{X}^{(l)}\)在闭区间上必定有界,设\(X_n = \sup_{l \le n} \mathcal{X}^{(l)}\)。
而我们有 \(\begin{aligned} \sum_{l = 0}^n C_n^l \frac{1}{(k - l)!} &\le (\sum_{l = 0}^n C_n^l)(\sum_{l = 0}^n \frac{1}{(k - l)!}) \le 2^ne \end{aligned}\)
因此,我们有 \(\begin{aligned} \sum_{k = 0}^{\infty}||f_k^{(n)}(x)||_{\infty} &= \sum_{k = 2n}^{\infty}||f_k^{(n)}(x)||_{\infty} \\ &\le 2^n e X_n \sum_{k = 2n}^{\infty} t_k^{n - k} \end{aligned}\)
取 \(t_k = \frac{1}{2 X_n}\) 即可。
剩下的习题讲义上注明(不交作业),我也不较真思考了,时间实在是有限。
作业8:\(\text{Sturm-Louville}\)理论的一个例子
基本习题:凸函数的研究
习题A
A1) A2) A3) 平凡。(直接代入凸函数的等价定义即可)
A4) 设 \(c = ta + (1 - t)b\),令\(M = \max {f(a), f(b)}\),则 \(f(c) = f(ta + (1 - t)b) \le tf(s) + (1 - t)f(b) \le M(t + 1 - t) = M\)
又有\(f(c) \le M\),因此,\(f(c) = M \)。
如果\(M = f(b)\),则根据凸函数的等价定义,我们有 \(\frac{f(b) - f(a)}{b - a} \le \frac{f(b) - f(c)}{b - c} = 0\)
故此时有\(f(a) = f(b)\)。
如果\(M = f(a)\),则根据凸函数的等价定义,我们有 \(\frac{f(b) - f(a)}{b - a} \ge \frac{f(c) - f(a)}{c - a} = 0\)
故此时亦有\(f(a) = f(b)\)。
设\(f(d) = \sup_{x \in [a,b]} f(x)\)。如果\(f(d) > M\),则我们有 \(\frac{f(d) - f(a)}{d - a} \le \frac{f(b) - f(a)}{b - a} \le \frac{f(b) - f(d)}{b - d} < 0\) 但是\(\frac{f(d) - f(a)}{d - a} > 0\),这就导出了矛盾,从而得证。
A5) 如果我们能够找到两点\(a < b\),使得 \(\frac{f(b) - f(a)}{b - a} > 0\) 那么,对于任意的\(x > b\),根据凸函数的定义,我们有 \(\frac{f(b) - f(a)}{b - a} \le \frac{f(x) - f(a)}{x - a}\)
即 \(f(x) \ge \frac{f(b) - f(a)}{b - a}(x - a) + f(a)\)
这与\(f(x)\)有界矛盾。
如果我们能够找到两点,使得 \(\frac{f(b) - f(a)}{b - a} < 0\)
类似地,我们能推出矛盾。
从而\(f\)必定是一个常值函数。
A6) 利用局部最小值的定义,结合凸函数的性质立刻得到。
A7) 在A5)中,我们得到了 \(f(x) \ge \frac{f(b) - f(a)}{b - a}(x - a) + f(a)\)
让\(b \rightarrow a\),式子就变为 \(f(x) \ge f'(a)(x - a) + f(a)\)
就得到了结论。
这便是高中数学竞赛中,证明不等式时常用的切线法。
习题B 凸函数与不等式
B1) (1) (3) 高中课内常见的不等式,直接利用导数证明即可。
(2) 这等价于 \((x^{\alpha} + y^{\alpha})^{\frac{\beta}{\alpha}} > (x^{\beta} + y^{\beta})\) 由于\(x^{\frac{\beta}{\alpha}}\)是凸函数,我们直接利用\(\text{Jensen}\)不等式即可。
这便是著名的幂平均不等式。
(4) 直接求导即可(打公式太烦了,我不想写那么多了。。。)
B2) 高中题。取对数之后同构,求出\(\frac{x}{\ln x}\)的极值,答案为\(e\)
B3) 取对数,利用\(f(x) = x \ln x\)的凸性,直接利用\(\text{Jensen}\)不等式即可。
B4) B5) \(\text{Young}\) 不等式和 \(\text{Holder}\) 不等式都是利用 \(\text{Jensen}\) 不等式证明的,也是高中数学竞赛的基本内容,可以在网上查阅证明。
导数的性质和应用:复习
### 习题C
我们先做C3)
C3) 考虑任意一个闭区间\([-c,c]\)。我们令\(M = \sup_{x \in [-c, c]} f^{(l)}(x)\) (\(f^{(l)}(x)\)必定连续),则我们有 \(|f^{(n)}(x)| \le CM\)
考虑使用反向归纳法。根据\(\text{Lagrange}\)中值定理,对于任意的\(x \in [-c,c]\),存在\(\zeta \in (0,x)\),使得 \(\frac{f^{(n - 1)}(x)}{x} = f^{(n)}(\zeta) \le CM\)
则 \(f^{(n - 1)}(x) \le CMc\)
不断地向下归纳,我们就有\(x \in [-c,c]\)时, \(f^{(k)}(x) \le CMc^{n - k}\)
代入\(k = l\),我们就有 \(f^{(l)}(x) \le CMc^{n - l}\)
自然我们也有 \(M \le CMc^{n - l}\)
让\(Cc^{n - l} < 1\),即\(c < C^{\frac{-1}{n - l}}\)时,我们便有\(M = 0\)。也就是说,对于任意的\(x \in [-c,c]\),,对于\(k = 0,1,2,\dots n\),我们都有 \(f^{(k)}(x) = 0\)
将函数分别向左和向右平移\(c\),我们得到了同样的初始条件,因此,我们在\([-2c,-c]\)和\([c,2c]\)上也有一样的结论。
反复迭代下去,我们就有 \(f(x) \equiv 0\)
这道题是一个很好的样本,它向我们说明了以下几点:
- \(\text{Lagrange}\)中值定理是沟通低阶导数和高阶导数不等关系的桥梁
- 如果高阶导数被低阶导数限制,利用(闭区间上的)\(\text{Lagrange}\)中值定理,我们就很容易证明低阶导数是有界的。
- 通过导数这样的局部性质,我们可以将局部“粘起来”,得到整体的性质。
C3)的解题也为我们解决C组其他题目提供了一个范本。
C1) 取\(x = 0\),我们有 \(|\lambda g'(0)| \le 0\)
由于\(\lambda \not= 0\),因此,\(g’(0) = 0\)
对题目中的不等式进行一些变形,我们得到: \(\lambda|g'(x)| - |g(x)f(x)| \le |g(x)|\)
即 \(|g'(x)| \le \frac{|g(x)|(1 + |f(x)|)}{\lambda}\)
设\(\sup_{x \in [0,1]} f(x) = M\),则 \(|g'(x)| \le \frac{|g(x)|(1 + M)}{\lambda} = C |g(x)|\) 其中\(C = \frac{1 + M}{\lambda}\)
根据C3)的结论,我们必定有\(g(x) \equiv 0\)
C2) 我们令\(M = \sup_{x \in (-c,c)} f’(x)\),其中\(c \in (0,1)\)。根据\(\text{Lagrange}\)中值定理,对于任意的\(x \in (-c,c)\),存在\(\zeta\),使得 \(\frac{f(x)}{x} = f'(\zeta) \le M\)
也即 \(|f(x)| \le|Mx| \le cM\)
因此,我们有 \(|f''(x)| \le (1 + c)M\)
再次根据\(\text{Lagrange}\)中值定理,对于任意的\(x \in (-1,1)\),存在\(\zeta\),使得 \(\frac{f'(x)}{x} = f''(\zeta) \le (1 + c)M\)
即 \(|f'(x)|\le (1 + c) M|x| \le (1 + c)c M\)
取\(c = \frac{1}{2}\)。类似地,我们就有\(M = 0\),则\(x \in (-c,c)\)时,我们就有 \(f'(x) \equiv 0\) \(f''(x) \equiv 0\) \(f(x) \equiv 0\)
与C3)中类似的想法,我们可以扩展到\((-1,1)\)上。
C4) 这道题我们当然可以直接计算\(x^k\)之前的系数,不过,我们最好还是用上C3)的结论。
对\(P(x)\)求\(n\)阶导数,我们有
\[P^{(n)}(x) = \sum_{k = 0}^{n + 1} C_{n + 1}^k (-1)^k \frac{d^n}{dx^n}((x - k)^n) = n!\sum_{k = 0}^{n + 1} C_{n + 1}^k (-1)^k = 0\]对\(P(x)\)求\(l\)阶导数,我们有 \(\begin{aligned} P^{(l)}(x) &= \sum_{k = 0}^{n + 1} C_{n + 1}^k (-1)^k \frac{d^l}{dx^l}((x - k)^n) \\ &= n^{\underline{l}}\sum_{k = 0}^{n + 1} C_{n + 1}^k (-1)^k (x - k)^{n - l} \\ \end{aligned}\)
代入\(x = k\),我们有 \(\begin{aligned} P^{(l)}(k) &= 0 \end{aligned}\)
根据C3)的结论,我们立刻得到了证明。
C5) (i) 利用\(\text{Talyor}\)展开的\(\text{Peano}\)余项公式直接得到
(ii)
任取\(x_0 \in I\)。利用无穷\(\text{Taylor}\)级数,我们有 \(f(x) = \sum_{k = 0}^{\infty} \frac{f^{(k)}(x_0)}{k!} (x - x_0)^k\)
因此,如果我们能够找到一点\(x_0\),使得\(f\)在\(x_0\)处的任意阶导数为\(0\),我们就得到了证明。
由于\(E\)是一个有界的无穷集,根据连续性,我们可以使得\(E\)为一个有界的闭集。
我们知道,在\(\mathbb{R}\)上,有界闭性等价于紧性等价于列紧性。因此,\(E\)必定存在聚点。
设\(x_0\)是\(E\)的一个聚点,即存在\({x_n} \subset E\)使得\(x_n \rightarrow x_0\),则根据连续性,我们有\(f(x_0)\)。
根据\(\text{Rolle}\)中值定理,\(x_n\)和\(x_{n + 1}\)也存在一点\(y_n\),使得\(f’(y_n) = 0\)。
再由夹逼定理,我们知道\(y_n \rightarrow x_0\),因此,根据连续性,我们有\(f’(x_0) = 0\)。
反复进行这样的操作,我们就证明了,\(f\)在\(x_0\)处的任意阶导数为\(0\)。
C6) 由于\(\lim_{x \rightarrow 1^{-}} f(x) = 0\)且\(f\)在\((0,1)\)上连续,我们不妨补充定义\(f(1) = 0\)。
根据\(\text{Lagrange}\)中值定理,存在\(\zeta \in (x,1)\),使得 \(\frac{f'(x)}{x - 1} = f''(\zeta)\)
因此,我们有 \(|\frac{f'(x)}{1 - x}| = |f''(\zeta)| \le \frac{C}{(1 - \zeta)^2}\)
也即 \(|f'(x)(1 - x)| \le C(\frac{1 - x}{1 - \zeta})^2\)
因此,对于任意的\(\varepsilon > 0\),我们只需要适当的选取\(x\)即可。
C组习题充分的向我们展示了\(\text{Lagrange}\)中值定理的强大。
习题D/习题E
直接求导即可,不详细写了
习题F
F1) 直接求导,我们有 \(g'(x) = \frac{f'(x)(x - x_0)^r - rf(x)(x - x_0)^{r - 1}}{(x - x_0)^{2r}} = \frac{f'(x)(x - x_0) - rf(x)}{(x - x_0)^{r + 1}}\)
也就是说 \(f'(x) = g'(x)(x - x_0)^r + \frac{rf(x)}{x - x_0}\)
代入 \(f(x) = g(x)(x - x_0)^r\)
有 \(f'(x) = g'(x)(x - x_0)^r + rg(x)(x - x_0)^{r - 1}\)
也就是 \(f'(x) = (x - x_0)^{r - 1}(g'(x)(x - x_0) + rg(x))\)
\(x = x_0\)时,后面一项不为\(0\)。故根据定义,\(x_0\)必定为\(f’(x)\)的\(r-1\)-重根。
F2) 反复使用\(\text{Rolle}\)定理即可。
F3) F4) 根据F1) F2) 平凡。
习题G
G1) 这和作业7的A8)是一样的。我们只需要利用带\(\text{Lagrange}\)余项的\(\text{Talyor}\)公式即可。
G2) 不难验证。
G3) 在\(\mathbb{R}^n\)每一维上运用G1)的结论即可。
\(\text{Sturm-Louville}\)理论不是我学习的重点,大家可以在网上查阅相关的资料。
作业9:\(\text{Dini}\)定理,多项式逼近与\(\text{Weierstrass-Stone}\)定理
习题A
积分自然的在赋范线性空间上的推广,这里不再深究细节。
习题B
太多了,有空慢慢补。
习题W
W1) 不妨先考虑 \(K \subset \mathbb{R}\) 的情形。 若结论在 \(\mathbb{R}\) 上成立, 则可自然推广到 \(\mathbb{R}^n\)。
由于 \(K\) 紧, 根据 \(\text{Heine–Borel}\) 定理, \(K\) 为有界闭集。
又由于对每个 \(n\), \(f_n \in C(K)\), 且 \(K\) 紧, 因此 \(\{f_n\}\) 在 \(K\) 上一致连续; 同理,极限函数 \(f\) 亦在 \(K\) 上一致连续。
取任意 \(\varepsilon > 0\)。 由一致连续性, 存在 \(\delta_1 > 0\), 使得当 \(|x-y| < \delta_1\) 时, 对任意 \(n\) 有 \[ |f_n(x) - f_n(y)| < \frac{\varepsilon}{3}. \] 同样存在 \(\delta_2 > 0\), 使得 \[ |f(x) - f(y)| < \frac{\varepsilon}{3}. \]
令 \[ \delta = \min\{\delta_1, \delta_2\}. \]
由于 \(K\) 有界, 可将 \(K\) 覆盖为有限个长度不超过 \(\delta\) 的闭区间 \[ K \subset \bigcup_{i=1}^m I_i, \] 其中 \(m < +\infty\)。
对每个区间 \(I_i\), 任选一点 \(x_i \in I_i \cap K\)。 由于 \(f_n(x_i) \to f(x_i)\), 存在 \(N_i\), 使得当 \(n \ge N_i\) 时, \[ |f_n(x_i) - f(x_i)| < \frac{\varepsilon}{3}. \]
令 \[ N = \max_{1 \le i \le m} N_i. \]
此时对任意 \(x \in K\), 设 \(x \in I_i\), 由三角不等式, 当 \(n \ge N\) 时, \[ \begin{aligned} |f_n(x) - f(x)| &\le |f_n(x) - f_n(x_i)| + |f_n(x_i) - f(x_i)| + |f(x_i) - f(x)| \
&< \frac{\varepsilon}{3} + \frac{\varepsilon}{3} + \frac{\varepsilon}{3} = \varepsilon. \end{aligned} \]
因此,\(f_n \to f\) 在 \(K\) 上一致收敛。
这就是著名的\(\text{Dini}\)定理。(我的)证明中使用的\(\text{Lesbegue}\)数和对区间的划分,事实上都需要\(\mathbb{R}\)上的序关系。因此,我们不能把\(K\)扩展到任意的紧集上。
W2) 利用归纳法容易证明,这里不详细展开了。
W3) 结合W1)和W2)即可得到。
W4) 前排吐槽:\(p_{n,k}\)应该写成\(p_{n,k}(x)\),否则真的很容易误导人。。。
我们考虑研究\(x^i\)项前面的系数。
常数项只有\(k = 0\)时存在贡献,此时为\(0\)
\(x\)前面的系数只有\(k = 0,1\)时有贡献,计算可知为\(\frac{1}{n}\)
\(x^2\)前面的系数只有\(k = 0,1,2\)时有贡献,计算可知为\(-\frac{1}{n}\)
下面考虑\(i = 3,4\dots n\)时的情况。我们记\(x^{k}\)为\(P(x)\)中\(x^k\)的系数,则我们有 \([x^i](\text{原式}) = [x^{i - 2}](\sum_{k = 0}^n C_n^k x^k (1 - x)^{n - k}) - \frac{2}{n}[x^{i - 1}](\sum_{k = 0}^n kC_n^k x^k (1 - x)^{n - k}) \\ + \frac{1}{n^2}[x^i](\sum_{k = 0}^n k^2C_n^k x^k (1 - x)^{n - k})\)
我们分别处理。
对于第一项,我们有 \(\begin{aligned} [x^{i}](\sum_{k = 0}^n C_n^k x^k (1 - x)^{n - k}) &= \sum_{k = 0}^i C_n^k [x^{i - k}] ((1 - x)^{n - k})\\ &= \sum_{k = 0}^i C_n^k C_{n - k}^{i - k} (-1)^{i - k} \\ &= \sum_{k = 0}^i C_n^i C_{i}^{k} (-1)^{i - k} \\ &= C_n^i \sum_{k = 0}^i C_{i}^{k} (-1)^{i - k} \\ &= 0 \end{aligned}\)
其中我们用到了组合恒等式 \(C_n^k C_{n - k}^{i - k} = C_n^i C_{i}^{k}\) 以及二项式定理。
对于第二项,我们有 \(\begin{aligned} - \frac{2}{n}[x^{i}](\sum_{k = 0}^n kC_n^k x^k (1 - x)^{n - k}) &= - \frac{2}{n}(\sum_{k = 0}^n kC_n^k [x^{i - k}]((1 - x)^{n - k})) \\ &= - \frac{2}{n}(\sum_{k = 0}^n kC_n^k C_{n - k}^{i - k} (-1)^{i - k}) \\ &= C_n^i \sum_{k = 0}^i kC_{i}^{k} (-1)^{i - k} \\ &= C_n^i \sum_{k = 0}^i iC_{i - 1}^{k - 1} (-1)^{i - k} \\ &= C_n^i i \sum_{k = 0}^i C_{i - 1}^{k - 1} (-1)^{i - k} \\ &= 0 \end{aligned}\)
边界情况的讨论略去。其中我们用到了吸收公式 \(kC_i^k = iC_{i - 1}^{k - 1}\)
对于第三项,反复使用两遍吸收公式,我们依然得到结果为\(0\)(需验证边界条件)。
\(i = n + 1, n + 2\)的情况直接求解,能得到前面的系数为\(0\)。
因此等式得证。
这道题目中我们遇到了许多常见的组合恒等式。
W5) 根据二项式定理,我们有 \(\sum_{k = 0}^n p_{n,k}(x) = \sum_{k = 0}^n C_n^k x^k (1 - x)^{n - k} = 1\)
于是 \(f(x) = f(x) \sum_{k = 0}^n p_{n,k}(x) = \sum_{k = 0}^n f(x) p_{n,k}(x)\)
于是平凡。
\(B_{f,n}(x)\)即为著名的\(\text{Bernstein}\)多项式。
W6)
前排吐槽:尽管有了前两问的提示,这一问的难度依然不小。
由于 \(f \in C([0,1])\), 根据闭区间上的一致连续性定理, \(f\) 在 \([0,1]\) 上一致连续。
因此,对任意 \(\varepsilon > 0\), 存在 \(\delta > 0\), 使得当 \(x,y \in [0,1]\) 且 \(|x-y| < \delta\) 时, 有 \[ |f(x) - f(y)| < \varepsilon. \]
理想情况下, 我们希望对所有 \(k\) 都有 \(|f(x) - f(\tfrac{k}{n})| < \varepsilon\), 但当 \(|x - \tfrac{k}{n}| \ge \delta\) 时, 这一估计不再成立。
因此,我们将误差项分开处理。
根据 W5) 的结论, 有 \[ \begin{aligned} |f(x) - B_{f,n}(x)| &\le \sum_{\substack{0 \le k \le n \\ |x - \frac{k}{n}| < \delta}} |f(x) - f(\tfrac{k}{n})| p_{n,k}(x) \
&\quad + \sum_{\substack{0 \le k \le n \\ |x - \frac{k}{n}| \ge \delta}} |f(x) - f(\tfrac{k}{n})| p_{n,k}(x). \end{aligned} \]
对第一项,由一致连续性, 当 \(|x - \tfrac{k}{n}| < \delta\) 时, 有 \[ |f(x) - f(\tfrac{k}{n})| < \varepsilon. \]
因此, \[ \begin{aligned} \sum_{|x - \frac{k}{n}| < \delta} |f(x) - f(\tfrac{k}{n})| p_{n,k}(x) &\le \varepsilon \sum_{|x - \frac{k}{n}| < \delta} p_{n,k}(x) \
&\le \varepsilon \sum_{k=0}^{n} p_{n,k}(x) = \varepsilon. \end{aligned} \]
对第二项,当 \(|x - \tfrac{k}{n}| \ge \delta\) 时, 有 \[ 1 \le \frac{(x - \tfrac{k}{n})^2}{\delta^2}. \]
因此, \[ \begin{aligned} \sum_{|x - \frac{k}{n}| \ge \delta} |f(x) - f(\tfrac{k}{n})| p_{n,k}(x) &\le \frac{1}{\delta^2} \sum_{k=0}^{n} p_{n,k}(x) \left(x - \frac{k}{n}\right)^2. \end{aligned} \]
由 W4) 的结论, \[ \sum_{k=0}^{n} p_{n,k}(x) \left(x - \frac{k}{n}\right)^2 = \frac{x(1-x)}{n} \le \frac{1}{4n}. \]
从而 \[ \sum_{|x - \frac{k}{n}| \ge \delta} |f(x) - f(\tfrac{k}{n})| p_{n,k}(x) \le \frac{1}{4n\delta^2}. \]
由此,我们用\(\text{Berstein}\)多项式逼近了一个连续函数。
W7) 平凡(多项式环一定是封闭的)
W8) 根据W3),我们只需要证明\(P(f) \in \mathcal{A}\)。由于\(P\)是一个多项式,根据子代数的定义(线性空间 + 乘法封闭),这是显然的。
W9) 平凡
W10)
我们有 \(f \wedge g(x) = \frac{1}{2} (f + g - |f - g|)\) \(f \vee g(x) = \frac{1}{2} (f + g + |f - g|)\)
因此显然。
W11) 由于\(P(K)\)是一个子代数,结合W8) W10),这是显然的。
W12)
第一步:根据\(K\)的紧性,我们只需要证明\({U_y}\)是\(K\)的一组开覆盖即可。根据\(\varphi_y(y)\)的定义,结合介值定理,这是显然的。
第二步:由第一步,结合\(\mathcal{A}\)是\(\wedge \vee \)-封闭的,这是平凡的。
第三步:\(\varphi_{x_0}\)即可。
W13) 根据W12),我们只需要满足W12)题干中的条件即可,而\(\mathcal{A}\)包含所有常数值函数使得我们一定能够做到这一点。
W14) 取\(\mathcal{A}\)的闭包\(\bar{\mathcal{A}}\),则根据W11), \(\bar{\mathcal{A}}\)是\(\wedge \vee \)-封闭的。
由于\(\mathcal{A}\)包含了常值函数,结合\(\mathcal{A}\)是一个子代数,我们就知道\(\mathbb{Q} \subset \mathcal{A}\)(这与\(\text{Cauchy}\)方程的处理方法是类似的)。
结合\(\bar{\mathcal{A}}\)是\(\mathcal{A}\)的闭包,我们就有\(\mathbb{R} \subset \mathcal{A}\)(利用实数的有理逼近,或者说有理数在实数中是稠密的)
因此,根据W13),我们就有\(\bar{\mathcal{A}}\)在\(C(K)\)上稠密。
又因为我们可以用\(\mathcal{A}\)的函数来逼近\(\bar{\mathcal{A}}\)中的函数,因此,\(\mathcal{A}\)一定在\(C(K)\)上稠密。
至此,我们证明了著名的\(\text{Weierstrass-Stone}\)定理。它给出了在一般的子代数上逼近一个连续函数的方法。
W15) 由于\(P(K)\)是一个子代数,于是显然。
多项式的逼近也被称作\(\text{Weierstrass}\)逼近定理。
W16) 根据各种各样的三角恒等变换公式(如和差化积公式等),我们很容易发现,我们可以通过定义在\([0,2\pi]\)上的正弦和余弦函数的线性组合和成绩生成一个子代数\(\mathcal{A}\)。
容易看出,\(T(x) \subset \mathcal{A}\)。因此,根据\(\text{Weierstrass-Stone}\)定理,我们就得到了结论。
这其实也是连续函数的一个\(\text{Fourier}\)级数逼近。
作业10:\(\zeta(2)\)的无理性
习题A
A1) 我其实怀疑这道题有问题。
由于\([0,1]\)是一个有界闭区间,因此,在\([0,1]\)上逐点收敛的一列函数也必定是一致收敛的(利用一致连续性)。因此,我们是无法构造出来这样的函数的。
A2) 考虑 \(\int_{100}^{n} \frac{dx}{x \log ^{\alpha}(x)} = \int_{100}^{n} \frac{d \log x}{\log ^{\alpha}(x)} = \frac{\log^{1 - \alpha} x}{1 - \alpha}\bigg |_{100}^{n}\)
于是显然。
A3) (近乎平凡,为了熟悉定义,我还是展开写一下吧)
考虑任意的\(I’ = [a,b) \subset I\)上的反常积分。设\(F\)的原函数为\(G\),根据\(\text{Newton-Leibniz}\)公式,我们有 \(\int_{a}^{b_n} F(x) = G(b_n) - G(a)\) 其中\({b_n} \rightarrow b\)。
由于\(F\)在\(I\)上的反常积分收敛,因此\({G(b_n)}\)是收敛的。
因此,对于任意的\(\varepsilon > 0\),根据极限收敛的\(\text{Cauchy}\)法则,存在\(N\),使得\(n_2 > n_1 > N\)时,我们有 \(|G(n_1) - G(n_2)| < \varepsilon\) 即 \(|\int_{a}^{b_{n_2}} F(x) - \int_{a}^{b_{n_1}} F(x)| = |\int_{b_{n_1}}^{b_{n_2}} F(x)| < \varepsilon\)
而我们有 \(|\int_{b_{n_1}}^{b_{n_2}} f(x)| < |\int_{b_{n_1}}^{b_{n_2}} |f(x)| | <|\int_{b_{n_1}}^{b_{n_2}} F(x)| < \varepsilon\)
因而 \(\int_{a}^{b_{n}} f(x)\) 必定收敛。因此,我们一定有\(f\)在区间\(I\)上反常可积。
A4) 都是平凡的((3)换元即可)
A5) A6) 平凡
A7) 积分的结果为\(\frac{22}{7} - \pi\)。
由于这个积分是一个有理函数的积分,因此肯定是可以解出来的。当然,我们也可以反复使用区间再现公式来简化计算,由于公式太多,我就不详细写了。
我们考虑将积分因子放到\(x^4(1 - x)^4\),结果是\(\frac{1}{630}\),可见他们已经很接近了。
A8)
第一步:可以看出,\(k = 0,1,\dots n - 1\)时,由于\(0\)和\(\frac{a}{b}\)都是\(n\)重根,因此,此时它们的导数一定是\(0\)。 \(k \ge n\)时,\(n!\)已经被约掉,系数都是整数,导数自然是整数。
第二步:考虑使用分部积分 \(\begin{aligned} \int_{0}^{\pi} f_{a,b;n}(x) \sin(x) dx &= - \int_{0}^{\pi} f_{a,b;n}(x) d(\cos(x))\\ &= - f_{a,b;n}(x) \cos(x) \bigg |_{0}^{\pi} + \int_{0}^{\pi} f_{a,b;n}'(x) \cos(x) dx \\ &= 2f_{a,b;n}(x) \bigg |_{0}^{\pi} + \int_{0}^{\pi} f_{a,b;n}'(x) d(\sin x) \\ &= 2f_{a,b;n}(x) \bigg |_{0}^{\pi} + (f_{a,b;n}'(x) \sin x) \bigg |_{0}^{\pi} - \int_{0}^{\pi} f_{a,b;n}''(x) \sin(x) dx\\ &= 2f_{a,b;n}(x) \bigg |_{0}^{\pi} - \int_{0}^{\pi} f_{a,b;n}''(x) \sin(x) dx\\ \end{aligned}\)
于是我们就得到了一个递推关系式。结合第一步的结论,我们很容易看出这个积分一定是一个整数。
第三步:
根据均值不等式,我们有 \(\frac{x^n(a - bx)^n}{n!} \le \frac{a^{2n}}{2^{2n}b^n n!}\)
\(n\)充分大时,上式显然小于\(\frac{1}{2}\)。
因此,\(n\)充分大时,我们有 \(0 < \int_{0}^{\pi} f_{a,b;n}(x) \sin(x) dx < \frac{1}{2} \int_{0}^{\pi}\sin(x) dx \le 1\)
这与这个积分结果为整数是矛盾的。因此,我们就证得了\(\pi\)是无理数。
A9) 参考之前讲义中的内容,这部分证明是不难的。
A10)
\[\begin{aligned} \int_{0}^{1} f(x) dx + \int_{0}^{1} g(y) dy &= \int_{0}^{1} f(x) dx + \int_{0}^{1} g(f(x)) d(f(x)) \\ &= \int_{0}^{1} f(x) dx + \int_{0}^{1} x d(f(x)) \\ &= \int_{0}^{1} f(x) dx + xf(x) \bigg |_{0}^{1} - \int_{0}^{1} f(x) dx \\ &= xf(x) \bigg |_{0}^{1} = 1 \end{aligned}\]A11) 有点烦,有空补一下公式。
A12) 由讲义中证明的引理,我们只需要说明 \([a,b] \times [c,d]\) 是紧的距离空间即可,而这是显然的。
习题B(关于\(\zeta(2)\))
B1) B2) 平凡。
B3) 充分性:由B2)中右侧的不等式显然。
必要性:\(p = 1\)时显然不反常可积。
B4) 结合B2) 和 B3) 这是显然的。
B5) 只需证明 \(\lim_{x \rightarrow 0} \frac{h(x)}{2 \sin \frac{x}{2}} = -1\)
而 \(\lim_{x \rightarrow 0} \frac{\frac{x^2}{2 \pi} - x}{2 \sin \frac{x}{2}} = \lim_{x \rightarrow 0} \frac{\frac{x^2}{2 \pi} - x}{x} = -1\)
B6) 由分部积分公式即可得到答案为\(\frac{1}{k^2}\),这里不再详细展开。
B7) 高中题,给左边乘上\(2 \sin(\frac{x}{2})\),利用积化和差公式进行三角恒等变换便可得到\(\lambda = \frac{1}{2}\)
B8) 利用分部积分公式,我们有 \(\begin{aligned} \int_{0}^{\pi} \phi(x) \sin ((n + \frac{1}{2})x) dx &= (- \frac{\phi(x)}{n + \frac{1}{2}} \cos ((n + \frac{1}{2})x)) \bigg |_{0}^{\pi} + \int_{0}^{\pi} \phi'(x) \frac{\cos ((n + \frac{1}{2})x)}{n + \frac{1}{2}} dx \\ &= \frac{\phi(0)}{n + \frac{1}{2}} + \int_{0}^{\pi} \phi'(x) \frac{\cos ((n + \frac{1}{2})x)}{n + \frac{1}{2}} dx \\ &\le \frac{\phi(0)}{n + \frac{1}{2}} + \frac{1}{n + \frac{1}{2}}\int_{0}^{\pi} \phi'(x) dx \\ &= \frac{\phi(\pi)}{n + \frac{1}{2}} \end{aligned}\)
当\(n \rightarrow \infty\)时,上式极限自然为\(0\)。
B9) 取B8)中的\(\phi(x) = \varphi(x)\),我们有 \(\int_{0}^{\pi} \varphi(x) \sin ((n + \frac{1}{2})x) dx = \int_{0}^{\pi} \frac{h(x)}{2 \sin (\frac{x}{2})} \sin ((n + \frac{1}{2})x) dx\)
根据B7),我们有 \(\begin{aligned} \int_{0}^{\pi} \frac{h(x)}{2 \sin (\frac{x}{2})} \sin ((n + \frac{1}{2})x) dx &= \int_{0}^{\pi} h(x)(\sum_{k = 0}^n \cos(kx) + \frac{1}{2})dx \\ &= \int_{0}^{\pi} h(x)(\sum_{k = 0}^n \cos(kx))dx + \frac{1}{2} \int_{0}^{\pi} h(x) dx \end{aligned}\)
对于第二项,我们有 \(\frac{1}{2} \int_{0}^{\pi} h(x) dx = \frac{1}{2}(\frac{x^3}{6\pi} - \frac{x^2}{2}) \bigg |_{0}^{\pi} = -\frac{\pi^2}{6}\)
对于第一项,我们有 \(\int_{0}^{\pi} (\sum_{k = 0}^n h(x) \cos(kx))dx = \sum_{k = 0}^n (\int_{0}^{\pi} h(x) \cos(kx)dx) = \sum_{k = 1}^n \frac{1}{k^2}\)
\(n \rightarrow \infty\)时,根据B6) 和 B8),代入上式,我们就有 \(\sum_{k = 1}^{\infty} \frac{1}{k^2} = \frac{\pi}{6}\)
我们曾经利用第二类\(\text{Chebyshev}\)多项式证明过这个结论(即\(\text{Basel}\)问题),这里我们利用积分得到了另一种证明方法。
B10) B11) 平凡
B12) 易见 \(g_n'(x) = F_n''(x)\sin (\pi x) + \pi^2 F_n(x) \sin (\pi x)\)
再代入\(F_n(x)\)和\(F_n’‘(x)\)即可,具体过程我就略去了。
由此,我们就有 \(a^n f_n(x) \sin (\pi x) = \frac{g'(x)}{\pi ^2}\)
代入到积分当中,我们就有 \(A_n = \frac{1}{\pi}(\pi F_n(1) - \pi F_n(0))\)
所以\(A_n\)必定是一个整数。
B13)
我们有 \(a^n f_n(x) \le a^n \frac{1}{4^n n!}\)
\(n\)充分大即可。
B14) 由B13) 显然
至此,我们证明了\(\pi^2\)是一个无理数,思想和我们证明\(\pi\)是无理数是类似的。
习题C
等待更新,正在计算中。
