學習目標與準備
本章假定讀者已掌握導數、鏈式與乘積法則、基本原函數和定積分。我們將一階常微分方程視為變化規律,求解可分離方程和線性方程,保留除法可能遺漏的平衡解,並計算 Euler 近似,區分數值穩定性與精確動力學。
微分方程聯繫未知函數及其導數。初值問題 還規定函數在起始時刻的值。解必須在指定區間滿足方程和初始條件;積分後僅得到一個公式並不夠。
為何實數不只有算術規則
有理數支援熟悉的有序算術,但集合 { q ∈ Q : q > 0 , q 2 < 2 } \{q\in\mathbb Q:q>0,\ q^2<2\} { q ∈ Q : q > 0 , q 2 < 2 } 沒有有理數最小上界。實數系統加入完備性:非空有上界集合都有最小上界。這不只是另一條不等式運算規則,而是分析中許多存在性結論的來源。
定義
上界與上確界 對非空 A ⊂ R A\subset\mathbb R A ⊂ R ,若每個 a ∈ A a\in A a ∈ A 均滿足 a ≤ u a\le u a ≤ u ,則 u u u 是上界。若 s s s 是上界,並對每個上界 u u u 都有 s ≤ u s\le u s ≤ u ,則 s = sup A s=\sup A s = sup A 。最大值是既屬於 A A A 又是上界的元素。最大值若存在便是上確界;上確界則不一定屬於 A A A 。下界、下確界和最小值以反向不等式定義。
定理
完備性公理 每個非空且有上界的實數子集都有實數上確界。等價地,每個非空且有下界的子集都有實數下確界,因為 inf A = − sup ( − A ) \inf A=-\sup(-A) inf A = − sup ( − A ) 。
例如 sup ( 0 , 1 ) = 1 \sup(0,1)=1 sup ( 0 , 1 ) = 1 ,但 1 1 1 不是該集合的最大值;相反,sup [ 0 , 1 ] = 1 \sup[0,1]=1 sup [ 0 , 1 ] = 1 且是最大值。依此定義,空集及沒有上界的集合沒有實數上確界。
定理
上確界近似判據 非空集合 A A A 的上界 s s s 是 sup A \sup A sup A ,當且僅當對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 a ∈ A a\in A a ∈ A 使 s − ε < a ≤ s s-\varepsilon<a\le s s − ε < a ≤ s 。
證明
證明兩個方向 若 s = sup A s=\sup A s = sup A ,但沒有元素大於 s − ε s-\varepsilon s − ε ,則 s − ε s-\varepsilon s − ε 是更小的上界,矛盾。反過來,假設 s s s 是上界且具近似性質。若另一上界 u < s u<s u < s ,取 ε = s − u > 0 \varepsilon=s-u>0 ε = s − u > 0 ,近似性質給出 a > u a>u a > u ,違反 u u u 是上界。因此 s s s 是最小上界。
例題
上確界證明的兩部分 令 A = { n / ( n + 1 ) : n ∈ N , n ≥ 1 } A=\{n/(n+1):n\in\mathbb N, n\ge1\} A = { n / ( n + 1 ) : n ∈ N , n ≥ 1 } 。每個元素小於 1 1 1 ,所以 1 1 1 是上界。給定 ε > 0 \varepsilon>0 ε > 0 ,由下述阿基米德性質選 n > 1 / ε n>1/\varepsilon n > 1/ ε 。則 1 − n / ( n + 1 ) = 1 / ( n + 1 ) < ε 1-n/(n+1)=1/(n+1)<\varepsilon 1 − n / ( n + 1 ) = 1/ ( n + 1 ) < ε ,故 sup A = 1 \sup A=1 sup A = 1 。沒有元素等於 1 1 1 ,所以 A A A 沒有最大值。只證上界並不足以證明它是最小上界:2 2 2 也是上界。
阿基米德性質與稠密性
定理
阿基米德性質 對每個實數 x x x ,存在正整數 n > x n>x n > x 。因此對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 n ∈ N n\in\mathbb N n ∈ N 使 1 / n < ε 1/n<\varepsilon 1/ n < ε 。
證明
完備性迫使整數無上界 若正整數有上界,完備性給 s = sup N s=\sup\mathbb N s = sup N 。因 s − 1 s-1 s − 1 不是上界,存在 n ∈ N n\in\mathbb N n ∈ N 滿足 n > s − 1 n>s-1 n > s − 1 。但 n + 1 > s n+1>s n + 1 > s 且 n + 1 ∈ N n+1\in\mathbb N n + 1 ∈ N ,違反 s s s 是上界。對 1 / ε 1/\varepsilon 1/ ε 應用該性質即得第二個結論。
任意實數 x < y x<y x < y 之間都有有理數。選 n n n 使 n ( y − x ) > 1 n(y-x)>1 n ( y − x ) > 1 ;由阿基米德性質及整數部分性質,可選整數 m m m 使 n x < m < n y nx<m<ny n x < m < n y ,因此 x < m / n < y x<m/n<y x < m / n < y 。整數部分性質可由整數在正負兩方向均無界及自然數良序性得到。x x x 和 y y y 之間也有無理數:選有理數 q q q 使 x − 2 < q < y − 2 x-\sqrt2<q<y-\sqrt2 x − 2 < q < y − 2 ,則 q + 2 q+\sqrt2 q + 2 是位於區間內的無理數。稠密性不表示有理數與無理數集合相同。
例題
以反射求下確界 對 B = { 2 + 1 / n : n ≥ 1 } B=\{2+1/n:n\ge1\} B = { 2 + 1/ n : n ≥ 1 } ,所有元素均大於 2 2 2 。給定 ε > 0 \varepsilon>0 ε > 0 ,選 n > 1 / ε n>1/\varepsilon n > 1/ ε 可得 2 < 2 + 1 / n < 2 + ε 2<2+1/n<2+\varepsilon 2 < 2 + 1/ n < 2 + ε 。所以 2 2 2 是下確界,但不是最小值。最大值為 3 3 3 ,由 n = 1 n=1 n = 1 取到。
收斂中的量詞
定義
實數數列的收斂 數列 ( x n ) (x_n) ( x n ) 收斂至 L ∈ R L\in\mathbb R L ∈ R ,指對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 N ∈ N N\in\mathbb N N ∈ N ,使每個 n ≥ N n\ge N n ≥ N 均有 ∣ x n − L ∣ < ε |x_n-L|<\varepsilon ∣ x n − L ∣ < ε 。記作 x n → L x_n\to L x n → L 。N N N 可以依賴 ε \varepsilon ε ,但必須對其後所有下標同時有效。
「收斂至 L L L 」的否定式為:存在 ε 0 > 0 \varepsilon_0>0 ε 0 > 0 ,使對每個 N N N 都有某個 n ≥ N n\ge N n ≥ N 滿足 ∣ x n − L ∣ ≥ ε 0 |x_n-L|\ge\varepsilon_0 ∣ x n − L ∣ ≥ ε 0 。少數初始項不影響收斂;在任意後期仍反覆出現的失敗則會影響。
例題
構造 epsilon–N 證明 對 x n = ( 3 n + 1 ) / ( n + 2 ) x_n=(3n+1)/(n+2) x n = ( 3 n + 1 ) / ( n + 2 ) ,先猜 L = 3 L=3 L = 3 。因為
∣ 3 n + 1 n + 2 − 3 ∣ = 5 n + 2 < 5 n , \left|\frac{3n+1}{n+2}-3\right|=\frac5{n+2}<\frac5n, n + 2 3 n + 1 − 3 = n + 2 5 < n 5 , 選 N > 5 / ε N>5/\varepsilon N > 5/ ε ,則每個 n ≥ N n\ge N n ≥ N 都滿足 ∣ x n − 3 ∣ < ε |x_n-3|<\varepsilon ∣ x n − 3∣ < ε 。猜測只是動機;不等式及帶量詞的選取才建立證明。
定理
唯一性、有界性及極限定律 收斂實數數列的極限唯一,且數列有界。若 x n → x x_n\to x x n → x 、y n → y y_n\to y y n → y ,則 x n + y n → x + y x_n+y_n\to x+y x n + y n → x + y 、x n y n → x y x_ny_n\to xy x n y n → x y ;若 y ≠ 0 y\ne0 y = 0 且商最終有定義,則 x n / y n → x / y x_n/y_n\to x/y x n / y n → x / y 。若最終有 x n ≤ z n ≤ y n x_n\le z_n\le y_n x n ≤ z n ≤ y n ,而兩側均收斂至 L L L ,則 z n → L z_n\to L z n → L 。
證明
唯一性與有界性 若 x n → L x_n\to L x n → L 且 x n → M x_n\to M x n → M ,對任意 ε > 0 \varepsilon>0 ε > 0 ,充分後期的項同時滿足 ∣ x n − L ∣ < ε / 2 |x_n-L|<\varepsilon/2 ∣ x n − L ∣ < ε /2 及 ∣ x n − M ∣ < ε / 2 |x_n-M|<\varepsilon/2 ∣ x n − M ∣ < ε /2 。三角不等式給 ∣ L − M ∣ < ε |L-M|<\varepsilon ∣ L − M ∣ < ε ;此式對所有正 ε \varepsilon ε 成立,故 L = M L=M L = M 。要證有界,選 N N N 使 n ≥ N n\ge N n ≥ N 時 ∣ x n − L ∣ < 1 |x_n-L|<1 ∣ x n − L ∣ < 1 。有限個初始項與尾部界 ∣ x n ∣ ≤ ∣ L ∣ + 1 |x_n|\le|L|+1 ∣ x n ∣ ≤ ∣ L ∣ + 1 一起給出整個數列的有限界。
有界性的逆命題不成立:( − 1 ) n (-1)^n ( − 1 ) n 有界但不收斂。若收斂至 L L L ,其偶數子列收斂至 1 1 1 、奇數子列收斂至 − 1 -1 − 1 ,違反極限唯一性。
證明
乘積定律的機制 收斂數列 ( y n ) (y_n) ( y n ) 有界,設 ∣ y n ∣ ≤ M |y_n|\le M ∣ y n ∣ ≤ M 。由
∣ x n y n − x y ∣ ≤ ∣ y n ∣ ∣ x n − x ∣ + ∣ x ∣ ∣ y n − y ∣ , |x_ny_n-xy|\le|y_n||x_n-x|+|x||y_n-y|, ∣ x n y n − x y ∣ ≤ ∣ y n ∣∣ x n − x ∣ + ∣ x ∣∣ y n − y ∣ , 兩項均趨零。對商,y n → y ≠ 0 y_n\to y\ne0 y n → y = 0 蘊含最終有 ∣ y n ∣ ≥ ∣ y ∣ / 2 |y_n|\ge|y|/2 ∣ y n ∣ ≥ ∣ y ∣/2 ;分母因而遠離零,得 1 / y n → 1 / y 1/y_n\to1/y 1/ y n → 1/ y 。
子列
定義
子列 ( x n ) (x_n) ( x n ) 的子列是 ( x n k ) (x_{n_k}) ( x n k ) ,其中 n 1 < n 2 < ⋯ n_1<n_2<\cdots n 1 < n 2 < ⋯ 為正整數。若 x n → L x_n\to L x n → L ,每個子列都收斂至 L L L ,因為 n k ≥ k n_k\ge k n k ≥ k ,最終會超過任意指定下標。
證明
套疊區間證明 把所有項放入閉有界區間 I 1 I_1 I 1 ,並把它平分。至少一半含無窮多個數列項;選該半區間為 I 2 I_2 I 2 。繼續進行,得到長度趨零的套疊閉區間 I k I_k I k ,每個都含無窮多項。選嚴格遞增的下標 n k n_k n k 使 x n k ∈ I k x_{n_k}\in I_k x n k ∈ I k ;因每個區間含無窮多項,故可做到。完備性給出所有區間的一個共同點 L L L :左端點集合的上確界位於每個區間內,因為每個左端點都不超過每個右端點。由 x n k , L ∈ I k x_{n_k},L\in I_k x n k , L ∈ I k ,二者距離不超過區間長度,故趨零。
結論是關於子列,而非整個數列。例如 ( − 1 ) n (-1)^n ( − 1 ) n 有分別收斂至 1 1 1 及 − 1 -1 − 1 的常數子列,但自身不收斂。
柯西判據
定義
柯西數列 ( x n ) (x_n) ( x n ) 是柯西數列,指對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 N N N 使只要 m , n ≥ N m,n\ge N m , n ≥ N 就有 ∣ x m − x n ∣ < ε |x_m-x_n|<\varepsilon ∣ x m − x n ∣ < ε 。與極限定義不同,此處不必預先指定候選極限。
證明
兩個方向 若 x n → L x_n\to L x n → L ,取一個距離 L L L 小於 ε / 2 \varepsilon/2 ε /2 的尾部,對 x m − L x_m-L x m − L 與 L − x n L-x_n L − x n 用三角不等式即可。反過來,柯西數列有界:取一個尾部使它的各項距離某固定尾項小於 1 1 1 ,再加入有限個初始項。由 Bolzano–Weierstrass,它有子列 x n k → L x_{n_k}\to L x n k → L 。給定 ε > 0 \varepsilon>0 ε > 0 ,選 N N N 使 N N N 之後任意兩項相差小於 ε / 2 \varepsilon/2 ε /2 ,再選 k k k 使 n k ≥ N n_k\ge N n k ≥ N 且 ∣ x n k − L ∣ < ε / 2 |x_{n_k}-L|<\varepsilon/2 ∣ x n k − L ∣ < ε /2 。對每個 n ≥ N n\ge N n ≥ N ,∣ x n − L ∣ ≤ ∣ x n − x n k ∣ + ∣ x n k − L ∣ < ε |x_n-L|\le|x_n-x_{n_k}|+|x_{n_k}-L|<\varepsilon ∣ x n − L ∣ ≤ ∣ x n − x n k ∣ + ∣ x n k − L ∣ < ε 。
這個等價關係使用了 R \mathbb R R 的完備性。「每個有理柯西數列都收斂至有理數」則不成立。例如 2 \sqrt2 2 的小數截斷都是有理數並構成柯西數列,但沒有有理數極限。
例題
不知道和也能證收斂 令 s n = ∑ k = 1 n 2 − k s_n=\sum_{k=1}^n2^{-k} s n = ∑ k = 1 n 2 − k 。若 m > n m>n m > n ,
∣ s m − s n ∣ ≤ ∑ k = n + 1 ∞ 2 − k = 2 − n . |s_m-s_n|\le\sum_{k=n+1}^\infty2^{-k}=2^{-n}. ∣ s m − s n ∣ ≤ k = n + 1 ∑ ∞ 2 − k = 2 − n . 給定 ε > 0 \varepsilon>0 ε > 0 ,選 N N N 使 2 − N < ε 2^{-N}<\varepsilon 2 − N < ε 。若 m , n ≥ N m,n\ge N m , n ≥ N ,兩者之間的尾和至多 2 − N 2^{-N} 2 − N ,所以 ( s n ) (s_n) ( s n ) 是柯西數列而收斂。精確和是 1 1 1 ,但柯西論證無須猜出它便證明存在性。等比尾和公式亦可由有限等比和及初等極限 2 − j → 0 2^{-j}\to0 2 − j → 0 驗證。
實直線閉集:序列判據與開補集
在通常的經典集合論背景下討論實直線,並允許可數次見證選擇。集合 U U U 為開集,是指每個 y y y 屬於 U U U 都有某個 r > 0 r>0 r > 0 ,使 ( y − r , y + r ) (y-r,y+r) ( y − r , y + r ) 包含於 U U U 。使用阿基米德性質的推論:1 / n 1/n 1/ n 趨於零。對任意實直線子集 K K K ,下列條件等價:
K K K 中任意在實直線上收斂的序列,其極限仍屬於 K K K 。
K K K 的補集為開集。
由 2 推出 1。 設 x n x_n x n 屬於 K K K 且 x n x_n x n 趨於 x x x 。若 x x x 不屬於 K K K ,補集的開放性給出 r > 0 r>0 r > 0 ,使 ( x − r , x + r ) (x-r,x+r) ( x − r , x + r ) 與 K K K 不相交。收斂性保證充分靠後時 ∣ x n − x ∣ < r |x_n-x|<r ∣ x n − x ∣ < r ,與 x n x_n x n 屬於 K K K 矛盾,故 x x x 屬於 K K K 。
由 1 推出 2。 固定不屬於 K K K 的 y y y 。若以 y y y 為中心的每個正半徑區間都遇到 K K K ,則對每個正整數 n n n ,都有 x n x_n x n 屬於 K K K 且 ∣ x n − y ∣ < 1 / n |x_n-y|<1/n ∣ x n − y ∣ < 1/ n 。將這些見證選成一個序列。給定 ε > 0 \varepsilon>0 ε > 0 ,取 N N N 使 1 / N < ε 1/N<\varepsilon 1/ N < ε ;當 n ≥ N n\ge N n ≥ N ,有 ∣ x n − y ∣ < 1 / n ≤ 1 / N < ε |x_n-y|<1/n\le1/N<\varepsilon ∣ x n − y ∣ < 1/ n ≤ 1/ N < ε ,故 x n x_n x n 趨於 y y y 。條件 1 會迫使 y y y 屬於 K K K ,矛盾。因此 y y y 周圍存在避開 K K K 的區間。對補集每點均如此,故補集開放。選擇見證序列這一步使用已聲明的經典背景;這裏不聲稱在不帶選擇的基礎體系中證明同一結論。若 K K K 為空,其中沒有序列,其補集為整個開實直線;若 K K K 為整個實直線,其空補集的開放性真空成立。兩種邊界情形也滿足等價關係。
學習目標與定義
集合 K ⊆ R K\subseteq\mathbb R K ⊆ R 稱為緊致的,如果任意一族開集只要其並包含 K K K ,就存在有限個成員仍覆蓋 K K K 。集合若包含其點構成的每個收斂序列的極限,則稱為閉集;等價地,其補集是開集。序列緊致性指 K K K 中每個序列都有收斂到 K K K 中某點的子列。
空集是緊致、閉且有界的,也滿足序列緊致性;這些性質均以空真方式成立。在需要選取點或無窮序列的證明中,要單獨處理空集。我們使用先前數列內容中的實數完備性及其閉區間套和 Bolzano–Weierstrass 推論。
定理:實數直線上的 Heine–Borel 定理
對 K ⊆ R K\subseteq\mathbb R K ⊆ R ,下列條件等價:開覆蓋意義下的緊致性;閉且有界;序列緊致性。
緊致推出閉且有界。 區間 ( − n , n ) (-n,n) ( − n , n ) (n ≥ 1 n\ge1 n ≥ 1 )覆蓋 R \mathbb R R ,因而覆蓋 K K K 。有限子覆蓋給出一個界。為證明閉性,取 y ∉ K y\notin K y ∈ / K 。對每個 x ∈ K x\in K x ∈ K ,區間 B ( x , ∣ x − y ∣ / 2 ) B(x,|x-y|/2) B ( x , ∣ x − y ∣/2 ) 不含 y y y 。取其中覆蓋 K K K 的有限子族,令 δ \delta δ 為這些區間中心到 y y y 的正距離的一半所組成的有限集合的最小值。所選以 x x x 為中心的區間內每點到 y y y 的距離嚴格大於 ∣ x − y ∣ / 2 ≥ δ |x-y|/2\ge\delta ∣ x − y ∣/2 ≥ δ 。因此 B ( y , δ ) B(y,\delta) B ( y , δ ) 與 K K K 不相交,因此對每個集合外的點,都找到不與集合相交的開鄰域,補集是開集。若 K K K 為空,結論立即成立。
閉且有界推出緊致。 將非空的 K K K 放入閉有界區間 I 0 I_0 I 0 。假設 K K K 的某個開覆蓋不存在有限子覆蓋。將 I 0 I_0 I 0 二等分;至少一個閉半區間與 K K K 的交集不能被有限覆蓋,否則兩組有限覆蓋合起來便覆蓋 K K K 。選取這樣的半區間並重複,得到長度趨於零的閉區間套 I n I_n I n ,且 K ∩ I n K\cap I_n K ∩ I n 不能被有限覆蓋。每個交集非空,選取 x n ∈ K ∩ I n x_n\in K\cap I_n x n ∈ K ∩ I n 。閉區間套性質給出唯一公共點 p p p ;因兩者均在 I n I_n I n 中,故 x n → p x_n\to p x n → p 。由閉性得 p ∈ K p\in K p ∈ K 。覆蓋中某個成員 O O O 含 p p p ;由其開放性,O O O 包含以 p p p 為中心的某個開球。當 n n n 足夠大時,整個區間 I n I_n I n 均在該球內,於是單個開集 O O O 就覆蓋 K ∩ I n K\cap I_n K ∩ I n ,矛盾。
閉且有界推出序列緊致。 K K K 中每個序列有界,故 Bolzano–Weierstrass 定理給出收斂子列。由閉性,其極限仍在 K K K 中。
序列緊致推出閉且有界。 若無界,可選取 x n ∈ K x_n\in K x n ∈ K ,使 ∣ x n ∣ > n |x_n|>n ∣ x n ∣ > n ;它沒有收斂到有限實數的子列,矛盾。若 p p p 是 K K K 中點的極限,則可選取 x n ∈ K x_n\in K x n ∈ K 使 ∣ x n − p ∣ < 1 / n |x_n-p|<1/n ∣ x n − p ∣ < 1/ n 。由序列緊致性,某子列收斂到 K K K 中一點;它也收斂到 p p p ,由實數極限唯一性得 p ∈ K p\in K p ∈ K 。因此 K K K 是閉集,所有蘊涵均已證明。
實數線上的緊緻子集
集合 K ⊂ R K\subset\mathbb R K ⊂ R 若每個開覆蓋都有有限子覆蓋,便稱緊緻。在 R \mathbb R R 中,Heine–Borel 定理指出,這等價於閉且有界,也等價於 K K K 內每個數列都有收斂至 K K K 中某點的子列。閉性使子列極限留在集合內;有界性則容許抽取子列。以下證明使用序列形式。
定理
極值定理 若 K ⊂ R K\subset\mathbb R K ⊂ R 非空且緊緻,f : K → R f:K\to\mathbb R f : K → R 連續,則 f f f 有界並在 K K K 上取得最大值及最小值。
證明
抽取逼近最大值的子列 若 f f f 無上界,選 x n ∈ K x_n\in K x n ∈ K 使 f ( x n ) > n f(x_n)>n f ( x n ) > n 。存在子列 x n k → x ∈ K x_{n_k}\to x\in K x n k → x ∈ K ;連續性給 f ( x n k ) → f ( x ) f(x_{n_k})\to f(x) f ( x n k ) → f ( x ) ,與其趨向無窮矛盾。對 − f -f − f 作同樣論證可得下界。令 s = sup f ( K ) s=\sup f(K) s = sup f ( K ) ,選 x n ∈ K x_n\in K x n ∈ K 使 s − 1 / n < f ( x n ) ≤ s s-1/n<f(x_n)\le s s − 1/ n < f ( x n ) ≤ s 。某收斂子列趨向 x ∈ K x\in K x ∈ K ,由連續性有 f ( x ) = s f(x)=s f ( x ) = s 。對 − f -f − f 同理得最小值。
例題
哪個假設失效? 連續函數 f ( x ) = x f(x)=x f ( x ) = x 在 ( 0 , 1 ) (0,1) ( 0 , 1 ) 上有界,但沒有最大值或最小值,因為 0 0 0 、1 1 1 不在定義域。此集合有界但不閉,故不緊緻。在 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上兩端點都存在,因此取得極值。緊緻性是充分的全局假設,不是每個個別函數取得極值的必要條件。
固定整數 n ≥ 1 n\ge1 n ≥ 1 ,在 R n \mathbb R^n R n 上使用歐幾里得範數。集合若包含在某個有限半徑的球內,就稱為有界 ;若補集是開集,就稱為閉集 ;若它的每個由 R n \mathbb R^n R n 中開集組成的覆蓋都有有限子覆蓋,就稱為緊集 。我們使用實數完備性,包括閉區間套性質。
有限維歐幾里得空間的 Heine–Borel 定理
定理。 集合 K ⊆ R n K\subseteq\mathbb R^n K ⊆ R n 緊致,當且僅當它閉且有界。空集具有這三種性質。
緊致推出有界。 開球 B ( 0 , m ) B(0,m) B ( 0 , m ) (整數 m ≥ 1 m\ge1 m ≥ 1 )覆蓋 K K K 。取有限子覆蓋後,K K K 包含在其中最大的球內。
緊致推出閉。 設 K ≠ ∅ K\ne\varnothing K = ∅ 且 y ∉ K y\notin K y ∈ / K 。開球 B ( x , ∥ x − y ∥ / 2 ) B(x,\|x-y\|/2) B ( x , ∥ x − y ∥/2 ) (x ∈ K x\in K x ∈ K )覆蓋 K K K 。取中心為 x 1 , … , x r x_1,\ldots,x_r x 1 , … , x r 的有限子覆蓋,令 δ = min i ∥ x i − y ∥ / 2 > 0 \delta=\min_i\|x_i-y\|/2>0 δ = min i ∥ x i − y ∥/2 > 0 。若 z z z 在以 x i x_i x i 為中心的所選球內,三角不等式給出 ∥ z − y ∥ > ∥ x i − y ∥ / 2 ≥ δ \|z-y\|>\|x_i-y\|/2\ge\delta ∥ z − y ∥ > ∥ x i − y ∥/2 ≥ δ 。所以 B ( y , δ ) B(y,\delta) B ( y , δ ) 不與 K K K 相交,補集是開集。
閉且有界推出緊致。 設非空的 K K K 閉且有界,把它包含在閉立方體 Q 0 = [ − M , M ] n Q_0=[-M,M]^n Q 0 = [ − M , M ] n 內,其中 M > 0 M>0 M > 0 。假設 K K K 的某個開覆蓋沒有有限子覆蓋。把每個坐標區間分成兩個閉半區間,所得 2 n 2^n 2 n 個閉子立方體覆蓋 Q 0 Q_0 Q 0 。至少一個子立方體與 K K K 的交集不能由給定覆蓋族有限覆蓋;否則把有限多個有限子覆蓋合併,就能覆蓋 K K K 。選取這樣的子立方體並重複,得到閉立方體套 Q j Q_j Q j ,其邊長為 2 M / 2 j 2M/2^j 2 M / 2 j ,且 K ∩ Q j K\cap Q_j K ∩ Q j 不能被有限覆蓋,因而非空。
對每個坐標使用閉區間套性質,得到公共坐標值;合起來得到 p ∈ ⋂ j Q j p\in\bigcap_jQ_j p ∈ ⋂ j Q j 。Q j Q_j Q j 中任意兩點的距離不超過 2 M n / 2 j 2M\sqrt n/2^j 2 M n / 2 j ,所以交集中只有 p p p 。選取 x j ∈ K ∩ Q j x_j\in K\cap Q_j x j ∈ K ∩ Q j ,則 ∥ x j − p ∥ ≤ 2 M n / 2 j → 0 \|x_j-p\|\le2M\sqrt n/2^j\to0 ∥ x j − p ∥ ≤ 2 M n / 2 j → 0 。閉集包含這種極限:若 p p p 在開補集中,p p p 周圍某個開球就會使最終的 x j x_j x j 落在 K K K 外,矛盾。因此 p ∈ K p\in K p ∈ K 。
覆蓋中有一個成員 O O O 含 p p p ,由開放性,存在 ε > 0 \varepsilon>0 ε > 0 使 B ( p , ε ) ⊆ O B(p,\varepsilon)\subseteq O B ( p , ε ) ⊆ O 。當 j j j 足夠大時,Q j Q_j Q j 的每點到 p p p 的距離都小於 ε \varepsilon ε ,於是單個 O O O 就覆蓋 K ∩ Q j K\cap Q_j K ∩ Q j ,與 Q j Q_j Q j 的選取矛盾。因此每個開覆蓋都有有限子覆蓋。這裏 2 n 2^n 2 n 是有限數;若改成無限多個子塊,這個論證就不再成立。
連續像與極值
定理。 若 K ⊆ R n K\subseteq\mathbb R^n K ⊆ R n 緊致,且 F : K → R m F:K\to\mathbb R^m F : K → R m 相對於 K K K 連續,則 F ( K ) F(K) F ( K ) 緊致。特別地,非空緊集 K K K 上的連續函數 f : K → R f:K\to\mathbb R f : K → R 有界,並達到最大值和最小值。
證明。 F ( K ) F(K) F ( K ) 的開覆蓋 ( O i ) (O_i) ( O i ) 的原像是相對開集 F − 1 ( O i ) = K ∩ U i F^{-1}(O_i)=K\cap U_i F − 1 ( O i ) = K ∩ U i ,其中 U i U_i U i 在 R n \mathbb R^n R n 中開。這些 U i U_i U i 覆蓋 K K K ,所以有限多個足夠。對應的 O i O_i O i 覆蓋 F ( K ) F(K) F ( K ) ,證明了像的緊致性。對標量函數 f f f ,由已證明定理的一維情形,其像非空、閉且有界。令 a = sup f ( K ) a=\sup f(K) a = sup f ( K ) 。對每個 j ≥ 1 j\ge1 j ≥ 1 ,由上確界定義,可取 y j ∈ f ( K ) y_j\in f(K) y j ∈ f ( K ) 使 a − 1 / j < y j ≤ a a-1/j<y_j\le a a − 1/ j < y j ≤ a 。於是 y j → a y_j\to a y j → a ,閉性使 a a a 屬於像,所以最大值可達。對 − f -f − f 使用同一論證即得最小值。該結論證明存在性,而不提供極大點的計算公式。
費馬必要條件。 在可微的內點局部最大值或最小值處,f ′ ( a ) = 0 f'(a)=0 f ′ ( a ) = 0 。
證明。 在局部最大值處,充分小的正增量給出非正差商,負增量給出非負差商。雙側導數的極限要同時滿足兩種符號,只能為零。對函數取負處理最小值。□ \square □
內點條件很重要:f ( x ) = x f(x)=x f ( x ) = x 在 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的極值出現在端點,儘管導數為 1。逆命題不成立:x 3 x^3 x 3 在零處導數為零,但那裡不是極值。
Rolle 定理。 若 a < b a<b a < b ,f f f 在 [ a , b ] [a,b] [ a , b ] 上連續、在 ( a , b ) (a,b) ( a , b ) 上可微,且 f ( a ) = f ( b ) f(a)=f(b) f ( a ) = f ( b ) ,則存在 c ∈ ( a , b ) c\in(a,b) c ∈ ( a , b ) 使 f ′ ( c ) = 0 f'(c)=0 f ′ ( c ) = 0 。
證明。 極值定理保證最大值和最小值存在。若函數為常數,任意內點均符合要求。否則某值不同於相等的端點值,因此最大值或最小值之一出現在內部。可在該處應用費馬條件。□ \square □
中值定理。 在相同的連續與可微條件下,不要求端點值相等,則存在 c ∈ ( a , b ) c\in(a,b) c ∈ ( a , b ) 滿足 f ( b ) − f ( a ) = f ′ ( c ) ( b − a ) f(b)-f(a)=f'(c)(b-a) f ( b ) − f ( a ) = f ′ ( c ) ( b − a ) 。
從 f f f 減去割線 f ( a ) + [ f ( b ) − f ( a ) ] ( x − a ) / ( b − a ) f(a)+[f(b)-f(a)](x-a)/(b-a) f ( a ) + [ f ( b ) − f ( a )] ( x − a ) / ( b − a ) ,再應用 Rolle 定理即可。這一證明不假定 f ′ f' f ′ 連續。推論包括:導數在區間上為零則函數為常數;導數非負則函數不減;區間上 ∣ f ′ ∣ ≤ M |f'|\le M ∣ f ′ ∣ ≤ M 則其中各點滿足 ∣ f ( y ) − f ( x ) ∣ ≤ M ∣ y − x ∣ |f(y)-f(x)|\le M|y-x| ∣ f ( y ) − f ( x ) ∣ ≤ M ∣ y − x ∣ 。不能由一點的導數值推出整個區間上的導數界。
定理
介值定理 若 f f f 在 [ a , b ] [a,b] [ a , b ] 上連續,而 y y y 位於 f ( a ) f(a) f ( a ) 和 f ( b ) f(b) f ( b ) 之間,則存在 c ∈ [ a , b ] c\in[a,b] c ∈ [ a , b ] 使 f ( c ) = y f(c)=y f ( c ) = y 。
證明
完備性定位穿越點 若 y = f ( a ) y=f(a) y = f ( a ) 或 y = f ( b ) y=f(b) y = f ( b ) ,取相應端點即可。否則,假設 f ( a ) < y < f ( b ) f(a)<y<f(b) f ( a ) < y < f ( b ) ;反向次序可把 f f f 換成 − f -f − f ,同時把 y y y 換成 − y -y − y 。集合 S = { x ∈ [ a , b ] : f ( x ) ≤ y } S=\{x\in[a,b]:f(x)\le y\} S = { x ∈ [ a , b ] : f ( x ) ≤ y } 非空且有上界。令 c = sup S c=\sup S c = sup S 。若 f ( c ) < y f(c)<y f ( c ) < y ,由連續性,右側附近點的值仍小於 y y y ;因 c < b c<b c < b ,這違反上界性質。若 f ( c ) > y f(c)>y f ( c ) > y ,連續性使 c c c 附近值均大於 y y y ;上確界近似性質卻給出該鄰域內一個 S S S 的元素,矛盾。故 f ( c ) = y f(c)=y f ( c ) = y 。
一致連續
定義
整個定義域共用一個 delta 若對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 δ > 0 \delta>0 δ > 0 ,使所有 x , y ∈ A x,y\in A x , y ∈ A 只要滿足 ∣ x − y ∣ < δ |x-y|<\delta ∣ x − y ∣ < δ ,便有 ∣ f ( x ) − f ( y ) ∣ < ε |f(x)-f(y)|<\varepsilon ∣ f ( x ) − f ( y ) ∣ < ε ,則稱 f : A → R f:A\to\mathbb R f : A → R 在 A A A 上一致連續。δ \delta δ 可依賴 ε \varepsilon ε ,但不可依賴 x x x 或 y y y 。
證明
用緊緻性作反證 若非一致連續,則存在 ε 0 > 0 \varepsilon_0>0 ε 0 > 0 ,使每個 n n n 都有 x n , y n ∈ K x_n,y_n\in K x n , y n ∈ K ,滿足 ∣ x n − y n ∣ < 1 / n |x_n-y_n|<1/n ∣ x n − y n ∣ < 1/ n ,但 ∣ f ( x n ) − f ( y n ) ∣ ≥ ε 0 |f(x_n)-f(y_n)|\ge\varepsilon_0 ∣ f ( x n ) − f ( y n ) ∣ ≥ ε 0 。緊緻性給子列 x n k → x ∈ K x_{n_k}\to x\in K x n k → x ∈ K ;由兩點距離趨零,也有 y n k → x y_{n_k}\to x y n k → x 。連續性給 f ( x n k ) → f ( x ) f(x_{n_k})\to f(x) f ( x n k ) → f ( x ) 及 f ( y n k ) → f ( x ) f(y_{n_k})\to f(x) f ( y n k ) → f ( x ) ,與輸出距離至少為 ε 0 \varepsilon_0 ε 0 矛盾。
例題
無界定義域上連續但非一致連續 f ( x ) = x 2 f(x)=x^2 f ( x ) = x 2 在 R \mathbb R R 上連續,但不一致連續。取 x n = n x_n=n x n = n 、y n = n + 1 / n y_n=n+1/n y n = n + 1/ n ,則 ∣ x n − y n ∣ = 1 / n → 0 |x_n-y_n|=1/n\to0 ∣ x n − y n ∣ = 1/ n → 0 ,但 ∣ f ( y n ) − f ( x n ) ∣ = 2 + 1 / n 2 ↛ 0 |f(y_n)-f(x_n)|=2+1/n^2\not\to0 ∣ f ( y n ) − f ( x n ) ∣ = 2 + 1/ n 2 → 0 。在任何閉有界區間上,Heine–Cantor 定理卻保證一致連續。也可直接證明:若 ∣ x ∣ , ∣ y ∣ ≤ M |x|,|y|\le M ∣ x ∣ , ∣ y ∣ ≤ M ,則 ∣ x 2 − y 2 ∣ ≤ 2 M ∣ x − y ∣ |x^2-y^2|\le2M|x-y| ∣ x 2 − y 2 ∣ ≤ 2 M ∣ x − y ∣ 。
學習目標與定義
推導可積性結論背後的證明,並區分有界與可積。設 a < b a<b a < b ,f f f 在 [ a , b ] [a,b] [ a , b ] 上有界。對分割 P : a = x 0 < ⋯ < x n = b P:a=x_0<\cdots<x_n=b P : a = x 0 < ⋯ < x n = b ,記 m i = inf [ x i − 1 , x i ] f m_i=\inf_{[x_{i-1},x_i]}f m i = inf [ x i − 1 , x i ] f 、M i = sup [ x i − 1 , x i ] f M_i=\sup_{[x_{i-1},x_i]}f M i = sup [ x i − 1 , x i ] f ,並定義 L ( f , P ) = ∑ m i Δ x i L(f,P)=\sum m_i\Delta x_i L ( f , P ) = ∑ m i Δ x i 、U ( f , P ) = ∑ M i Δ x i U(f,P)=\sum M_i\Delta x_i U ( f , P ) = ∑ M i Δ x i 。下積分 I ‾ \underline I I 是所有下和的上確界,上積分 I ‾ \overline I I 是所有上和的下確界。加細分割使下和不減、上和不增。
對任意兩個分割 P , Q P,Q P , Q ,由其公共加細得 L ( f , P ) ≤ U ( f , Q ) L(f,P)\le U(f,Q) L ( f , P ) ≤ U ( f , Q ) ,故 I ‾ ≤ I ‾ \underline I\le\overline I I ≤ I 。有界性保證這些量有限。上下積分相等時,稱函數 Riemann 可積。
定理:Darboux 判據
有界函數可積,當且僅當對每個 ε > 0 \varepsilon>0 ε > 0 都存在分割,使 U ( f , P ) − L ( f , P ) < ε U(f,P)-L(f,P)<\varepsilon U ( f , P ) − L ( f , P ) < ε 。
證明。 若上下積分均等於 I I I ,由上下確界逼近性質,取一個大於 I − ε / 2 I-\varepsilon/2 I − ε /2 的下和及一個小於 I + ε / 2 I+\varepsilon/2 I + ε /2 的上和。它們的公共加細的上下和之差小於 ε \varepsilon ε 。反之,若對每個正的 ε \varepsilon ε 都有這樣的分割,則不等式 0 ≤ I ‾ − I ‾ ≤ U ( f , P ) − L ( f , P ) 0\le\overline I-\underline I\le U(f,P)-L(f,P) 0 ≤ I − I ≤ U ( f , P ) − L ( f , P ) 迫使上下積分之差為零。
定理:允許有限個不連續點
若 f f f 有界,且除至多有限個點外處處連續,則它可積。
證明。 設 ∣ f ∣ ≤ M |f|\le M ∣ f ∣ ≤ M ,並取 M > 0 M>0 M > 0 。用有限個小區間圍住例外點,將其端點加入分割,使這些區間總長度小於 ε / ( 4 M ) \varepsilon/(4M) ε / ( 4 M ) ;在 [ a , b ] [a,b] [ a , b ] 的端點處採用單側區間。它們對上下和之差的貢獻至多是總長度的 2 M 2M 2 M 倍,因而小於 ε / 2 \varepsilon/2 ε /2 。剩餘的有限個閉區間上,f f f 連續,故一致連續。將各區間充分加細,使所得每個小區間上的振幅小於 ε / [ 2 ( b − a ) ] \varepsilon/[2(b-a)] ε / [ 2 ( b − a )] ,則其上下和差的總貢獻小於 ε / 2 \varepsilon/2 ε /2 。合併全部分割點,得到小於 ε \varepsilon ε 的差。若某例外區間的端點本身是例外點,稍微移動該端點,使實際例外點都在所選區間內部或定義域端點,從而剩餘閉區間上仍連續。
連續函數與任意標籤的細網格
設 f : [ a , b ] → R f:[a,b]\to\mathbb R f : [ a , b ] → R 連續,其中 a < b a<b a < b 。極值定理保證 f f f 有界,Heine–Cantor 定理保證它一致連續。對分割 P P P ,用 L ( f , P ) L(f,P) L ( f , P ) 和 U ( f , P ) U(f,P) U ( f , P ) 表示其 Darboux 下和與上和。已證明的連續函數 Darboux 可積定理給出共同積分值 I I I 。
固定 ε > 0 \varepsilon>0 ε > 0 。由一致連續性,存在 δ > 0 \delta>0 δ > 0 ,使得只要 ∣ x − y ∣ < δ |x-y|<\delta ∣ x − y ∣ < δ ,便有 ∣ f ( x ) − f ( y ) ∣ < ε / [ 2 ( b − a ) ] |f(x)-f(y)|<\varepsilon/[2(b-a)] ∣ f ( x ) − f ( y ) ∣ < ε / [ 2 ( b − a )] 。如果 P P P 的網格大小小於 δ \delta δ ,每個子區間上的振幅至多為 ε / [ 2 ( b − a ) ] \varepsilon/[2(b-a)] ε / [ 2 ( b − a )] ,因此
U ( f , P ) − L ( f , P ) ≤ ε 2 < ε . U(f,P)-L(f,P)\le\frac{\varepsilon}{2}<\varepsilon. U ( f , P ) − L ( f , P ) ≤ 2 ε < ε .
對任意標籤選擇,其標籤和 S ( P ) S(P) S ( P ) 位於 L ( f , P ) L(f,P) L ( f , P ) 與 U ( f , P ) U(f,P) U ( f , P ) 之間;I I I 也在兩者之間。因此 ∣ S ( P ) − I ∣ ≤ U ( f , P ) − L ( f , P ) < ε |S(P)-I|\le U(f,P)-L(f,P)<\varepsilon ∣ S ( P ) − I ∣ ≤ U ( f , P ) − L ( f , P ) < ε 。同一個 δ \delta δ 對所有網格足夠小的分割和所有標籤選擇都適用。這證明了所述閉區間上連續函數滿足標籤網格定義。
設 a < b a<b a < b ,取分割 a = x 0 < x 1 < ⋯ < x n = b a=x_0<x_1<\cdots<x_n=b a = x 0 < x 1 < ⋯ < x n = b ,記 Δ x i = x i − x i − 1 \Delta x_i=x_i-x_{i-1} Δ x i = x i − x i − 1 ,選標籤 ξ i ∈ [ x i − 1 , x i ] \xi_i\in[x_{i-1},x_i] ξ i ∈ [ x i − 1 , x i ] ,網格為 ∥ P ∥ = max i Δ x i \|P\|=\max_i\Delta x_i ∥ P ∥ = max i Δ x i 。若有限數 I I I 滿足:對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 δ > 0 \delta>0 δ > 0 ,使得每個滿足 ∥ P ∥ < δ \|P\|<\delta ∥ P ∥ < δ 的分割及任意標籤選擇都滿足 ∣ ∑ i f ( ξ i ) Δ x i − I ∣ < ε |\sum_i f(\xi_i)\Delta x_i-I|<\varepsilon ∣ ∑ i f ( ξ i ) Δ x i − I ∣ < ε ,則 I I I 是定積分 ∫ a b f ( x ) d x \int_a^bf(x)dx ∫ a b f ( x ) d x 。閉區間上的連續函數可積。
設 f f f 在 [ a , b ] [a,b] [ a , b ] 上連續,令 A ( x ) = ∫ a x f ( t ) d t A(x)=\int_a^xf(t)dt A ( x ) = ∫ a x f ( t ) d t 。對 x ∈ ( a , b ) x\in(a,b) x ∈ ( a , b ) 及滿足 x + h ∈ [ a , b ] x+h\in[a,b] x + h ∈ [ a , b ] 的非零 h h h ,積分估計給出
∣ A ( x + h ) − A ( x ) h − f ( x ) ∣ ≤ sup t ∈ [ min ( x , x + h ) , max ( x , x + h ) ] ∣ f ( t ) − f ( x ) ∣ ⟶ 0 ( h → 0 ) . \left|\frac{A(x+h)-A(x)}h-f(x)\right|\le\sup_{t\in[\min(x,x+h),\max(x,x+h)]}|f(t)-f(x)|\longrightarrow0\quad(h\to0). h A ( x + h ) − A ( x ) − f ( x ) ≤ t ∈ [ m i n ( x , x + h ) , m a x ( x , x + h )] sup ∣ f ( t ) − f ( x ) ∣ ⟶ 0 ( h → 0 ) .
因此內部有 A ′ ( x ) = f ( x ) A'(x)=f(x) A ′ ( x ) = f ( x ) ;端點處同理得到單側導數。若 F F F 在 [ a , b ] [a,b] [ a , b ] 連續、在 ( a , b ) (a,b) ( a , b ) 可微且其中 F ′ = f F'=f F ′ = f ,由中值定理,F − A F-A F − A 在 [ a , b ] [a,b] [ a , b ] 上為常數。因此 ∫ a b f = F ( b ) − F ( a ) \int_a^bf=F(b)-F(a) ∫ a b f = F ( b ) − F ( a ) 。
對滿足 ∣ r ∣ < 1 |r|<1 ∣ r ∣ < 1 的實數 r r r ,有 r n → 0 r^n\to0 r n → 0 。對 0 < q = ∣ r ∣ < 1 0<q=|r|<1 0 < q = ∣ r ∣ < 1 ,令 h = q − 1 − 1 > 0 h=q^{-1}-1>0 h = q − 1 − 1 > 0 。基本不等式 ( 1 + h ) n ≥ 1 + n h (1+h)^n\ge1+nh ( 1 + h ) n ≥ 1 + nh 給出
∣ r n ∣ = q n ≤ 1 1 + n h → 0. |r^n|=q^n\le\frac1{1+nh}\to0. ∣ r n ∣ = q n ≤ 1 + nh 1 → 0.
該不等式從 n = 1 n=1 n = 1 開始,每一步將 1 + n h 1+nh 1 + nh 乘以 1 + h 1+h 1 + h 並保留額外的非負項 n h 2 nh^2 n h 2 即得。當 r = 0 r=0 r = 0 ,所有正指標冪為零。當 r = 1 r=1 r = 1 ,數列恆為一;r = − 1 r=-1 r = − 1 時振蕩;∣ r ∣ > 1 |r|>1 ∣ r ∣ > 1 時絕對值無界增長。這些邊界情形不能藏在 ∣ r ∣ < 1 |r|<1 ∣ r ∣ < 1 的公式里。
6.4 無窮級數是有限總和的極限
定義
對項 a 1 , a 2 , … a_1,a_2,\ldots a 1 , a 2 , … ,定義第 N N N 個部分和
S N = ∑ n = 1 N a n . S_N=\sum_{n=1}^{N}a_n. S N = n = 1 ∑ N a n . 若數列 ( S N ) (S_N) ( S N ) 收斂到 S S S ,則無窮級數 ∑ n = 1 ∞ a n \sum_{n=1}^{\infty}a_n ∑ n = 1 ∞ a n 收斂 到 S S S ,其和是該極限。若部分和沒有有限極限,級數發散。該記號提出的是極限問題,並不授權完成無窮次運算。
收斂的必要條件是 a n → 0 a_n\to0 a n → 0 。若 S N → S S_N\to S S N → S ,則對 n ≥ 2 n\ge2 n ≥ 2 ,
a n = S n − S n − 1 ⟶ S − S = 0. a_n=S_n-S_{n-1}\longrightarrow S-S=0. a n = S n − S n − 1 ⟶ S − S = 0.
常見錯誤
所以項不趨於零可證明發散;項趨於零卻不能 證明收斂。
例題
例 4:區分項和總和。 數列 a n = 1 / n a_n=1/n a n = 1/ n 收斂到零,但對應級數發散。將以 2 m 2^m 2 m 結束的部分和分組:
1 + 1 2 + ( 1 3 + 1 4 ) + ( 1 5 + ⋯ + 1 8 ) + ⋯ . 1+\frac12+\left(\frac13+\frac14\right)
+\left(\frac15+\cdots+\frac18\right)+\cdots. 1 + 2 1 + ( 3 1 + 4 1 ) + ( 5 1 + ⋯ + 8 1 ) + ⋯ . 從 2 j − 1 + 1 2^{j-1}+1 2 j − 1 + 1 到 2 j 2^j 2 j 的塊含 2 j − 1 2^{j-1} 2 j − 1 項,每項至少為 1 / 2 j 1/2^j 1/ 2 j ,所以每塊貢獻至少 1 / 2 1/2 1/2 。因此 S 2 m ≥ 1 + m / 2 S_{2^m}\ge1+m/2 S 2 m ≥ 1 + m /2 ,無界。這是對選定有限部分和的分組,不是未經說明的無窮級數重排。故調和級數發散。
考慮 a + a r + a r 2 + ⋯ a+ar+ar^2+\cdots a + a r + a r 2 + ⋯ ,部分和為 S N = ∑ k = 0 N − 1 a r k S_N=\sum_{k=0}^{N-1}ar^k S N = ∑ k = 0 N − 1 a r k 。若 a = 0 a=0 a = 0 ,每項為零,對每個實數 r r r 級數都收斂到零。現在設 a ≠ 0 a\ne0 a = 0 。
等比數列滿足 a 1 = a a_1=a a 1 = a 、a k + 1 = r a k a_{k+1}=ra_k a k + 1 = r a k 。對 k ≥ 2 k\ge2 k ≥ 2 ,a k = a r k − 1 a_k=ar^{k-1} a k = a r k − 1 。單獨描述 a 1 a_1 a 1 也避免在 r = 0 r=0 r = 0 時不必要地出現 0 0 0^0 0 0 。通過移位相減推導有限和:
S n = a + a r + ⋯ + a r n − 1 , r S n = a r + a r 2 + ⋯ + a r n . S_n=a+ar+\cdots+ar^{n-1},\quad
rS_n=ar+ar^2+\cdots+ar^n. S n = a + a r + ⋯ + a r n − 1 , r S n = a r + a r 2 + ⋯ + a r n .
因此 ( 1 − r ) S n = a ( 1 − r n ) (1-r)S_n=a(1-r^n) ( 1 − r ) S n = a ( 1 − r n ) ,得到
S n = a ( 1 − r n ) 1 − r ( r ≠ 1 ) , S n = n a ( r = 1 ) . S_n=\frac{a(1-r^n)}{1-r}\quad(r\ne1),\qquad S_n=na\quad(r=1). S n = 1 − r a ( 1 − r n ) ( r = 1 ) , S n = na ( r = 1 ) .
這是對任意實數 a , r a,r a , r 和正整數 n n n 成立的有限恆等式,無需收斂假設。負的 r r r 產生交替符號;例外公比 1 1 1 不能通過除以零處理。
若 ∣ r ∣ < 1 |r|<1 ∣ r ∣ < 1 ,則 r N → 0 r^N\to0 r N → 0 ,因此
∑ k = 0 ∞ a r k = a 1 − r . \sum_{k=0}^{\infty}ar^k=\frac a{1-r}. k = 0 ∑ ∞ a r k = 1 − r a .
當 ∣ r ∣ ≥ 1 |r|\ge1 ∣ r ∣ ≥ 1 ,各項 a r k ar^k a r k 不趨於零,故級數發散,包括 r = 1 r=1 r = 1 和 r = − 1 r=-1 r = − 1 。在 r = 2 r=2 r = 2 時寫出 a / ( 1 − r ) a/(1-r) a / ( 1 − r ) 雖得到一個普通數,但不會使它成為發散級數的和。
當 ∣ r ∣ < 1 |r|<1 ∣ r ∣ < 1 ,前 N N N 項後的精確餘項為
R N = S − S N = a r N 1 − r , ∣ R N ∣ = ∣ a ∣ ∣ r ∣ N ∣ 1 − r ∣ . R_N=S-S_N=\frac{ar^N}{1-r},\qquad
|R_N|=\frac{|a|\,|r|^N}{|1-r|}. R N = S − S N = 1 − r a r N , ∣ R N ∣ = ∣1 − r ∣ ∣ a ∣ ∣ r ∣ N .
較簡單的估計 ∣ R N ∣ ≤ ∣ a ∣ ∣ r ∣ N / ( 1 − ∣ r ∣ ) |R_N|\le |a||r|^N/(1-|r|) ∣ R N ∣ ≤ ∣ a ∣∣ r ∣ N / ( 1 − ∣ r ∣ ) 也成立。精確表達式保留符號,並正確處理負公比。
單調數列
定理
單調收斂定理 每個有上界的遞增實數數列都收斂至其項集合的上確界;每個有下界的遞減數列都收斂至其下確界。
證明
由上確界得到最終接近 令 s = sup { x n : n ∈ N } s=\sup\{x_n:n\in\mathbb N\} s = sup { x n : n ∈ N } 。給定 ε > 0 \varepsilon>0 ε > 0 ,上確界判據給某個 N N N 使 s − ε < x N ≤ s s-\varepsilon<x_N\le s s − ε < x N ≤ s 。由單調性,所有 n ≥ N n\ge N n ≥ N 均有 s − ε < x N ≤ x n ≤ s s-\varepsilon<x_N\le x_n\le s s − ε < x N ≤ x n ≤ s ,故 x n → s x_n\to s x n → s 。
例題
遞迴數列 設 x 1 = 1 x_1=1 x 1 = 1 、x n + 1 = ( x n + 2 ) / 2 x_{n+1}=(x_n+2)/2 x n + 1 = ( x n + 2 ) /2 。歸納可得 x n < 2 x_n<2 x n < 2 ,且 x n + 1 − x n = ( 2 − x n ) / 2 > 0 x_{n+1}-x_n=(2-x_n)/2>0 x n + 1 − x n = ( 2 − x n ) /2 > 0 ,所以數列遞增且有上界,收斂至某 L L L 。在遞迴式取極限得 L = ( L + 2 ) / 2 L=(L+2)/2 L = ( L + 2 ) /2 ,故 L = 2 L=2 L = 2 。若未先證明收斂,單解不動點方程不能顯示數列確有極限。
部分和與尾和
定義
級數收斂 若部分和 s N = ∑ n = 1 N a n s_N=\sum_{n=1}^N a_n s N = ∑ n = 1 N a n 收斂至 s s s ,則稱級數 ∑ n = 1 ∞ a n \sum_{n=1}^\infty a_n ∑ n = 1 ∞ a n 收斂至 s s s 。若 ∑ ∣ a n ∣ \sum|a_n| ∑ ∣ a n ∣ 收斂,稱絕對收斂;若原級數收斂但非絕對收斂,稱條件收斂。
部分和的柯西判據指出,收斂等價於:對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 N N N ,使所有 n ≥ m ≥ N n\ge m\ge N n ≥ m ≥ N 都有 ∣ ∑ k = m n a k ∣ < ε |\sum_{k=m}^n a_k|<\varepsilon ∣ ∑ k = m n a k ∣ < ε 。特別地,收斂必有 a n → 0 a_n\to0 a n → 0 ,但此必要條件並不充分:調和級數發散。
定理
比較與絕對收斂 若最終有 0 ≤ a n ≤ b n 0\le a_n\le b_n 0 ≤ a n ≤ b n ,則 ∑ b n \sum b_n ∑ b n 收斂蘊含 ∑ a n \sum a_n ∑ a n 收斂;∑ a n \sum a_n ∑ a n 發散蘊含 ∑ b n \sum b_n ∑ b n 發散。若 ∑ ∣ a n ∣ \sum|a_n| ∑ ∣ a n ∣ 收斂,則 ∑ a n \sum a_n ∑ a n 收斂。
證明
尾和控制證明絕對收斂蘊含收斂 若 ∑ ∣ a n ∣ \sum|a_n| ∑ ∣ a n ∣ 收斂,其非負尾和可任意小。由三角不等式,∣ ∑ k = m n a k ∣ ≤ ∑ k = m n ∣ a k ∣ |\sum_{k=m}^n a_k|\le\sum_{k=m}^n|a_k| ∣ ∑ k = m n a k ∣ ≤ ∑ k = m n ∣ a k ∣ ,故帶符號級數的部分和是柯西數列,並在 R \mathbb R R 中收斂。比較結果由單調有界部分和及逆否命題得到。
例題
等比、調和與 p 級數 若 ∣ r ∣ < 1 |r|<1 ∣ r ∣ < 1 ,∑ n = 0 N r n = ( 1 − r N + 1 ) / ( 1 − r ) \sum_{n=0}^N r^n=(1-r^{N+1})/(1-r) ∑ n = 0 N r n = ( 1 − r N + 1 ) / ( 1 − r ) 趨向 1 / ( 1 − r ) 1/(1-r) 1/ ( 1 − r ) 。對調和級數,從 1 / 2 1/2 1/2 起分組:1 / 2 1/2 1/2 ,再 1 / 3 + 1 / 4 1/3+1/4 1/3 + 1/4 ,再 1 / 5 + ⋯ + 1 / 8 1/5+\cdots+1/8 1/5 + ⋯ + 1/8 ,如此類推;每組至少為 1 / 2 1/2 1/2 。部分和無界,故級數發散,雖然項趨零。標準 p p p 級數 ∑ n − p \sum n^{-p} ∑ n − p 在 p > 1 p>1 p > 1 時收斂、在 p ≤ 1 p\le1 p ≤ 1 時發散;可用積分或二進分組比較判別法證明此界線。
4. 上極限是尾部界,而不是猜測出的極限
對於數列 u n ≥ 0 u_n\ge0 u n ≥ 0 ,定義
s N = sup { u n : n ≥ N } , L = inf N s N = lim sup n → ∞ u n , s_N=\sup\{u_n:n\ge N\},\qquad L=\inf_N s_N=\limsup_{n\to\infty}u_n, s N = sup { u n : n ≥ N } , L = N inf s N = n → ∞ lim sup u n ,
允許取值 + ∞ +\infty + ∞ 。尾部上確界非遞增,故其下確界就是它的廣義極限。我們需要以下兩個結論。
若 L < q L<q L < q ,則最終有 u n < q u_n<q u n < q 。事實上,某個尾部上確界小於 q q q ;否則這些上確界的下確界至少為 q q q 。
若 q < L q<L q < L ,則有無窮多個指標滿足 u n > q u_n>q u n > q 。否則某個尾部的每項都至多為 q q q ,迫使其上確界以及 L L L 至多為 q q q 。
原數列沒有極限時,這些結論仍有用。有限個特別大的項會影響某些較早的尾部上確界,但不影響 L L L 。
比值及交錯判別法
若最終 a n ≠ 0 a_n\ne0 a n = 0 且 lim sup ∣ a n + 1 / a n ∣ < 1 \limsup|a_{n+1}/a_n|<1 lim sup ∣ a n + 1 / a n ∣ < 1 ,則由等比級數比較可得絕對收斂。若最終 ∣ a n + 1 / a n ∣ ≥ 1 |a_{n+1}/a_n|\ge1 ∣ a n + 1 / a n ∣ ≥ 1 ,則項不可能趨零,級數發散。比值極限為 1 1 1 時不能判斷:∑ 1 / n \sum1/n ∑ 1/ n 和 ∑ 1 / n 2 \sum1/n^2 ∑ 1/ n 2 的比值均趨向 1 1 1 ,但收斂性不同。
比值判別法收斂情形的證明。 假設充分大的 n n n 均有 a n ≠ 0 a_n\ne0 a n = 0 ,且 lim sup ∣ a n + 1 / a n ∣ < 1 \limsup |a_{n+1}/a_n|<1 lim sup ∣ a n + 1 / a n ∣ < 1 。取嚴格大於該上極限的 0 < q < 1 0<q<1 0 < q < 1 。存在 N N N ,使每個 n ≥ N n\ge N n ≥ N 都滿足 ∣ a n + 1 / a n ∣ ≤ q |a_{n+1}/a_n|\le q ∣ a n + 1 / a n ∣ ≤ q 。逐項迭代得到
∣ a N + k ∣ ≤ ∣ a N ∣ q k ( k ≥ 0 ) . |a_{N+k}|\le |a_N|q^k\qquad(k\ge0). ∣ a N + k ∣ ≤ ∣ a N ∣ q k ( k ≥ 0 ) .
幾何級數 ∑ k ≥ 0 ∣ a N ∣ q k \sum_{k\ge0}|a_N|q^k ∑ k ≥ 0 ∣ a N ∣ q k 收斂,故比較判別法證明絕對值尾和收斂。有限前綴不影響收斂,因此 ∑ a n \sum a_n ∑ a n 絕對收斂。對一族級數作一致結論,還需要對輸入一致成立的界。
若 b n ≥ 0 b_n\ge0 b n ≥ 0 非遞增並趨於零,則 ∑ ( − 1 ) n − 1 b n \sum(-1)^{n-1}b_n ∑ ( − 1 ) n − 1 b n 收斂,且取 N N N 項後的誤差絕對值至多 b N + 1 b_{N+1} b N + 1 。偶數部分和非遞減,奇數部分和非遞增,且 S 2 n + 1 − S 2 n = b 2 n + 1 → 0 S_{2n+1}-S_{2n}=b_{2n+1}\to0 S 2 n + 1 − S 2 n = b 2 n + 1 → 0 。因此交錯調和級數收斂但非絕對收斂。
例題
選對判別法 對 ∑ n = 1 ∞ n / 3 n \sum_{n=1}^\infty n/3^n ∑ n = 1 ∞ n / 3 n ,相鄰正項比值 ( n + 1 ) / ( 3 n ) → 1 / 3 < 1 (n+1)/(3n)\to1/3<1 ( n + 1 ) / ( 3 n ) → 1/3 < 1 ,故收斂。對 ∑ ( − 1 ) n − 1 / n \sum(-1)^{n-1}/n ∑ ( − 1 ) n − 1 / n ,交錯判別法給收斂,而調和級數發散排除絕對收斂。後者的比值趨向 1 1 1 ,因此比值判別法不能決定。
從一致尾部控制得到一致極限,區分保持連續性與保持導數,並以中值定理證明求導定理。對非空集合 A A A 上的實函數,一致收斂意味著 sup x ∈ A ∣ f n ( x ) − f ( x ) ∣ → 0 \sup_{x\in A}|f_n(x)-f(x)|\to0 sup x ∈ A ∣ f n ( x ) − f ( x ) ∣ → 0 ,且誤差最終有限。一致 Cauchy 指對每個 ε > 0 \varepsilon>0 ε > 0 ,存在 N N N ,使所有 x ∈ A x\in A x ∈ A 及所有 m , n ≥ N m,n\ge N m , n ≥ N 均滿足 ∣ f n ( x ) − f m ( x ) ∣ < ε |f_n(x)-f_m(x)|<\varepsilon ∣ f n ( x ) − f m ( x ) ∣ < ε 。若 A = ∅ A=\varnothing A = ∅ ,則採用的 epsilon–N 條件空真成立,不使用空集的實數上確界。
積分、微分與級數
若黎曼可積的 f n f_n f n 在 [ a , b ] [a,b] [ a , b ] 上一致收斂至 f f f ,則 f f f 可積且 ∫ a b f n → ∫ a b f \int_a^b f_n\to\int_a^b f ∫ a b f n → ∫ a b f 。積分之差可由 ( b − a ) sup ∣ f n − f ∣ (b-a)\sup|f_n-f| ( b − a ) sup ∣ f n − f ∣ 控制;一致極限的可積性則可用足夠小的一致誤差,加上固定 f N f_N f N 的一個分割來證明。
單靠 f n f_n f n 一致收斂,不能 保證導數收斂。例如 f n ( x ) = sin ( n x ) / n f_n(x)=\sin(nx)/n f n ( x ) = sin ( n x ) / n 在 R \mathbb R R 上一致收斂至零,但每個 n n n 都有 f n ′ ( 0 ) = 1 f_n'(0)=1 f n ′ ( 0 ) = 1 ,而極限的導數為零。一個有用的充分定理是:若 a < b a<b a < b ,f n f_n f n 在 [ a , b ] [a,b] [ a , b ] 上屬 C 1 C^1 C 1 ,某個 x 0 ∈ [ a , b ] x_0\in[a,b] x 0 ∈ [ a , b ] 的 f n ( x 0 ) f_n(x_0) f n ( x 0 ) 收斂,且 f n ′ f_n' f n ′ 一致收斂至 g g g ,則 f n f_n f n 一致收斂至 f f f ,且 f f f 在 ( a , b ) (a,b) ( a , b ) 可微、在那裏 f ′ = g f'=g f ′ = g 。基本定理及一致積分結果給出 f ( x ) = lim f n ( x 0 ) + ∫ x 0 x g ( t ) d t f(x)=\lim f_n(x_0)+\int_{x_0}^xg(t)dt f ( x ) = lim f n ( x 0 ) + ∫ x 0 x g ( t ) d t ;連續導數的一致極限保證 g g g 連續。
函數級數的一致收斂是指部分和一致收斂。Weierstrass M 判別法指出:若對所有 x ∈ A x\in A x ∈ A 有 ∣ u n ( x ) ∣ ≤ M n |u_n(x)|\le M_n ∣ u n ( x ) ∣ ≤ M n ,且 ∑ M n \sum M_n ∑ M n 收斂,則 ∑ u n \sum u_n ∑ u n 一致收斂,並在每點絕對收斂。證明使用一致柯西尾和界 ∣ ∑ k = m n u k ( x ) ∣ ≤ ∑ k = m n M k |\sum_{k=m}^n u_k(x)|\le\sum_{k=m}^nM_k ∣ ∑ k = m n u k ( x ) ∣ ≤ ∑ k = m n M k 。
例題
一致級數界 對 [ 0 , 1 ] [0,1] [ 0 , 1 ] 上的 u n ( x ) = x n / 2 n u_n(x)=x^n/2^n u n ( x ) = x n / 2 n ,有 ∣ u n ( x ) ∣ ≤ 2 − n |u_n(x)|\le2^{-n} ∣ u n ( x ) ∣ ≤ 2 − n 。等比優級數收斂,故 M 判別法給一致收斂。每個部分和連續,所以極限連續。事實上由等比公式可得其和為 x / ( 2 − x ) x/(2-x) x / ( 2 − x ) 。
不假設 C 1 C^1 C 1 的求導與極限交換
定理
設 a < b a<b a < b 。假設每個 f n f_n f n 在 [ a , b ] [a,b] [ a , b ] 連續、在 ( a , b ) (a,b) ( a , b ) 可微;若在一個固定點 x 0 ∈ [ a , b ] x_0\in[a,b] x 0 ∈ [ a , b ] 處 f n ( x 0 ) f_n(x_0) f n ( x 0 ) 收斂,且 f n ′ f_n' f n ′ 在 ( a , b ) (a,b) ( a , b ) 一致收斂到 g g g ,則 f n f_n f n 在 [ a , b ] [a,b] [ a , b ] 一致收斂到連續函數 f f f ,後者在 ( a , b ) (a,b) ( a , b ) 可微且 f ′ = g f'=g f ′ = g 。不要求各導數函數連續。
存在性的證明。 導數一致收斂,故一致 Cauchy。當 m , n m,n m , n 充分大時,對 f n − f m f_n-f_m f n − f m 在 x 0 x_0 x 0 與任意 x x x 之間應用中值定理,得到
∣ f n ( x ) − f m ( x ) ∣ ≤ ∣ f n ( x 0 ) − f m ( x 0 ) ∣ + ( b − a ) sup ( a , b ) ∣ f n ′ − f m ′ ∣ . |f_n(x)-f_m(x)|\le|f_n(x_0)-f_m(x_0)|+(b-a)\sup_{(a,b)}|f_n'-f_m'|. ∣ f n ( x ) − f m ( x ) ∣ ≤ ∣ f n ( x 0 ) − f m ( x 0 ) ∣ + ( b − a ) ( a , b ) sup ∣ f n ′ − f m ′ ∣.
錨點值序列為 Cauchy 序列,因此右側一致地趨小。一致完備性給出一致極限 f f f ;連續函數的一致極限連續。
導數恆等式的證明。 固定內部點 x x x 和 ε > 0 \varepsilon>0 ε > 0 。選取 N N N ,使所有內部點 t t t 和所有 n ≥ N n\ge N n ≥ N 均滿足 ∣ f n ′ ( t ) − f N ′ ( t ) ∣ ≤ ε |f_n'(t)-f_N'(t)|\le\varepsilon ∣ f n ′ ( t ) − f N ′ ( t ) ∣ ≤ ε ,並且 ∣ g ( x ) − f N ′ ( x ) ∣ ≤ ε |g(x)-f_N'(x)|\le\varepsilon ∣ g ( x ) − f N ′ ( x ) ∣ ≤ ε 。對充分小的非零 h h h ,在從 x x x 到 x + h x+h x + h 的線段上對 f n − f N f_n-f_N f n − f N 應用中值定理:
∣ f n ( x + h ) − f n ( x ) h − f N ( x + h ) − f N ( x ) h ∣ ≤ ε . \left|\frac{f_n(x+h)-f_n(x)}h-\frac{f_N(x+h)-f_N(x)}h\right|\le\varepsilon. h f n ( x + h ) − f n ( x ) − h f N ( x + h ) − f N ( x ) ≤ ε .
在這兩個固定輸入處令 n → ∞ n\to\infty n → ∞ ,相同不等式對以 f f f 代替 f n f_n f n 的情形成立。固定的 f N f_N f N 在 x x x 可微,故當 h h h 足夠小時,它的差商與 f N ′ ( x ) f_N'(x) f N ′ ( x ) 相差小於 ε \varepsilon ε 。三角不等式說明 f f f 的差商與 g ( x ) g(x) g ( x ) 之差的絕對值至多為 3 ε 3\varepsilon 3 ε 。ε \varepsilon ε 任意,便證明可微且導數相等。此論證沒有對 g g g 積分,因此沒有暗中假設 g g g 連續或 Riemann 可積。
學習目標與所需已有結果
構造而不是預設初等函數,證明它的代數規律,並說明對數作為反函數的合理性。我們使用已證明的比值判別法、冪級數及其導數級數在緊區間上的一致收斂、中值定理與介值定理。
定義
E ( x ) = ∑ n = 0 ∞ x n n ! , x ∈ R . E(x)=\sum_{n=0}^{\infty}\frac{x^n}{n!},\qquad x\in\mathbb R. E ( x ) = n = 0 ∑ ∞ n ! x n , x ∈ R .
對固定的 x ≠ 0 x\ne0 x = 0 ,相鄰絕對項的比為 ∣ x ∣ / ( n + 1 ) → 0 |x|/(n+1)\to0 ∣ x ∣/ ( n + 1 ) → 0 ,故級數絕對收斂;當 x = 0 x=0 x = 0 時級數直接等於一。在任意固定區間 ∣ x ∣ ≤ M |x|\le M ∣ x ∣ ≤ M 上,原級數及其導數級數都有可求和的階乘優級數。因此一致求導定理適用於多項式部分和,得到處處 E ′ ( x ) = E ( x ) E'(x)=E(x) E ′ ( x ) = E ( x ) ,且 E ( 0 ) = 1 E(0)=1 E ( 0 ) = 1 。
定理:正性與指數加法定律
對任意實數 x , y x,y x , y ,有 E ( x ) > 0 E(x)>0 E ( x ) > 0 、E ( − x ) = 1 / E ( x ) E(-x)=1/E(x) E ( − x ) = 1/ E ( x ) 及 E ( x + y ) = E ( x ) E ( y ) E(x+y)=E(x)E(y) E ( x + y ) = E ( x ) E ( y ) 。
證明。 對 H ( x ) = E ( x ) E ( − x ) H(x)=E(x)E(-x) H ( x ) = E ( x ) E ( − x ) 求導,得到 H ′ ( x ) = E ( x ) E ( − x ) − E ( x ) E ( − x ) = 0 H'(x)=E(x)E(-x)-E(x)E(-x)=0 H ′ ( x ) = E ( x ) E ( − x ) − E ( x ) E ( − x ) = 0 。由中值定理,H H H 為常數;在零處該常數為一,因此 E E E 從不為零。它連續且 E ( 0 ) > 0 E(0)>0 E ( 0 ) > 0 ,由介值定理不可能在任何點變為負,得到正性和倒數恆等式。固定 y y y ,對 K ( x ) = E ( x + y ) E ( − x ) K(x)=E(x+y)E(-x) K ( x ) = E ( x + y ) E ( − x ) 求導,同樣相消得導數為零。在零處 K ( 0 ) = E ( y ) K(0)=E(y) K ( 0 ) = E ( y ) ,因此 E ( x + y ) E ( − x ) = E ( y ) E(x+y)E(-x)=E(y) E ( x + y ) E ( − x ) = E ( y ) ;乘以 E ( x ) E(x) E ( x ) 即得加法定律。這裡不需要重排二重無窮級數。
由於 E ′ = E > 0 E'=E>0 E ′ = E > 0 ,該函數嚴格遞增。當 x ≥ 0 x\ge0 x ≥ 0 時,各項非負且 E ( x ) ≥ 1 + x E(x)\ge1+x E ( x ) ≥ 1 + x ,所以在正無窮處 E ( x ) → ∞ E(x)\to\infty E ( x ) → ∞ 。由倒數恆等式,負無窮處有 E ( x ) → 0 E(x)\to0 E ( x ) → 0 。因此連續性和單調性使 E : R → ( 0 , ∞ ) E:\mathbb R\to(0,\infty) E : R → ( 0 , ∞ ) 成為雙射。
定義 exp = E \exp=E exp = E 、e = E ( 1 ) e=E(1) e = E ( 1 ) ,並定義其反函數 ln : ( 0 , ∞ ) → R \ln:(0,\infty)\to\mathbb R ln : ( 0 , ∞ ) → R 。反函數連續:若 x 0 = E ( t 0 ) x_0=E(t_0) x 0 = E ( t 0 ) ,則對任意 ε > 0 \varepsilon>0 ε > 0 ,有 E ( t 0 − ε ) < x 0 < E ( t 0 + ε ) E(t_0-\varepsilon)<x_0<E(t_0+\varepsilon) E ( t 0 − ε ) < x 0 < E ( t 0 + ε ) ;只要 x x x 與該輸出值的距離小於兩側差距中較小者,ln x \ln x ln x 就落在相應輸入之間。
定理:對數導數與運算法則
當 x > 0 x>0 x > 0 時,ln ′ ( x ) = 1 / x \ln'(x)=1/x ln ′ ( x ) = 1/ x 。對正數 x , y x,y x , y 和實數 r r r ,有 ln ( x y ) = ln x + ln y \ln(xy)=\ln x+\ln y ln ( x y ) = ln x + ln y 和 ln ( x r ) = r ln x \ln(x^r)=r\ln x ln ( x r ) = r ln x ,其中 x r x^r x r 定義為 E ( r ln x ) E(r\ln x) E ( r ln x ) 。
證明。 寫 x 0 = E ( t 0 ) x_0=E(t_0) x 0 = E ( t 0 ) 、x = E ( t ) x=E(t) x = E ( t ) ,由反函數連續性,當 x → x 0 x\to x_0 x → x 0 時 t → t 0 t\to t_0 t → t 0 。於是
ln x − ln x 0 x − x 0 = t − t 0 E ( t ) − E ( t 0 ) ⟶ 1 E ′ ( t 0 ) = 1 x 0 . \frac{\ln x-\ln x_0}{x-x_0}=\frac{t-t_0}{E(t)-E(t_0)}\longrightarrow\frac1{E'(t_0)}=\frac1{x_0}. x − x 0 ln x − ln x 0 = E ( t ) − E ( t 0 ) t − t 0 ⟶ E ′ ( t 0 ) 1 = x 0 1 .
指數加法定律給出 E ( ln x + ln y ) = x y E(\ln x+\ln y)=xy E ( ln x + ln y ) = x y ,反函數值的唯一性證明乘積法則。實數冪的定義及反函數恆等式給出另一公式。對定義求導,當 x > 0 x>0 x > 0 時得到 ( x r ) ′ = r x r − 1 (x^r)'=rx^{r-1} ( x r ) ′ = r x r − 1 。這個推導沒有先假設實數冪導數來定義對數。
3. 二進凝聚:單調性的作用
定理 2。 若 a n ≥ 0 a_n\ge0 a n ≥ 0 且 a n a_n a n 非遞增,則
∑ n = 1 ∞ a n 收斂當且僅當 ∑ k = 0 ∞ 2 k a 2 k 收斂 . \sum_{n=1}^{\infty}a_n\quad\text{收斂當且僅當}\quad\sum_{k=0}^{\infty}2^k a_{2^k}\quad\text{收斂}. n = 1 ∑ ∞ a n 收斂當且僅當 k = 0 ∑ ∞ 2 k a 2 k 收斂 .
證明。 分塊 B k = ∑ n = 2 k 2 k + 1 − 1 a n B_k=\sum_{n=2^k}^{2^{k+1}-1}a_n B k = ∑ n = 2 k 2 k + 1 − 1 a n 恰有 2 k 2^k 2 k 項。每項至多為 a 2 k a_{2^k} a 2 k ,至少為 a 2 k + 1 a_{2^{k+1}} a 2 k + 1 ,因此
1 2 ( 2 k + 1 a 2 k + 1 ) ≤ B k ≤ 2 k a 2 k . \frac12\bigl(2^{k+1}a_{2^{k+1}}\bigr)\le B_k\le2^k a_{2^k}. 2 1 ( 2 k + 1 a 2 k + 1 ) ≤ B k ≤ 2 k a 2 k .
若凝聚級數收斂,上界使分塊級數的部分和有界。若分塊級數收斂,下界使凝聚級數從 k = 1 k=1 k = 1 開始的部分和有界;加回遺漏的一項不改變收斂性。最後,分塊端點的部分和構成原非負項部分和的子列。任何中間部分和都位於相鄰端點的部分和之間,故端點有界也使它有界。因此分塊級數收斂當且僅當原級數收斂。□ \square □
以二進分組證明完整 p 級數閾值
當實數 p ≤ 0 p\le0 p ≤ 0 ,有 n − p ≥ 1 n^{-p}\ge1 n − p ≥ 1 ,所以項不趨零,級數發散。當 p > 0 p>0 p > 0 ,a n = n − p a_n=n^{-p} a n = n − p 非負且非遞增,可用已證二進凝聚判別法。凝聚項為 2 k a 2 k = 2 k ( 1 − p ) 2^k a_{2^k}=2^{k(1-p)} 2 k a 2 k = 2 k ( 1 − p ) ,其等比級數收斂當且僅當 2 1 − p < 1 2^{1-p}<1 2 1 − p < 1 ,亦即 p > 1 p>1 p > 1 。當 0 < p ≤ 1 0<p\le1 0 < p ≤ 1 ,凝聚項至少為一,凝聚級數發散,原級數也發散。這對每個實數 p p p 證明了閾值,並未引用未經證明的瑕積分判別法。
3.1 變化率、初值與驗證
一階方程形如 y ′ = f ( t , y ) y'=f(t,y) y ′ = f ( t , y ) ,最高階導數為一階。可微函數 y : I → R y:I\to\mathbb R y : I → R 是解,指對其區間內每個 t t t 都有 y ′ ( t ) = f ( t , y ( t ) ) y'(t)=f(t,y(t)) y ′ ( t ) = f ( t , y ( t )) 。區間必須避開方程或所求解中無定義之處。
對 y ′ = k y y'=ky y ′ = k y ,函數 y = C e k t y=Ce^{kt} y = C e k t 是解,求導即可驗證。若 y ( 0 ) = y 0 y(0)=y_0 y ( 0 ) = y 0 ,初值確定 C = y 0 C=y_0 C = y 0 。指數中的單位必須相容:k k k 的單位為時間的倒數。
例 1:衰減與時間尺度。 設某量滿足 y ′ = − 0.2 y y'=-0.2y y ′ = − 0.2 y 、y ( 0 ) = 50 y(0)=50 y ( 0 ) = 50 ,時間以天計。解為 y ( t ) = 50 e − 0.2 t y(t)=50e^{-0.2t} y ( t ) = 50 e − 0.2 t 。達到 10 10 10 時,e − 0.2 t = 1 / 5 e^{-0.2t}=1/5 e − 0.2 t = 1/5 ,故 t = 5 ln 5 t=5\ln5 t = 5 ln 5 天。解在任何有限時刻都為正;它趨於零,卻不會在有限時刻等於零。
1. 局部定理及其假設
方程 y ′ = f ( t , y ) y'=f(t,y) y ′ = f ( t , y ) 的解是在一個區間上可微、圖像位於 f f f 的定義域內並處處滿足方程的實函數。初值條件為 y ( t 0 ) = y 0 y(t_0)=y_0 y ( t 0 ) = y 0 。局部唯一是指:任意兩個具有此初值的解在 t 0 t_0 t 0 的某個共同鄰域內相等。
定理。 設開集 U ⊂ R 2 U\subset\mathbb R^2 U ⊂ R 2 包含 ( t 0 , y 0 ) (t_0,y_0) ( t 0 , y 0 ) 。假設 f : U → R f:U\to\mathbb R f : U → R 連續,偏導數 f y f_y f y 在 U U U 上存在且連續。則初值問題在 t 0 t_0 t 0 附近的某個開區間上存在解,並且在上述局部意義下唯一。不要求對 t t t 的偏導數存在。
2. 兩個一致極限事實
對非空緊區間 I I I ,以 C ( I ) C(I) C ( I ) 表示其上的連續實函數,定義 ∥ u − v ∥ ∞ = sup t ∈ I ∣ u ( t ) − v ( t ) ∣ \|u-v\|_\infty=\sup_{t\in I}|u(t)-v(t)| ∥ u − v ∥ ∞ = sup t ∈ I ∣ u ( t ) − v ( t ) ∣ 。一致收斂就是依此距離收斂;依此距離為柯西列的函數列也一致柯西。
定理:一致完備性
實值函數列一致收斂,當且僅當它一致 Cauchy。
證明。 一致收斂時,兩個大小為 ε / 2 \varepsilon/2 ε /2 的誤差給出 Cauchy 估計。反之,一致 Cauchy 蘊含每個固定 x x x 的 ( f n ( x ) ) (f_n(x)) ( f n ( x )) 都是實數 Cauchy 序列,故定義 f ( x ) = lim n f n ( x ) f(x)=\lim_n f_n(x) f ( x ) = lim n f n ( x ) 。固定 ε > 0 \varepsilon>0 ε > 0 ,使用容差 ε / 2 \varepsilon/2 ε /2 的一致 Cauchy 條件。對每個 x x x 和 n ≥ N n\ge N n ≥ N ,在估計中令 m → ∞ m\to\infty m → ∞ ,得到 ∣ f n ( x ) − f ( x ) ∣ ≤ ε / 2 < ε |f_n(x)-f(x)|\le\varepsilon/2<\varepsilon ∣ f n ( x ) − f ( x ) ∣ ≤ ε /2 < ε 。同一 N N N 對所有點有效,故一致收斂。值域空間 R \mathbb R R 的完備性提供逐點極限。
定理
一致極限保持連續 若每個 f n f_n f n 相對 A A A 在 a ∈ A a\in A a ∈ A 連續,且 f n → f f_n\to f f n → f 在 A A A 上一致收斂,則 f f f 在 a a a 連續。
證明
三項估計 給定 ε > 0 \varepsilon>0 ε > 0 ,選 N N N 使所有 x ∈ A x\in A x ∈ A 都有 ∣ f N ( x ) − f ( x ) ∣ < ε / 3 |f_N(x)-f(x)|<\varepsilon/3 ∣ f N ( x ) − f ( x ) ∣ < ε /3 。由固定函數 f N f_N f N 在 a a a 連續,選 δ \delta δ 使 ∣ x − a ∣ < δ |x-a|<\delta ∣ x − a ∣ < δ 時 ∣ f N ( x ) − f N ( a ) ∣ < ε / 3 |f_N(x)-f_N(a)|<\varepsilon/3 ∣ f N ( x ) − f N ( a ) ∣ < ε /3 。則
∣ f ( x ) − f ( a ) ∣ ≤ ∣ f ( x ) − f N ( x ) ∣ + ∣ f N ( x ) − f N ( a ) ∣ + ∣ f N ( a ) − f ( a ) ∣ < ε . |f(x)-f(a)|\le|f(x)-f_N(x)|+|f_N(x)-f_N(a)|+|f_N(a)-f(a)|<\varepsilon. ∣ f ( x ) − f ( a ) ∣ ≤ ∣ f ( x ) − f N ( x ) ∣ + ∣ f N ( x ) − f N ( a ) ∣ + ∣ f N ( a ) − f ( a ) ∣ < ε .
這些事實以實數完備性為基礎,也將保留下文的閉值域約束。
3. 積分迭代證明
矩形及定量常數。 取 a , b > 0 a,b>0 a , b > 0 ,使閉矩形 Q = [ t 0 − a , t 0 + a ] × [ y 0 − b , y 0 + b ] Q=[t_0-a,t_0+a]\times[y_0-b,y_0+b] Q = [ t 0 − a , t 0 + a ] × [ y 0 − b , y 0 + b ] 包含於 U U U 。極值定理給出有限常數 M , L ≥ 0 M,L\ge0 M , L ≥ 0 ,使 Q Q Q 上 ∣ f ∣ ≤ M |f|\le M ∣ f ∣ ≤ M 且 ∣ f y ∣ ≤ L |f_y|\le L ∣ f y ∣ ≤ L 。在 y y y 座標上應用一元中值定理,得
∣ f ( t , y ) − f ( t , z ) ∣ ≤ L ∣ y − z ∣ ( t ∈ [ t 0 − a , t 0 + a ] , y , z ∈ [ y 0 − b , y 0 + b ] ) . |f(t,y)-f(t,z)|\le L|y-z|\qquad(t\in[t_0-a,t_0+a],\ y,z\in[y_0-b,y_0+b]). ∣ f ( t , y ) − f ( t , z ) ∣ ≤ L ∣ y − z ∣ ( t ∈ [ t 0 − a , t 0 + a ] , y , z ∈ [ y 0 − b , y 0 + b ]) .
這裏使用的全部線段均在 Q Q Q 內,沒有假設對 t t t 可微。令
h = min { a , b M + 1 , 1 2 ( L + 1 ) } > 0 , I = [ t 0 − h , t 0 + h ] , q = h L < 1 2 . h=\min\left\{a,\frac b{M+1},\frac1{2(L+1)}\right\}>0,\quad I=[t_0-h,t_0+h],\quad q=hL<\frac12. h = min { a , M + 1 b , 2 ( L + 1 ) 1 } > 0 , I = [ t 0 − h , t 0 + h ] , q = h L < 2 1 .
於是 h M < b hM<b h M < b 。分母加一避免了 M = 0 M=0 M = 0 或 L = 0 L=0 L = 0 時除以零。
容許函數構成的完備空間。 令 X = { u ∈ C ( I ) : ∥ u − y 0 ∥ ∞ ≤ b } X=\{u\in C(I):\|u-y_0\|_\infty\le b\} X = { u ∈ C ( I ) : ∥ u − y 0 ∥ ∞ ≤ b } ,其中 y 0 y_0 y 0 也表示常值函數。若 ( u n ) (u_n) ( u n ) 依上述距離為柯西列,一致完備性給出一致極限 u u u 。一致極限保持連續性,故 u u u 連續;對每個 t t t 在 ∣ u n ( t ) − y 0 ∣ ≤ b |u_n(t)-y_0|\le b ∣ u n ( t ) − y 0 ∣ ≤ b 中取極限,得 ∣ u ( t ) − y 0 ∣ ≤ b |u(t)-y_0|\le b ∣ u ( t ) − y 0 ∣ ≤ b 。所以 u ∈ X u\in X u ∈ X ,空間 X X X 完備。
積分映射。 定義
( T u ) ( t ) = y 0 + ∫ t 0 t f ( s , u ( s ) ) d s . (Tu)(t)=y_0+\int_{t_0}^{t}f(s,u(s))\,ds. ( T u ) ( t ) = y 0 + ∫ t 0 t f ( s , u ( s )) d s .
因為 u u u 的圖像留在 Q Q Q 內,被積函數連續,故 T u Tu T u 連續,並且
∥ T u − y 0 ∥ ∞ ≤ h M < b , ∥ T u − T v ∥ ∞ ≤ h L ∥ u − v ∥ ∞ = q ∥ u − v ∥ ∞ . \|Tu-y_0\|_\infty\le hM<b,\qquad\|Tu-Tv\|_\infty\le hL\|u-v\|_\infty=q\|u-v\|_\infty. ∥ T u − y 0 ∥ ∞ ≤ h M < b , ∥ T u − T v ∥ ∞ ≤ h L ∥ u − v ∥ ∞ = q ∥ u − v ∥ ∞ .
當 t < t 0 t<t_0 t < t 0 時,先交換積分上下限,再取絕對值即可得到這些界。因此 T T T 是 X X X 的自映射,並使距離收縮。
收斂與不動點。 從 u 0 ( t ) = y 0 u_0(t)=y_0 u 0 ( t ) = y 0 出發,令 u n + 1 = T u n u_{n+1}=Tu_n u n + 1 = T u n 。若 q = 0 q=0 q = 0 ,距離估計說明任意 u , v ∈ X u,v\in X u , v ∈ X 都有 T u = T v Tu=Tv T u = T v ,因此 T u 1 = T u 0 = u 1 Tu_1=Tu_0=u_1 T u 1 = T u 0 = u 1 ,第一步已是不動點。現設 0 < q < 1 0<q<1 0 < q < 1 ,並令 d = ∥ u 1 − u 0 ∥ ∞ d=\|u_1-u_0\|_\infty d = ∥ u 1 − u 0 ∥ ∞ 。反覆使用收縮估計,對每個整數 j ≥ 0 j\ge0 j ≥ 0 有 ∥ u j + 1 − u j ∥ ∞ ≤ q j d \|u_{j+1}-u_j\|_\infty\le q^jd ∥ u j + 1 − u j ∥ ∞ ≤ q j d 。於是對 p ≥ 1 p\ge1 p ≥ 1 ,
∥ u n + p − u n ∥ ∞ ≤ ∑ j = n n + p − 1 q j d ≤ q n d 1 − q ⟶ 0 ( n → ∞ ) . \|u_{n+p}-u_n\|_\infty\le\sum_{j=n}^{n+p-1}q^jd\le\frac{q^n d}{1-q}\longrightarrow0\quad(n\to\infty). ∥ u n + p − u n ∥ ∞ ≤ j = n ∑ n + p − 1 q j d ≤ 1 − q q n d ⟶ 0 ( n → ∞ ) .
由完備性得 u n → u ∈ X u_n\to u\in X u n → u ∈ X 。又因
∥ T u − u ∥ ∞ ≤ q ∥ u − u n ∥ ∞ + ∥ u n + 1 − u ∥ ∞ ⟶ 0 , \|Tu-u\|_\infty\le q\|u-u_n\|_\infty+\|u_{n+1}-u\|_\infty\longrightarrow0, ∥ T u − u ∥ ∞ ≤ q ∥ u − u n ∥ ∞ + ∥ u n + 1 − u ∥ ∞ ⟶ 0 ,
所以 T u = u Tu=u T u = u 。在先前的不等式中令 p → ∞ p\to\infty p → ∞ ,還得到 ∥ u − u n ∥ ∞ ≤ q n d / ( 1 − q ) \|u-u_n\|_\infty\le q^nd/(1-q) ∥ u − u n ∥ ∞ ≤ q n d / ( 1 − q ) 。當 q = 0 q=0 q = 0 時則以 u 1 u_1 u 1 已精確為結論。
微分方程與唯一性。 不動點方程與微積分基本定理給出 I I I 內點處 u ′ ( t ) = f ( t , u ( t ) ) u'(t)=f(t,u(t)) u ′ ( t ) = f ( t , u ( t )) ,並且 u ( t 0 ) = y 0 u(t_0)=y_0 u ( t 0 ) = y 0 。限制在 I I I 的內部便得到所需的局部解。若 u , v ∈ X u,v\in X u , v ∈ X 同為不動點,則 ∥ u − v ∥ ∞ ≤ q ∥ u − v ∥ ∞ \|u-v\|_\infty\le q\|u-v\|_\infty ∥ u − v ∥ ∞ ≤ q ∥ u − v ∥ ∞ ;由 q < 1 q<1 q < 1 必有兩函數相等。
最後,任意另一個局部解在 t 0 t_0 t 0 連續且取值 y 0 y_0 y 0 ,因此在某個共同閉區間 J = [ t 0 − η , t 0 + η ] ⊂ I J=[t_0-\eta,t_0+\eta]\subset I J = [ t 0 − η , t 0 + η ] ⊂ I 上其圖像留在 Q Q Q 內,其中 η > 0 \eta>0 η > 0 。將微分方程從 t 0 t_0 t 0 積分,得到相同的積分方程。此時收縮因子為 η L ≤ q < 1 \eta L\le q<1 η L ≤ q < 1 ,所以它與 u u u 在 J J J 上相等。這證明了局部唯一性,並未假設另一個解在所有未來時間都留在 Q Q Q 內。□ \square □
局部存在不意味著全局延拓;以後遇到定義域邊界或無界增長,需要另作延拓論證。偏導數條件是充分條件,並非所有唯一可解方程都必須滿足的必要條件。
3.2 分離變量與可能遺漏的解
對 y ′ = g ( t ) h ( y ) y'=g(t)h(y) y ′ = g ( t ) h ( y ) ,在 h ( y ) ≠ 0 h(y)\ne0 h ( y ) = 0 的區間上,可分離得
y ′ h ( y ) = g ( t ) . \frac{y'}{h(y)}=g(t). h ( y ) y ′ = g ( t ) .
對 y ′ = g ( t ) h ( y ) y'=g(t)h(y) y ′ = g ( t ) h ( y ) ,若沿解所在區間有 h ( y ) ≠ 0 h(y)\ne0 h ( y ) = 0 ,則
∫ d y h ( y ) = ∫ g ( t ) d t . \int\frac{dy}{h(y)}=\int g(t)dt. ∫ h ( y ) d y = ∫ g ( t ) d t .
該記號是對 1 / h 1/h 1/ h 的原函數應用鏈式法則的簡寫。除法之前應檢查 h h h 的所有零點是否給出常數平衡解;分離變量可能丟失它們。
例 2:有限時間爆破。 求解 y ′ = y 2 y'=y^2 y ′ = y 2 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 。所求解在初始點附近為正,除以 y 2 y^2 y 2 並積分得
− 1 / y = t + C . -1/y=t+C. − 1/ y = t + C .
初值得 C = − 1 C=-1 C = − 1 ,故 y = 1 / ( 1 − t ) y=1/(1-t) y = 1/ ( 1 − t ) 。直接代入可在 t < 1 t<1 t < 1 驗證,這是包含零且該公式保持有限的最大連通區間;解不能穿過 t = 1 t=1 t = 1 。零函數也是微分方程的解,但不滿足此初值。
例 3:有界增長模型。 設 y ′ = r y ( 1 − y / K ) y'=ry(1-y/K) y ′ = r y ( 1 − y / K ) ,其中 r , K > 0 r,K>0 r , K > 0 。y = 0 y=0 y = 0 和 y = K y=K y = K 都是平衡解。當 0 < y < K 0<y<K 0 < y < K 時,分離變量並作部分分式分解得
1 y ( 1 − y / K ) = 1 y + 1 K − y , ln y K − y = r t + C . \frac1{y(1-y/K)}=\frac1y+\frac1{K-y},\qquad
\ln\frac{y}{K-y}=rt+C. y ( 1 − y / K ) 1 = y 1 + K − y 1 , ln K − y y = r t + C .
初值 y ( 0 ) = y 0 > 0 y(0)=y_0>0 y ( 0 ) = y 0 > 0 時,所得公式為
y ( t ) = K 1 + ( K / y 0 − 1 ) e − r t . y(t)=\frac{K}{1+(K/y_0-1)e^{-rt}}. y ( t ) = 1 + ( K / y 0 − 1 ) e − r t K .
代入驗證,它對每個 y 0 > 0 y_0>0 y 0 > 0 成立,包括 y 0 = K y_0=K y 0 = K ;當 t ≥ 0 t\ge0 t ≥ 0 時分母為正。若 0 < y 0 < K 0<y_0<K 0 < y 0 < K ,解遞增趨向 K K K ;若 y 0 > K y_0>K y 0 > K ,解遞減趨向 K K K 。單獨驗證的零平衡解給出 y 0 = 0 y_0=0 y 0 = 0 的情況。不能僅憑分離變量的推導宣稱平衡解已包含在內。
3.3 線性方程與積分因子
對系數連續的線性方程 y ′ + p ( t ) y = q ( t ) y'+p(t)y=q(t) y ′ + p ( t ) y = q ( t ) ,選取
μ ( t ) = exp ( ∫ p ( t ) d t ) . \mu(t)=\exp\left(\int p(t)dt\right). μ ( t ) = exp ( ∫ p ( t ) d t ) .
於是 μ ′ = p μ \mu'=p\mu μ ′ = p μ ,乘積法則將方程化為 ( μ y ) ′ = μ q (\mu y)'=\mu q ( μ y ) ′ = μ q 。若初值給在 t 0 t_0 t 0 ,
y ( t ) = μ ( t 0 ) y 0 + ∫ t 0 t μ ( s ) q ( s ) d s μ ( t ) . y(t)=\frac{\mu(t_0)y_0+\int_{t_0}^t\mu(s)q(s)ds}{\mu(t)}. y ( t ) = μ ( t ) μ ( t 0 ) y 0 + ∫ t 0 t μ ( s ) q ( s ) d s .
積分因子非零;將它乘以常數不改變解的公式。所選解區間必須保持系數連續。
這裡的初始條件是 y ( t 0 ) = y 0 y(t_0)=y_0 y ( t 0 ) = y 0 。
例 4:庫存平衡。 假設庫存以每天 12 12 12 單位流入,並以每天 0.3 I 0.3I 0.3 I 單位的速率損耗,則
I ′ + 0.3 I = 12 , I ( 0 ) = 10. I'+0.3I=12,\qquad I(0)=10. I ′ + 0.3 I = 12 , I ( 0 ) = 10.
取 μ = e 0.3 t \mu=e^{0.3t} μ = e 0.3 t 得 I ( t ) = 40 − 30 e − 0.3 t I(t)=40-30e^{-0.3t} I ( t ) = 40 − 30 e − 0.3 t ,平衡庫存為 40 40 40 單位。求導得 I ′ = 9 e − 0.3 t = 12 − 0.3 I I'=9e^{-0.3t}=12-0.3I I ′ = 9 e − 0.3 t = 12 − 0.3 I ,初值為 10 10 10 。達到 30 30 30 單位時,e − 0.3 t = 1 / 3 e^{-0.3t}=1/3 e − 0.3 t = 1/3 ,故 t = ( ln 3 ) / 0.3 t=(\ln3)/0.3 t = ( ln 3 ) /0.3 天。公式依賴於規定的恆定流入和比例損耗假設。
更一般地,y ′ = a − b y y'=a-by y ′ = a − b y 、b > 0 b>0 b > 0 且 y ( 0 ) = y 0 y(0)=y_0 y ( 0 ) = y 0 時,平衡值為 a / b a/b a / b ,解為
y ( t ) = a / b + ( y 0 − a / b ) e − b t . y(t)=a/b+(y_0-a/b)e^{-bt}. y ( t ) = a / b + ( y 0 − a / b ) e − b t .
與平衡值的偏差呈指數衰減。這個精確恆等式證明了模型的穩定性,而無須依賴斜率場草圖。
3.4 Euler 方法
精確公式不便求出時,可以用短步起點處的斜率近似變化率。取步長 h > 0 h>0 h > 0 ,
t n + 1 = t n + h , y n + 1 = y n + h f ( t n , y n ) . t_{n+1}=t_n+h,\qquad y_{n+1}=y_n+h f(t_n,y_n). t n + 1 = t n + h , y n + 1 = y n + h f ( t n , y n ) .
這稱為前向 Euler 方法:用一個固定斜率代替步內變化的斜率。若精確解足夠光滑,Taylor 定理給出
y ( t + h ) = y ( t ) + h y ′ ( t ) + O ( h 2 ) , y(t+h)=y(t)+hy'(t)+O(h^2), y ( t + h ) = y ( t ) + h y ′ ( t ) + O ( h 2 ) ,
因此單步缺陷為二階。在固定區間上,適當的光滑性和 Lipschitz 界通常給出一階累積誤差;這個結論依賴這些條件,並不保證任意方程及步長的精度。
向前 Euler 法的局部缺陷
設 h > 0 h>0 h > 0 ,N N N 為正整數,置 t n = t 0 + n h t_n=t_0+nh t n = t 0 + nh 、T = t 0 + N h T=t_0+Nh T = t 0 + N h 。假設實標量精確解 y y y 在 [ t 0 , T ] [t_0,T] [ t 0 , T ] 的開鄰域內屬 C 2 C^2 C 2 ,且該閉區間上 ∣ y ′ ′ ( t ) ∣ ≤ M |y''(t)|\le M ∣ y ′′ ( t ) ∣ ≤ M ,M ≥ 0 M\ge0 M ≥ 0 。定義一步缺陷
d n = y ( t n + 1 ) − y ( t n ) − h f ( t n , y ( t n ) ) , 0 ≤ n < N . d_n=y(t_{n+1})-y(t_n)-h f(t_n,y(t_n)),\qquad 0\le n<N. d n = y ( t n + 1 ) − y ( t n ) − h f ( t n , y ( t n )) , 0 ≤ n < N .
由 y ′ = f ( t , y ) y'=f(t,y) y ′ = f ( t , y ) 及微積分基本定理,
d n = ∫ t n t n + 1 [ y ′ ( s ) − y ′ ( t n ) ] d s , ∣ d n ∣ ≤ ∫ t n t n + 1 M ( s − t n ) d s = M h 2 2 . d_n=\int_{t_n}^{t_{n+1}}[y'(s)-y'(t_n)]\,ds,\qquad |d_n|\le\int_{t_n}^{t_{n+1}}M(s-t_n)\,ds=\frac{Mh^2}{2}. d n = ∫ t n t n + 1 [ y ′ ( s ) − y ′ ( t n )] d s , ∣ d n ∣ ≤ ∫ t n t n + 1 M ( s − t n ) d s = 2 M h 2 .
導數差的界來自對 y ′ y' y ′ 使用中值定理。這描述精確解在一步中的誤差,尚未計入以前各步的數值誤差傳播。
一個明確的全局誤差估計
假設 f f f 在 [ t 0 , T ] × R [t_0,T]\times\mathbb R [ t 0 , T ] × R 上連續,並有同一常數 L ≥ 0 L\ge0 L ≥ 0 ,使
∣ f ( t , u ) − f ( t , v ) ∣ ≤ L ∣ u − v ∣ ( t ∈ [ t 0 , T ] , u , v ∈ R ) . |f(t,u)-f(t,v)|\le L|u-v|\quad(t\in[t_0,T],\ u,v\in\mathbb R). ∣ f ( t , u ) − f ( t , v ) ∣ ≤ L ∣ u − v ∣ ( t ∈ [ t 0 , T ] , u , v ∈ R ) .
假設上述精確解及其導數界 M M M 在整個時間區間內存在。以精確初值 Y 0 = y ( t 0 ) Y_0=y(t_0) Y 0 = y ( t 0 ) 開始,令 Y n + 1 = Y n + h f ( t n , Y n ) Y_{n+1}=Y_n+h f(t_n,Y_n) Y n + 1 = Y n + h f ( t n , Y n ) 。關於所有實狀態 y y y 的定義域和 Lipschitz 假設,同時適用於數值狀態和精確狀態;只沿精確解知道一個界,並不足以作以下比較。
寫 e n = ∣ Y n − y ( t n ) ∣ e_n=|Y_n-y(t_n)| e n = ∣ Y n − y ( t n ) ∣ ,相減數值和精確增量,並使用局部缺陷界,得
e n + 1 ≤ ( 1 + L h ) e n + M h 2 2 , e 0 = 0. e_{n+1}\le(1+Lh)e_n+\frac{Mh^2}{2},\qquad e_0=0. e n + 1 ≤ ( 1 + L h ) e n + 2 M h 2 , e 0 = 0.
每一步增加一個幾何項,用歸納法得到
e n ≤ M h 2 2 ∑ j = 0 n − 1 ( 1 + L h ) j . e_n\le\frac{Mh^2}{2}\sum_{j=0}^{n-1}(1+Lh)^j. e n ≤ 2 M h 2 j = 0 ∑ n − 1 ( 1 + L h ) j .
n = 0 n=0 n = 0 時空和為零。若 L > 0 L>0 L > 0 ,計算有限幾何和,再用 1 + L h ≤ e L h 1+Lh\le e^{Lh} 1 + L h ≤ e L h ,得
e n ≤ M h 2 L [ ( 1 + L h ) n − 1 ] ≤ M h 2 L [ e L ( T − t 0 ) − 1 ] . e_n\le\frac{Mh}{2L}[(1+Lh)^n-1]\le\frac{Mh}{2L}[e^{L(T-t_0)}-1]. e n ≤ 2 L M h [( 1 + L h ) n − 1 ] ≤ 2 L M h [ e L ( T − t 0 ) − 1 ] .
若 L = 0 L=0 L = 0 ,直接使用有限和:e n ≤ M n h 2 / 2 ≤ M ( T − t 0 ) h / 2 e_n\le Mnh^2/2\le M(T-t_0)h/2 e n ≤ M n h 2 /2 ≤ M ( T − t 0 ) h /2 。兩種情況下,在固定時間區間上的界都是某個固定常數乘以 h h h ,因而在明確假設下證明了全局一階精度。這裏沒有聲稱任意方程都存在全局解、保持所有物理約束,或給出浮點捨入誤差界。若狀態定義域受限,須先獨立證明精確狀態和數值狀態都留在具有同一 Lipschitz 界的區域內。
例 5:精確衰減與近似步。 對 y ′ = − y y'=-y y ′ = − y 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 ,t = 1 t=1 t = 1 時精確解為 e − 1 e^{-1} e − 1 。Euler 遞推為 y n + 1 = ( 1 − h ) y n y_{n+1}=(1-h)y_n y n + 1 = ( 1 − h ) y n ,故 t n = n h t_n=nh t n = nh 時 y n = ( 1 − h ) n y_n=(1-h)^n y n = ( 1 − h ) n 。取 h = 1 / 2 h=1/2 h = 1/2 ,兩步得 1 / 4 1/4 1/4 ;取 h = 1 / 4 h=1/4 h = 1/4 ,四步得 ( 3 / 4 ) 4 = 81 / 256 ≈ 0.31641 (3/4)^4=81/256\approx0.31641 ( 3/4 ) 4 = 81/256 ≈ 0.31641 ,更接近 e − 1 ≈ 0.36788 e^{-1}\approx0.36788 e − 1 ≈ 0.36788 ,但仍非精確值。
固定 h h h 時,Euler 值趨於零當且僅當 ∣ 1 − h ∣ < 1 |1-h|<1 ∣1 − h ∣ < 1 ,即 0 < h < 2 0<h<2 0 < h < 2 。從非負初值出發,若 0 < h ≤ 1 0<h\le1 0 < h ≤ 1 ,迭代值保持非負。取 h = 3 h=3 h = 3 會得到符號交替、絕對值增長的序列,而精確解始終正且衰減。因此數值穩定性和正性需要分析,不能只憑迭代公式可以計算就斷定。
實際中可縮小 h h h ,比較同一終止時刻的結果,同時檢查已知物理界限及解析結論。兩個網格結果一致只是證據,不是無條件的精度證明。
3.5 分級練習
基礎
驗證 y ( t ) = 3 e 2 t y(t)=3e^{2t} y ( t ) = 3 e 2 t 滿足 y ′ = 2 y y'=2y y ′ = 2 y ,並寫出零時刻的初值。
求解 y ′ = − k y y'=-ky y ′ = − k y 、y ( 0 ) = y 0 > 0 y(0)=y_0>0 y ( 0 ) = y 0 > 0 ,其中 k > 0 k>0 k > 0 ,並求半衰期。
在分離變量前,列出 y ′ = y ( 2 − y ) y'=y(2-y) y ′ = y ( 2 − y ) 的全部平衡解。
核心
求解 y ′ = y 2 y'=y^2 y ′ = y 2 、y ( 0 ) = 2 y(0)=2 y ( 0 ) = 2 ,並寫出包含零的最大區間。
求解 y ′ + 2 y = 6 y'+2y=6 y ′ + 2 y = 6 、y ( 0 ) = 1 y(0)=1 y ( 0 ) = 1 ,驗證方程和初值。
用積分因子求解 y ′ + y = t y'+y=t y ′ + y = t 、y ( 0 ) = 0 y(0)=0 y ( 0 ) = 0 。
對 y ′ = y ( 1 − y ) y'=y(1-y) y ′ = y ( 1 − y ) 、y ( 0 ) = 1 / 4 y(0)=1/4 y ( 0 ) = 1/4 ,求解並求 t → ∞ t\to\infty t → ∞ 時的極限。
綜合
對 y ′ = 2 − y y'=2-y y ′ = 2 − y 、y ( 0 ) = 0 y(0)=0 y ( 0 ) = 0 ,用 h = 1 / 2 h=1/2 h = 1/2 的 Euler 法計算至 t = 1 t=1 t = 1 ,並與該時刻的精確解比較。
對 y ′ = − 3 y y'=-3y y ′ = − 3 y ,寫出 Euler 遞推式。求使迭代漸近衰減的步長範圍,以及從正初值出發保持非負的較小範圍。
有學生將 y ′ = y ( 1 − y ) y'=y(1-y) y ′ = y ( 1 − y ) 兩邊除以 y ( 1 − y ) y(1-y) y ( 1 − y ) ,斷言每個解都嚴格位於零與一之間。指出遺漏的情形,給出初值大於一的解,並解釋其分母為何在未來時間為正。
3.6 完整解答
求導得 y ′ = 6 e 2 t = 2 y y'=6e^{2t}=2y y ′ = 6 e 2 t = 2 y ,且 y ( 0 ) = 3 y(0)=3 y ( 0 ) = 3 。
解為 y = y 0 e − k t y=y_0e^{-kt} y = y 0 e − k t 。達到初值一半時 e − k t = 1 / 2 e^{-kt}=1/2 e − k t = 1/2 ,所以 t = ln 2 / k t=\ln2/k t = ln 2/ k 。
常數平衡解滿足 y ( 2 − y ) = 0 y(2-y)=0 y ( 2 − y ) = 0 ,故 y = 0 y=0 y = 0 或 y = 2 y=2 y = 2 。
積分得 − 1 / y = t − 1 / 2 -1/y=t-1/2 − 1/ y = t − 1/2 ,故 y = 2 / ( 1 − 2 t ) y=2/(1-2t) y = 2/ ( 1 − 2 t ) 。它在 t = 1 / 2 t=1/2 t = 1/2 有極點,包含零的最大連通區間為 ( − ∞ , 1 / 2 ) (-\infty,1/2) ( − ∞ , 1/2 ) 。
平衡值為 3 3 3 ,故 y = 3 − 2 e − 2 t y=3-2e^{-2t} y = 3 − 2 e − 2 t 。於是 y ′ = 4 e − 2 t y'=4e^{-2t} y ′ = 4 e − 2 t ,y ′ + 2 y = 4 e − 2 t + 6 − 4 e − 2 t = 6 y'+2y=4e^{-2t}+6-4e^{-2t}=6 y ′ + 2 y = 4 e − 2 t + 6 − 4 e − 2 t = 6 ,且初值為 1 1 1 。
乘以 e t e^t e t 得 ( e t y ) ′ = t e t (e^ty)'=te^t ( e t y ) ′ = t e t 。從零積分得 e t y = ( t − 1 ) e t + 1 e^ty=(t-1)e^t+1 e t y = ( t − 1 ) e t + 1 ,故 y = t − 1 + e − t y=t-1+e^{-t} y = t − 1 + e − t 。它在零處為零,直接求導得 y ′ + y = t y'+y=t y ′ + y = t 。
解為 y = 1 / ( 1 + 3 e − t ) y=1/(1+3e^{-t}) y = 1/ ( 1 + 3 e − t ) 。分母始終為正並趨於一,故極限為 1 1 1 ;它以 1 / 4 1/4 1/4 為初值,且方程右側在零與一之間為正,所以解遞增。
Euler 法在 t = 1 / 2 t=1/2 t = 1/2 給出 y 1 = 0 + ( 1 / 2 ) ( 2 ) = 1 y_1=0+(1/2)(2)=1 y 1 = 0 + ( 1/2 ) ( 2 ) = 1 ,在 t = 1 t=1 t = 1 給出 y 2 = 1 + ( 1 / 2 ) ( 1 ) = 3 / 2 y_2=1+(1/2)(1)=3/2 y 2 = 1 + ( 1/2 ) ( 1 ) = 3/2 。精確解為 2 ( 1 − e − t ) 2(1-e^{-t}) 2 ( 1 − e − t ) ,在一處為 2 ( 1 − e − 1 ) ≈ 1.26424 2(1-e^{-1})\approx1.26424 2 ( 1 − e − 1 ) ≈ 1.26424 。Euler 近似高出 2 / e − 1 / 2 ≈ 0.23576 2/e-1/2\approx0.23576 2/ e − 1/2 ≈ 0.23576 。
遞推式為 y n + 1 = ( 1 − 3 h ) y n y_{n+1}=(1-3h)y_n y n + 1 = ( 1 − 3 h ) y n 。漸近衰減要求 ∣ 1 − 3 h ∣ < 1 |1-3h|<1 ∣1 − 3 h ∣ < 1 ,即 0 < h < 2 / 3 0<h<2/3 0 < h < 2/3 。從正初值保持非負要求 1 − 3 h ≥ 0 1-3h\ge0 1 − 3 h ≥ 0 ,即 0 < h ≤ 1 / 3 0<h\le1/3 0 < h ≤ 1/3 。當 h = 1 / 3 h=1/3 h = 1/3 時數值序列一步後變為零,但精確解此時仍為正。
除法遺漏平衡解 y = 0 y=0 y = 0 和 y = 1 y=1 y = 1 ,也限制了推導的區間。取 y 0 = 2 y_0=2 y 0 = 2 ,可驗證解為 y = 1 / ( 1 − ( 1 / 2 ) e − t ) y=1/(1-(1/2)e^{-t}) y = 1/ ( 1 − ( 1/2 ) e − t ) 。當 t ≥ 0 t\ge0 t ≥ 0 時 e − t ≤ 1 e^{-t}\le1 e − t ≤ 1 ,分母至少為 1 / 2 > 0 1/2>0 1/2 > 0 。這個解始終大於一並遞減趨向一;在 0 < y < 1 0<y<1 0 < y < 1 下進行的推導不能排除另行驗證的區間外解。
總結
驗證微分方程、初值與區間。分離變量只可在被除因子非零處使用,應先檢查平衡解;積分因子將線性方程化為乘積的導數。Euler 方法用局部斜率近似,步長影響精度、穩定性及模型約束的保持。