固定整數 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 使用同一論證即得最小值。該結論證明存在性,而不提供極大點的計算公式。
唯一性所需的實零導數引理 已選的有限歐氏緊致性與極值證明,保證連續實函數在 [ a , b ] [a,b] [ a , b ] 上取得極值。內部可微極值點的左右差商迫使導數為零。連續函數 g g g 若兩端值相同,則或者恆定,或者有內部最大值或最小值;故內部可微時有一點導數為零,這就是 Rolle 論證。對實可微函數 f f f ,減去端點割線並應用該論證,得到某個 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 ) 。因此區間上導數為零的實函數恆定。對實參數複值函數的實部與虛部分別應用該結論,得到相同的恆定結論;這裏沒有假設複中值等式。
實內積、誘導範數與所需不等式 實向量空間上的內積是取值於實數的映射 ⟨ u , v ⟩ \langle u,v\rangle ⟨ u , v ⟩ ,它對稱、對每個變量線性,並且正定:v ≠ 0 v\ne0 v = 0 時 ⟨ v , v ⟩ > 0 \langle v,v\rangle>0 ⟨ v , v ⟩ > 0 。線性性給出 ⟨ 0 , v ⟩ = 0 \langle0,v\rangle=0 ⟨ 0 , v ⟩ = 0 。定義 ∥ v ∥ = ⟨ v , v ⟩ \|v\|=\sqrt{\langle v,v\rangle} ∥ v ∥ = ⟨ v , v ⟩ ,則範數恰在零向量處為零,且 ∥ c v ∥ = ∣ c ∣ ∥ v ∥ \|cv\|=|c|\|v\| ∥ c v ∥ = ∣ c ∣∥ v ∥ 。R m \mathbb R^m R m 上的標準例子是 ⟨ u , v ⟩ = ∑ i = 1 m u i v i \langle u,v\rangle=\sum_{i=1}^mu_iv_i ⟨ u , v ⟩ = ∑ i = 1 m u i v i 。內積為零的向量稱為正交;不同成員互相正交且每個成員範數為一的列表稱為正交規範列表。
若 v ≠ 0 v\ne0 v = 0 ,將 t = ⟨ u , v ⟩ / ∥ v ∥ 2 t=\langle u,v\rangle/\|v\|^2 t = ⟨ u , v ⟩ /∥ v ∥ 2 代入非負平方 ∥ u − t v ∥ 2 \|u-tv\|^2 ∥ u − t v ∥ 2 ,以雙線性展開得 ∥ u ∥ 2 − ⟨ u , v ⟩ 2 / ∥ v ∥ 2 ≥ 0 \|u\|^2-\langle u,v\rangle^2/\|v\|^2\ge0 ∥ u ∥ 2 − ⟨ u , v ⟩ 2 /∥ v ∥ 2 ≥ 0 ,故 ∣ ⟨ u , v ⟩ ∣ ≤ ∥ u ∥ ∥ v ∥ |\langle u,v\rangle|\le\|u\|\|v\| ∣ ⟨ u , v ⟩ ∣ ≤ ∥ u ∥∥ v ∥ 。若 v = 0 v=0 v = 0 ,該不等式直接成立。對 v ≠ 0 v\ne0 v = 0 ,等號意味着 ∥ u − t v ∥ = 0 \|u-tv\|=0 ∥ u − t v ∥ = 0 ,等價於 u = t v u=tv u = t v ;零向量情形也取等。最後展開 ∥ u + v ∥ 2 \|u+v\|^2 ∥ u + v ∥ 2 並對交叉項使用該界,得到 ∥ u + v ∥ 2 ≤ ( ∥ u ∥ + ∥ v ∥ ) 2 \|u+v\|^2\le(\|u\|+\|v\|)^2 ∥ u + v ∥ 2 ≤ ( ∥ u ∥ + ∥ v ∥ ) 2 。待開方的兩邊非負,因此得到三角不等式。這確實定義了範數,任何非零向量的歸一化都只除以正實數;這裏不使用複雙線性的約定。
定義
帶有線性餘項的可微性 設 U ⊆ R n U\subseteq\mathbb R^n U ⊆ R n 是開集,F : U → R m F:U\to\mathbb R^m F : U → R m 。若存在一個線性映射 A : R n → R m A:\mathbb R^n\to\mathbb R^m A : R n → R m ,使
F ( a + h ) = F ( a ) + A h + R ( h ) , lim h → 0 , h ≠ 0 ∥ R ( h ) ∥ ∥ h ∥ = 0 , F(a+h)=F(a)+Ah+R(h),
\qquad
\lim_{h\to0,\ h\ne0}\frac{\|R(h)\|}{\|h\|}=0, F ( a + h ) = F ( a ) + A h + R ( h ) , h → 0 , h = 0 lim ∥ h ∥ ∥ R ( h ) ∥ = 0 , 就稱 F F F 在 a ∈ U a\in U a ∈ U 處可微。這個映射稱為導數,記為 D F ( a ) DF(a) D F ( a ) 。簡寫 R ( h ) = o ( ∥ h ∥ ) R(h)=o(\|h\|) R ( h ) = o ( ∥ h ∥ ) 表示上述餘項極限成立。
定義
線性近似與全微分 F F F 在 a a a 處的線性近似是仿射函數
L a ( x ) = F ( a ) + D F ( a ) ( x − a ) . L_a(x)=F(a)+DF(a)(x-a). L a ( x ) = F ( a ) + D F ( a ) ( x − a ) . 對於實值可微函數,
D F ( a ) h = ∑ i = 1 n ∂ i f ( a ) h i = ∇ f ( a ) ⋅ h . DF(a)h=\sum_{i=1}^n\partial_if(a)h_i=\nabla f(a)\cdot h. D F ( a ) h = i = 1 ∑ n ∂ i f ( a ) h i = ∇ f ( a ) ⋅ h . 一階預測變化稱為全微分:
d f a = ∑ i = 1 n ∂ i f ( a ) d x i . df_a=\sum_{i=1}^n\partial_if(a)\,dx_i. d f a = i = 1 ∑ n ∂ i f ( a ) d x i . 定理
導數的必要結果與唯一性 若 F F F 在 a a a 處可微,則它在該點連續;各座標偏導數存在,並等於 D F ( a ) DF(a) D F ( a ) 的相應欄。滿足可微性定義的線性映射是唯一的。
證明
連續性、座標導數與唯一性 有限維歐幾里得空間上的線性映射滿足 ∥ A h ∥ ≤ C ∥ h ∥ \|Ah\|\le C\|h\| ∥ A h ∥ ≤ C ∥ h ∥ ,其中 C C C 為某個常數。於是
∥ F ( a + h ) − F ( a ) ∥ ≤ C ∥ h ∥ + ∥ R ( h ) ∥ ⟶ 0. \|F(a+h)-F(a)\|\le C\|h\|+\|R(h)\|\longrightarrow0. ∥ F ( a + h ) − F ( a ) ∥ ≤ C ∥ h ∥ + ∥ R ( h ) ∥ ⟶ 0. 因此 F F F 在 a a a 處連續。再令 h = t e i h=te_i h = t e i ,把展開式除以 t t t ,餘項除以 t t t 後趨於零,所得座標偏導數就是 A e i Ae_i A e i 。
若 A , B A,B A , B 都滿足定義,相減得 ( A − B ) h = o ( ∥ h ∥ ) (A-B)h=o(\|h\|) ( A − B ) h = o ( ∥ h ∥ ) 。依次取 h = t e i h=te_i h = t e i ,可得 ( A − B ) e i = 0 (A-B)e_i=0 ( A − B ) e i = 0 。線性映射由它在基向量上的取值唯一確定,所以 A = B A=B A = B 。
定理
連續一階偏導數是充分條件 設 f f f 定義在開集 U U U 上。若各一階偏導數在 a a a 的某個鄰域內存在,並在 a a a 處連續,則 f f f 在 a a a 處可微。特別地,開集上的 C 1 C^1 C 1 函數處處可微。向量值函數可以逐分量應用同一結論。
證明
連續偏導數為何控制所有方向 對二元函數,把總變化拆成兩次座標變化:
f ( a + h , b + k ) − f ( a , b ) = [ f ( a + h , b + k ) − f ( a , b + k ) ] + [ f ( a , b + k ) − f ( a , b ) ] . f(a+h,b+k)-f(a,b)
=[f(a+h,b+k)-f(a,b+k)]
+[f(a,b+k)-f(a,b)]. f ( a + h , b + k ) − f ( a , b ) = [ f ( a + h , b + k ) − f ( a , b + k )] + [ f ( a , b + k ) − f ( a , b )] . 分別使用一元平均值定理,得到某些中間座標 ξ , η \xi,\eta ξ , η ,使總變化等於
f x ( ξ , b + k ) h + f y ( a , η ) k . f_x(\xi,b+k)h+f_y(a,\eta)k. f x ( ξ , b + k ) h + f y ( a , η ) k . 減去候選線性變化 f x ( a , b ) h + f y ( a , b ) k f_x(a,b)h+f_y(a,b)k f x ( a , b ) h + f y ( a , b ) k ,再除以 h 2 + k 2 \sqrt{h^2+k^2} h 2 + k 2 。由於 ∣ h ∣ , ∣ k ∣ |h|,|k| ∣ h ∣ , ∣ k ∣ 都不超過這個範數,餘項比值至多為
∣ f x ( ξ , b + k ) − f x ( a , b ) ∣ + ∣ f y ( a , η ) − f y ( a , b ) ∣ . |f_x(\xi,b+k)-f_x(a,b)|+
|f_y(a,\eta)-f_y(a,b)|. ∣ f x ( ξ , b + k ) − f x ( a , b ) ∣ + ∣ f y ( a , η ) − f y ( a , b ) ∣. 中間點隨 ( h , k ) → ( 0 , 0 ) (h,k)\to(0,0) ( h , k ) → ( 0 , 0 ) 趨於 ( a , b ) (a,b) ( a , b ) ,因此兩個差都由連續性趨於零。某個座標增量為零時,直接省去對應變化即可。更高維情形沿各座標方向依次作同樣的拆分。
例題
連續且有偏導數,仍不可微 定義
g ( x , y ) = { x y x 2 + y 2 , ( x , y ) ≠ ( 0 , 0 ) , 0 , ( x , y ) = ( 0 , 0 ) . g(x,y)=
\begin{cases}
\dfrac{xy}{\sqrt{x^2+y^2}},&(x,y)\ne(0,0),\\
0,&(x,y)=(0,0).
\end{cases} g ( x , y ) = ⎩ ⎨ ⎧ x 2 + y 2 x y , 0 , ( x , y ) = ( 0 , 0 ) , ( x , y ) = ( 0 , 0 ) . 由 ∣ x y ∣ ≤ ( x 2 + y 2 ) / 2 |xy|\le(x^2+y^2)/2 ∣ x y ∣ ≤ ( x 2 + y 2 ) /2 ,可得 ∣ g ( x , y ) ∣ ≤ x 2 + y 2 / 2 |g(x,y)|\le\sqrt{x^2+y^2}/2 ∣ g ( x , y ) ∣ ≤ x 2 + y 2 /2 ,所以原點處連續。兩條座標限制恆為零,兩個一階偏導數也都是零。
若導數存在,座標偏導數會迫使它為零映射,此時餘項就是函數本身。然而沿 ( x , y ) = ( t , t ) (x,y)=(t,t) ( x , y ) = ( t , t ) ,
∣ g ( t , t ) ∣ t 2 + t 2 = 1 2 \frac{|g(t,t)|}{\sqrt{t^2+t^2}}=\frac12 t 2 + t 2 ∣ g ( t , t ) ∣ = 2 1 對每個非零 t t t 都成立。餘項沒有比位移長度小一個階,故原點處不可微。這個例子同時保留連續性與偏導數存在,因而準確指出缺少的是統一的一階近似。
定義
指定方向上的導數 設 f f f 定義在 a ∈ R n a\in\mathbb R^n a ∈ R n 的開鄰域內,u u u 是單位向量。若有限雙側極限
D u f ( a ) = lim t → 0 f ( a + t u ) − f ( a ) t D_uf(a)=\lim_{t\to0}\frac{f(a+tu)-f(a)}{t} D u f ( a ) = t → 0 lim t f ( a + t u ) − f ( a ) 存在,就稱它為沿 u u u 的方向導數。因為 ∥ u ∥ = 1 \|u\|=1 ∥ u ∥ = 1 ,參數 t t t 表示沿該直線的帶符號距離。
定理
矩陣形式的鏈式法則 設 F : U ⊆ R n → R m F:U\subseteq\mathbb R^n\to\mathbb R^m F : U ⊆ R n → R m 在 a a a 處可微,G : V ⊆ R m → R p G:V\subseteq\mathbb R^m\to\mathbb R^p G : V ⊆ R m → R p 在 F ( a ) F(a) F ( a ) 處可微。假設 U , V U,V U , V 為開集,且複合函數在 a a a 附近有定義,則
D ( G ∘ F ) ( a ) = D G ( F ( a ) ) D F ( a ) . D(G\circ F)(a)=DG(F(a))\,DF(a). D ( G ∘ F ) ( a ) = D G ( F ( a )) D F ( a ) . 矩陣維數為 ( p × m ) ( m × n ) = p × n (p\times m)(m\times n)=p\times n ( p × m ) ( m × n ) = p × n 。
證明
把兩個線性近似連接起來 令 A = D F ( a ) A=DF(a) A = D F ( a ) 、b = F ( a ) b=F(a) b = F ( a ) 、B = D G ( b ) B=DG(b) B = D G ( b ) 。對小位移,
F ( a + h ) = b + A h + r ( h ) , r ( h ) = o ( ∥ h ∥ ) . F(a+h)=b+Ah+r(h),\qquad r(h)=o(\|h\|). F ( a + h ) = b + A h + r ( h ) , r ( h ) = o ( ∥ h ∥ ) . 記 Δ = A h + r ( h ) \Delta=Ah+r(h) Δ = A h + r ( h ) 。外層展開為
G ( b + Δ ) = G ( b ) + B Δ + s ( Δ ) , s ( Δ ) = o ( ∥ Δ ∥ ) . G(b+\Delta)=G(b)+B\Delta+s(\Delta),
\qquad s(\Delta)=o(\|\Delta\|). G ( b + Δ ) = G ( b ) + B Δ + s ( Δ ) , s ( Δ ) = o ( ∥Δ∥ ) . 代入後,一階項為 B A h BAh B A h ,餘項為 B r ( h ) + s ( Δ ) Br(h)+s(\Delta) B r ( h ) + s ( Δ ) 。由線性映射的範數上界,充分小的 h h h 滿足 ∥ Δ ∥ ≤ C ∥ h ∥ \|\Delta\|\le C\|h\| ∥Δ∥ ≤ C ∥ h ∥ 。所以 B r ( h ) = o ( ∥ h ∥ ) Br(h)=o(\|h\|) B r ( h ) = o ( ∥ h ∥ ) ,外層餘項估計也推出 s ( Δ ) = o ( ∥ h ∥ ) s(\Delta)=o(\|h\|) s ( Δ ) = o ( ∥ h ∥ ) ;若 Δ = 0 \Delta=0 Δ = 0 ,該餘項直接等於零。因此複合函數具有導數 B A BA B A 。
定理
曲線變化率與梯度 若 f f f 在 a = γ ( t 0 ) a=\gamma(t_0) a = γ ( t 0 ) 處可微,且 γ \gamma γ 在 t 0 t_0 t 0 處可微,則
( f ∘ γ ) ′ ( t 0 ) = ∇ f ( a ) ⋅ γ ′ ( t 0 ) . (f\circ\gamma)'(t_0)=\nabla f(a)\cdot\gamma'(t_0). ( f ∘ γ ) ′ ( t 0 ) = ∇ f ( a ) ⋅ γ ′ ( t 0 ) . 特別地,對單位向量 u u u ,
D u f ( a ) = ∇ f ( a ) ⋅ u . D_uf(a)=\nabla f(a)\cdot u. D u f ( a ) = ∇ f ( a ) ⋅ u . 若 ∇ f ( a ) ≠ 0 \nabla f(a)\ne0 ∇ f ( a ) = 0 ,最大的單位方向變化率為 ∥ ∇ f ( a ) ∥ \|\nabla f(a)\| ∥∇ f ( a ) ∥ ,在方向 ∇ f ( a ) / ∥ ∇ f ( a ) ∥ \nabla f(a)/\|\nabla f(a)\| ∇ f ( a ) /∥∇ f ( a ) ∥ 取得;最小值為其相反數,在反方向取得。
交換環上的 Leibniz 行列式與交錯性 設 R R R 為含單位的交換環,n ≥ 1 n\ge1 n ≥ 1 ,且 A ∈ M n ( R ) A\in M_n(R) A ∈ M n ( R ) 。定義
det A = ∑ σ ∈ S n sgn ( σ ) ∏ i = 1 n a i , σ ( i ) , det [ ] = 1 ( n = 0 ) . \det A=\sum_{\sigma\in S_n}\operatorname{sgn}(\sigma)\prod_{i=1}^n a_{i,\sigma(i)},\qquad \det[\ ]=1\quad(n=0). det A = σ ∈ S n ∑ sgn ( σ ) i = 1 ∏ n a i , σ ( i ) , det [ ] = 1 ( n = 0 ) . 符號為 ( − 1 ) inv ( σ ) (-1)^{\operatorname{inv}(\sigma)} ( − 1 ) inv ( σ ) ,在 R R R 中解釋。交換排列中相鄰的兩項,會使逆序數的奇偶性改變。以相鄰逆序交換排序,便將其符號表示為這些交換符號的乘積。把 τ \tau τ 的相鄰交換分解應用於 σ \sigma σ 的位置,得到 sgn ( σ τ ) = sgn ( σ ) sgn ( τ ) \operatorname{sgn}(\sigma\tau)=\operatorname{sgn}(\sigma)\operatorname{sgn}(\tau) sgn ( σ τ ) = sgn ( σ ) sgn ( τ ) ;一個對換的符號為 − 1 -1 − 1 。這些先是整數奇偶性事實,之後才將符號映入 R R R 。
有限公式對每行及每列多重線性。若兩行相同,把每個排列項與交換這兩行所選列後的項配對。兩項不同,乘積相同而符號相反,故任何特徵下兩項之和均為零。因此重複行使行列式為零;重複列同理。這是成對抵消,不是從 2 det A = 0 2\det A=0 2 det A = 0 推出零。交換行或列,由相同的排列替換得到變號。另有 det I = 1 \det I=1 det I = 1 ;在和式中以 σ − 1 \sigma^{-1} σ − 1 替換 σ \sigma σ 得 det A T = det A \det A^{\mathsf T}=\det A det A T = det A 。
所需唯一性原理即使有零因子也成立。若 D D D 是 R n R^n R n 中 n n n 個列向量的交錯多重線性函數,在標準基中展開每個輸入。含重複基向量的項為零;其餘指標列為排列。交換兩位置使 D D D 變號,因為展開 D ( … , u + v , … , u + v , … ) = 0 D(\ldots,u+v,\ldots,u+v,\ldots)=0 D ( … , u + v , … , u + v , … ) = 0 得 D ( … , u , … , v , … ) + D ( … , v , … , u , … ) = 0 D(\ldots,u,\ldots,v,\ldots)+D(\ldots,v,\ldots,u,\ldots)=0 D ( … , u , … , v , … ) + D ( … , v , … , u , … ) = 0 。故整個展開等於 D ( e 1 , … , e n ) D(e_1,\ldots,e_n) D ( e 1 , … , e n ) 乘以輸入列的 Leibniz 行列式。這裏沒有除法,也沒有域假設。
乘法性、三角分塊與伴隨矩陣 固定 A A A ,函數 D ( v 1 , … , v n ) = det ( A v 1 , … , A v n ) D(v_1,\ldots,v_n)=\det(Av_1,\ldots,Av_n) D ( v 1 , … , v n ) = det ( A v 1 , … , A v n ) 交錯且多重線性,並滿足 D ( e 1 , … , e n ) = det A D(e_1,\ldots,e_n)=\det A D ( e 1 , … , e n ) = det A 。將前述唯一性原理用於 B B B 的各列,得到
det ( A B ) = det A det B . \det(AB)=\det A\det B. det ( A B ) = det A det B . 對方塊大小為 p , q p,q p , q 的 ( B C 0 D ) \begin{pmatrix}B&C\\0&D\end{pmatrix} ( B 0 C D ) ,非零 Leibniz 項必須把最後 q q q 行全配到最後 q q q 列,否則含一個左下零元素。這些行用盡那些列,故前 p p p 行只能使用前 p p p 列。剩餘排列恰為兩塊內部排列的組合,符號與單項式均為兩塊對應量的乘積。求和得 det B det D \det B\det D det B det D ,也包括以空行列式為一的空塊。該論證允許某些項因其他原因變零,不要求無零因子。
記 A i j ^ A_{ij}^{\widehat{\ } } A ij 為刪去第 i i i 行和第 j j j 列的矩陣,令 C i j = ( − 1 ) i + j det A i j ^ C_{ij}=(-1)^{i+j}\det A_{ij}^{\widehat{\ } } C ij = ( − 1 ) i + j det A ij 。按 σ ( i ) = j \sigma(i)=j σ ( i ) = j 將 Leibniz 和分組,得到行餘子式展開 det A = ∑ j a i j C i j \det A=\sum_j a_{ij}C_{ij} det A = ∑ j a ij C ij 。把第 i i i 行、第 j j j 列移到首位,共作 i + j − 2 i+j-2 i + j − 2 次相鄰交換,剩餘排列作用於未刪除指標,這就給出符號因子。轉置給出列展開。定義 adj ( A ) j i = C i j \operatorname{adj}(A)_{ji}=C_{ij} adj ( A ) ji = C ij 。A adj ( A ) A\operatorname{adj}(A) A adj ( A ) 的 ( i , j ) (i,j) ( i , j ) 元素為 ∑ k a i k C j k \sum_k a_{ik}C_{jk} ∑ k a ik C jk ,它是將第 j j j 行替換為第 i i i 行後矩陣的餘子式展開。當 i = j i=j i = j 時為 det A \det A det A ;否則由重複行抵消為零。列論證給出另一乘積。因此
A adj ( A ) = adj ( A ) A = ( det A ) I . A\operatorname{adj}(A)=\operatorname{adj}(A)A=(\det A)I. A adj ( A ) = adj ( A ) A = ( det A ) I . 當 n = 1 n=1 n = 1 ,空餘子式行列式為一,故伴隨矩陣為 [ 1 ] [1] [ 1 ] ,恆等式仍成立。當 n = 0 n=0 n = 0 ,定義伴隨矩陣為空矩陣;恆等式是唯一空矩陣之間的等式,而行列式仍為一。本節全部結果適用於 R = F [ t ] R=F[t] R = F [ t ] ,從未除以行列式。
向量空間是在域 F F F 上配備加法和數乘,並滿足通常的阿貝爾群及分配律公理的集合。欄向量只是一個模型。次數至多為 d d d 的多項式空間 P d ( F ) P_d(F) P d ( F ) 和空間之間的線性映射也是模型。零多項式屬於 P d ( F ) P_d(F) P d ( F ) ,雖然其次數通常不定義。
子空間 包含零,且對加法和數乘封閉。若每個向量都是某列表中向量的線性組合,該列表張成空間;若只有零系數組合能得到零,它線性無關。基 同時滿足兩者。有限生成列表可通過刪除相關項縮減成基;線性無關列表可通過添加其張成空間外的向量擴充成基,直到張成給定的有限生成列表。
交換引理。 若 r r r 個向量的線性無關列表位於 s s s 個向量的張成空間中,則 r ≤ s r\le s r ≤ s 。理由是:用生成列表表示第一個無關向量,利用某個非零系數,以它替換一個生成向量,再重複。每一步的線性無關性保證下一個無關向量對尚未被替換的某個生成向量有非零系數,因此至少需要 r r r 個位置。對兩個基雙向比較得到長度相等;共同長度為 dim V \dim V dim V 。
因此在 n n n 維空間中,任意 n n n 個線性無關向量構成基,任意 n n n 個張成向量也構成基。只有在證明線性無關性或張成性之後,計數列表才有用。
映射 T : V → W T:V\to W T : V → W 若滿足 T ( α v + β u ) = α T v + β T u T(\alpha v+\beta u)=\alpha Tv+\beta Tu T ( αv + β u ) = α T v + βT u ,則為線性。其核與像都是子空間。選取 ker T \ker T ker T 的基 k 1 , … , k r k_1,\ldots,k_r k 1 , … , k r ,並以 v 1 , … , v s v_1,\ldots,v_s v 1 , … , v s 擴充為基,則 T v 1 , … , T v s Tv_1,\ldots,Tv_s T v 1 , … , T v s 構成 im T \operatorname{im}T im T 的基:展開任意輸入可證明張成性;若這些像線性相關,相應輸入組合落入核,而擴充基的線性無關性迫使所有系數為零。因此
dim V = dim ker T + dim im T . \dim V=\dim\ker T+\dim\operatorname{im}T. dim V = dim ker T + dim im T . 這就是秩–零度定理 。有限維且維數相等時,單射與滿射等價;無限維空間中該等價可能失效。
域上的橋樑:奇異性與特徵多項式 現在令 R = F R=F R = F 為域。若 det A ≠ 0 \det A\ne0 det A = 0 ,伴隨恆等式給出逆矩陣 adj ( A ) / det A \operatorname{adj}(A)/\det A adj ( A ) / det A 。若 A A A 可逆,由乘法性 det A det A − 1 = 1 \det A\det A^{-1}=1 det A det A − 1 = 1 ,故 det A ≠ 0 \det A\ne0 det A = 0 。C01 已證的秩—零度定理說明有限方陣線性映射的核為零當且僅當可逆。因此 det A = 0 \det A=0 det A = 0 當且僅當有非零核。
對固定 A ∈ M n ( F ) A\in M_n(F) A ∈ M n ( F ) ,將交換環構造用於 t I − A ∈ M n ( F [ t ] ) tI-A\in M_n(F[t]) t I − A ∈ M n ( F [ t ]) 。其行列式是首一 n n n 次多項式:恆等排列的乘積貢獻 t n t^n t n ,其餘排列均用到一個非對角常數元素,故其乘積或者為零,或者次數小於 n n n 。乘法性證明可逆常數矩陣 P P P 下 A ↦ P − 1 A P A\mapsto P^{-1}AP A ↦ P − 1 A P 的不變性;分塊三角公式證明限制—商空間的因式分解。最後,伴隨矩陣各元素或者為零,或者次數至多為 n − 1 n-1 n − 1 ,所以 C02 的凱萊—哈密頓證明可以合法比較係數。在零維情形,特徵多項式為空行列式一;代入後得到零空間上的恆等算子,它就是零算子,所以凱萊—哈密頓定理單獨直接成立。這給出實際的交換環行列式先修證明,沒有擴張任何僅適用實數的行列式 authority。
對子空間 U ⊆ V U\subseteq V U ⊆ V ,當 v − w ∈ U v-w\in U v − w ∈ U 時定義 v ∼ w v\sim w v ∼ w ,這是等價關係。其等價類是陪集 v + U v+U v + U ,商空間 V / U V/U V / U 的運算為
( v + U ) + ( w + U ) = ( v + w ) + U , α ( v + U ) = α v + U . (v+U)+(w+U)=(v+w)+U,\qquad \alpha(v+U)=\alpha v+U. ( v + U ) + ( w + U ) = ( v + w ) + U , α ( v + U ) = αv + U . 改變代表元只會加上 U U U 中元素,所以運算良定義。投影 π : V → V / U \pi:V\to V/U π : V → V / U 是線性滿射,核為 U U U 。若 u 1 , … , u r , v 1 , … , v s u_1,\ldots,u_r,v_1,\ldots,v_s u 1 , … , u r , v 1 , … , v s 如上構成擴充基,則 v 1 + U , … , v s + U v_1+U,\ldots,v_s+U v 1 + U , … , v s + U 構成商空間的基,證明
dim ( V / U ) = dim V − dim U . \dim(V/U)=\dim V-\dim U. dim ( V / U ) = dim V − dim U . 商空間是等價類的空間,不是某個選定補空間,雖然任一選定補空間都同構地映到它。
因式分解定理。 線性映射 T : V → W T:V\to W T : V → W 當且僅當 U ⊆ ker T U\subseteq\ker T U ⊆ ker T 時可下降為滿足 T = T ~ π T=\widetilde T\pi T = T π 的映射 T ~ : V / U → W \widetilde T:V/U\to W T : V / U → W 。此時 T ~ ( v + U ) = T v \widetilde T(v+U)=Tv T ( v + U ) = T v 良定義且唯一。當 U = ker T U=\ker T U = ker T 時,該映射單射且映滿 im T \operatorname{im}T im T ,得到第一同構定理
V / ker T ≅ im T . V/\ker T\cong\operatorname{im}T. V / ker T ≅ im T . 公式本身證明所有斷言:代表元之差被 T T T 消去;商類映到零當且僅當其代表元屬於核。
對偶空間 V ∗ V^* V ∗ 由線性函數 φ : V → F \varphi:V\to F φ : V → F 組成。對基 b 1 , … , b n b_1,\ldots,b_n b 1 , … , b n ,對偶基 b 1 , … , b n b^1,\ldots,b^n b 1 , … , b n 由 b i ( b j ) = δ i j b^i(b_j)=\delta_{ij} b i ( b j ) = δ ij 定義。每個泛函可唯一表示為 ∑ i φ ( b i ) b i \sum_i\varphi(b_i)b^i ∑ i φ ( b i ) b i ,故 dim V ∗ = n \dim V^*=n dim V ∗ = n 。
T : V → W T:V\to W T : V → W 的對偶映射 為 T ∗ : W ∗ → V ∗ T^*:W^*\to V^* T ∗ : W ∗ → V ∗ ,定義為 T ∗ ψ = ψ ∘ T T^*\psi=\psi\circ T T ∗ ψ = ψ ∘ T 。在對偶基下,其矩陣是普通轉置 A T A^{\mathsf T} A T ,包括在 C \mathbb C C 上也如此;這裡沒有複共軛,這是代數對偶而非 Hermitian 伴隨。複合次序反轉:
( S T ) ∗ = T ∗ S ∗ . (ST)^*=T^*S^*. ( ST ) ∗ = T ∗ S ∗ . 對任意泛函及向量計算兩邊即得。
對 U ⊆ V U\subseteq V U ⊆ V ,其零化子 為
U ∘ = { φ ∈ V ∗ : φ ( u ) = 0 for all u ∈ U } . U^\circ=\{\varphi\in V^*: \varphi(u)=0\text{ for all }u\in U\}. U ∘ = { φ ∈ V ∗ : φ ( u ) = 0 for all u ∈ U } . 適配基說明 dim U ∘ = dim V − dim U \dim U^\circ=\dim V-\dim U dim U ∘ = dim V − dim U 。商空間的對偶自然地與零化子對應:η ↦ η ∘ π \eta\mapsto\eta\circ\pi η ↦ η ∘ π 是同構 ( V / U ) ∗ → U ∘ (V/U)^*\to U^\circ ( V / U ) ∗ → U ∘ ,因為恰好消去 U U U 的泛函可下降通過商映射。
對線性映射,
ker T ∗ = ( im T ) ∘ , im T ∗ = ( ker T ) ∘ . \ker T^*=(\operatorname{im}T)^\circ,\qquad
\operatorname{im}T^*=(\ker T)^\circ. ker T ∗ = ( im T ) ∘ , im T ∗ = ( ker T ) ∘ . 第一式由取值直接得到。第二式的包含關係來自:只要 T v = 0 Tv=0 T v = 0 ,就有 ψ ( T v ) = 0 \psi(Tv)=0 ψ ( T v ) = 0 。為證明反向包含,若 φ \varphi φ 消去 ker T \ker T ker T ,在 im T \operatorname{im}T im T 上定義泛函 T v ↦ φ ( v ) Tv\mapsto\varphi(v) T v ↦ φ ( v ) ;它良定義,並可通過基擴充延伸至整個 W W W 。該延拓 ψ \psi ψ 滿足 T ∗ ψ = φ T^*\psi=\varphi T ∗ ψ = φ 。比較維數便得到行秩等於欄秩,無需選定行化簡算法。
前置基礎 以實數完備性(上確界公理)、基本次序及絕對值不等式、歐幾里得範數性質和基礎線性代數為基礎。連續和 Fréchet 可微分別採用 epsilon-delta 與線性餘項定義。這裏的證明不依賴逆函數或隱函數定理。
介值定理 設 f : [ a , b ] → R f:[a,b]\to\mathbb R f : [ a , b ] → R 連續且 f ( a ) < y < f ( b ) f(a)<y<f(b) f ( a ) < y < f ( b ) 。集合 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 。端點處的連續性表明 a < c < b a<c<b a < c < b 。若 f ( c ) < y f(c)<y f ( c ) < y ,連續性給出一點 c + δ ≤ b c+\delta\le b c + δ ≤ b 滿足 f ( c + δ ) < y f(c+\delta)<y f ( c + δ ) < y ,與 c c c 是上界矛盾。若 f ( c ) > y f(c)>y f ( c ) > y ,連續性給出 δ > 0 \delta>0 δ > 0 ,使 ∣ x − c ∣ < δ |x-c|<\delta ∣ x − c ∣ < δ 時 f ( x ) > y f(x)>y f ( x ) > y ;但上確界性質給出 x ∈ S x\in S x ∈ S ,滿足 c − δ < x ≤ c c-\delta<x\le c c − δ < x ≤ c ,矛盾。因此 f ( c ) = y f(c)=y f ( c ) = y 。端點等號情形顯然;端點值次序相反時將 f f f 和 y y y 同時取負即可。此定理證明存在,不保證唯一。
範圍和前置知識 全程在有限維實歐幾里得空間工作。前置知識是實數介值定理、中值定理、完備性、矩陣乘法及行列式的連續性、Fréchet 導數的鏈式法則和費馬駐點定理;這裏不聲稱證明這些前置結果。C 1 C^1 C 1 映射定義在開集上且導數連續。參數維數容許 p = 0 p=0 p = 0 ;方程個數 k k k 為正整數,局部逆部分取 n ≥ 1 n\ge1 n ≥ 1 。以下結論均為局部結論,不保證全局唯一或全局可逆。
一個方程 設 H : U ⊂ R p + 1 → R H:U\subset\mathbb R^{p+1}\to\mathbb R H : U ⊂ R p + 1 → R 為 C 1 C^1 C 1 ,H ( a , c ) = 0 H(a,c)=0 H ( a , c ) = 0 且 H t ( a , c ) ≠ 0 H_t(a,c)\ne0 H t ( a , c ) = 0 。必要時把 H H H 換成 − H -H − H ;由連續性可取乘積盒 P × [ c − r , c + r ] ⊂ U P\times[c-r,c+r]\subset U P × [ c − r , c + r ] ⊂ U ,其中 P P P 為開盒,並可取 m > 0 m>0 m > 0 ,使其上 H t ≥ m H_t\ge m H t ≥ m 。適當縮小 r r r ,再縮小 a a a 附近的 P P P ,就有每個 x ∈ P x\in P x ∈ P 均滿足 H ( x , c − r ) < 0 < H ( x , c + r ) H(x,c-r)<0<H(x,c+r) H ( x , c − r ) < 0 < H ( x , c + r ) :這是對 x = a x=a x = a 用中值定理,再對兩個端點用連續性得到的。介值定理給出區間內部的零點 t = ϕ ( x ) t=\phi(x) t = ϕ ( x ) ,中值定理保證它唯一,並給出
∣ H ( x , t ) − H ( x , s ) ∣ ≥ m ∣ t − s ∣ . |H(x,t)-H(x,s)|\ge m|t-s|. ∣ H ( x , t ) − H ( x , s ) ∣ ≥ m ∣ t − s ∣. 固定 x 0 ∈ P x_0\in P x 0 ∈ P ,連續性及上式表明 ∣ ϕ ( x ) − ϕ ( x 0 ) ∣ ≤ ∣ H ( x , ϕ ( x 0 ) ) ∣ / m → 0 |\phi(x)-\phi(x_0)|\le |H(x,\phi(x_0))|/m\to0 ∣ ϕ ( x ) − ϕ ( x 0 ) ∣ ≤ ∣ H ( x , ϕ ( x 0 )) ∣/ m → 0 。在 ( x 0 , ϕ ( x 0 ) ) (x_0,\phi(x_0)) ( x 0 , ϕ ( x 0 )) 周圍足夠小的凸盒上,x x x 方向導數有上界 M M M ;沿線段用一元中值定理得 ∣ H ( x , ϕ ( x 0 ) ) − H ( x 0 , ϕ ( x 0 ) ) ∣ ≤ M ∥ x − x 0 ∥ |H(x,\phi(x_0))-H(x_0,\phi(x_0))|\le M\|x-x_0\| ∣ H ( x , ϕ ( x 0 )) − H ( x 0 , ϕ ( x 0 )) ∣ ≤ M ∥ x − x 0 ∥ 。因此局部有 ∣ ϕ ( x ) − ϕ ( x 0 ) ∣ ≤ ( M / m ) ∥ x − x 0 ∥ |\phi(x)-\phi(x_0)|\le(M/m)\|x-x_0\| ∣ ϕ ( x ) − ϕ ( x 0 ) ∣ ≤ ( M / m ) ∥ x − x 0 ∥ 。令 h → 0 h\to0 h → 0 、k = ϕ ( x 0 + h ) − ϕ ( x 0 ) = O ( ∥ h ∥ ) k=\phi(x_0+h)-\phi(x_0)=O(\|h\|) k = ϕ ( x 0 + h ) − ϕ ( x 0 ) = O ( ∥ h ∥ ) 。由 H H H 可微,
0 = D x H ( x 0 , ϕ ( x 0 ) ) h + H t ( x 0 , ϕ ( x 0 ) ) k + o ( ∥ ( h , k ) ∥ ) , 0=D_xH(x_0,\phi(x_0))h+H_t(x_0,\phi(x_0))k+o(\|(h,k)\|), 0 = D x H ( x 0 , ϕ ( x 0 )) h + H t ( x 0 , ϕ ( x 0 )) k + o ( ∥ ( h , k ) ∥ ) , 於是 D ϕ = − H t − 1 D x H D\phi=-H_t^{-1}D_xH D ϕ = − H t − 1 D x H 。右側連續,故 ϕ ∈ C 1 \phi\in C^1 ϕ ∈ C 1 。此乘積盒保證所給區間內所有零點的唯一性,而不僅是某條選定分支唯一。
消元證明多個方程 設 G : U ⊂ R p + k → R k G:U\subset\mathbb R^{p+k}\to\mathbb R^k G : U ⊂ R p + k → R k 為 C 1 C^1 C 1 ,G ( a , c ) = 0 G(a,c)=0 G ( a , c ) = 0 ,且 D y G ( a , c ) D_yG(a,c) D y G ( a , c ) 可逆。對 k k k 歸納證明局部結論。k = 1 k=1 k = 1 即上節。k > 1 k>1 k > 1 時令 A = D y G ( a , c ) A=D_yG(a,c) A = D y G ( a , c ) ,把 G G G 換成 A − 1 G A^{-1}G A − 1 G ;零點和正則性不變,而基點的 y y y 雅可比矩陣成為 I k I_k I k 。將 y = ( t , z ) y=(t,z) y = ( t , z ) ,其中 z ∈ R k − 1 z\in\mathbb R^{k-1} z ∈ R k − 1 。第一方程的 t t t 偏導非零,故局部唯一解為 t = ψ ( x , z ) t=\psi(x,z) t = ψ ( x , z ) ,且 ψ \psi ψ 為 C 1 C^1 C 1 。對歸一化系統定義 K ( x , z ) = ( G 2 , … , G k ) ( x , ψ ( x , z ) , z ) K(x,z)=(G_2,\ldots,G_k)(x,\psi(x,z),z) K ( x , z ) = ( G 2 , … , G k ) ( x , ψ ( x , z ) , z ) 。在基點,D z ψ = − G 1 t − 1 G 1 z = 0 D_z\psi=-G_{1t}^{-1}G_{1z}=0 D z ψ = − G 1 t − 1 G 1 z = 0 ,同時 D z ( G 2 , … , G k ) = I k − 1 D_z(G_2,\ldots,G_k)=I_{k-1} D z ( G 2 , … , G k ) = I k − 1 ,D t ( G 2 , … , G k ) = 0 D_t(G_2,\ldots,G_k)=0 D t ( G 2 , … , G k ) = 0 ,故 D z K = I k − 1 D_zK=I_{k-1} D z K = I k − 1 。歸納假設給出唯一局部解 z = ζ ( x ) z=\zeta(x) z = ζ ( x ) ,從而 y = ( ψ ( x , ζ ( x ) ) , ζ ( x ) ) y=(\psi(x,\zeta(x)),\zeta(x)) y = ( ψ ( x , ζ ( x )) , ζ ( x )) 。單方程定理給出 ( x , z ) (x,z) ( x , z ) 的開定義域;將它縮小為 P x × Z P_x\times Z P x × Z ,並記標量零點區間為 T T T 。縮小歸納所得鄰域,使所有 x ∈ P x x\in P_x x ∈ P x 都滿足 ζ ( P x ) ⊂ Z \zeta(P_x)\subset Z ζ ( P x ) ⊂ Z 及 ψ ( x , ζ ( x ) ) ∈ T \psi(x,\zeta(x))\in T ψ ( x , ζ ( x )) ∈ T 。P x × T × Z P_x\times T\times Z P x × T × Z 中的每個零點滿足第一方程,故 t = ψ ( x , z ) t=\psi(x,z) t = ψ ( x , z ) ,進而滿足 K = 0 K=0 K = 0 ;兩次唯一性因此證明所述局部唯一。對 G ( x , ϕ ( x ) ) = 0 G(x,\phi(x))=0 G ( x , ϕ ( x )) = 0 用鏈式法則得到
D ϕ ( x ) = − [ D y G ( x , ϕ ( x ) ) ] − 1 D x G ( x , ϕ ( x ) ) . D\phi(x)=-[D_yG(x,\phi(x))]^{-1}D_xG(x,\phi(x)). D ϕ ( x ) = − [ D y G ( x , ϕ ( x )) ] − 1 D x G ( x , ϕ ( x )) . 行列式連續且在基點非零,所以縮小鄰域後逆矩陣始終存在。有限代數公式 B − 1 = adj ( B ) / det B B^{-1}=\operatorname{adj}(B)/\det B B − 1 = adj ( B ) / det B 亦表明逆矩陣各項在該鄰域連續。這證明存在、局部唯一和 C 1 C^1 C 1 正則性,不保證所選鄰域以外的唯一性。
局部逆 設 F : U ⊂ R n → R n F:U\subset\mathbb R^n\to\mathbb R^n F : U ⊂ R n → R n 為 C 1 C^1 C 1 ,且 D F ( a ) DF(a) D F ( a ) 可逆。對 G ( y , x ) = F ( x ) − y G(y,x)=F(x)-y G ( y , x ) = F ( x ) − y 在 ( F ( a ) , a ) (F(a),a) ( F ( a ) , a ) 使用上面的定理。存在 F ( a ) F(a) F ( a ) 的開鄰域 V V V 和 a a a 的開鄰域 X X X ,對每個 y ∈ V y\in V y ∈ V ,F ( x ) = y F(x)=y F ( x ) = y 在 X X X 內恰有一個解 x = H ( y ) x=H(y) x = H ( y ) 。令 W = X ∩ F − 1 ( V ) W=X\cap F^{-1}(V) W = X ∩ F − 1 ( V ) ;它是包含 a a a 的開集,且 F : W → V F:W\to V F : W → V 為雙射,逆 H H H 是 C 1 C^1 C 1 ,滿足 D H ( y ) = [ D F ( H ( y ) ) ] − 1 DH(y)=[DF(H(y))]^{-1} DH ( y ) = [ D F ( H ( y )) ] − 1 。這是局部結果。
正則等式約束 開集上的可微實值函數若有局部極值,則限制到每條坐標直線後仍有局部極值。由一元費馬定理,每個坐標偏導為零,故其 Fréchet 導數為零。d = 0 d=0 d = 0 時這一結論按唯一零線性映射理解。
設 f : U ⊂ R n → R f:U\subset\mathbb R^n\to\mathbb R f : U ⊂ R n → R 與 g = ( g 1 , … , g k ) : U → R k g=(g_1,\ldots,g_k):U\to\mathbb R^k g = ( g 1 , … , g k ) : U → R k 為 C 1 C^1 C 1 ,0 ≤ k ≤ n 0\le k\le n 0 ≤ k ≤ n 。設 a a a 是約束 g ( x ) = g ( a ) g(x)=g(a) g ( x ) = g ( a ) 下 f f f 的局部極值點,且 D g ( a ) Dg(a) D g ( a ) 的秩為 k k k 。當 0 < k ≤ n 0<k\le n 0 < k ≤ n ,選出 k k k 個線性無關列,重排座標為 ( u , v ) ∈ R n − k × R k (u,v)\in\mathbb R^{n-k}\times\mathbb R^k ( u , v ) ∈ R n − k × R k 。隱函數定理給出所有局部可行點構成的圖 v = ϕ ( u ) v=\phi(u) v = ϕ ( u ) 。費馬定理和鏈式法則給出
0 = D u f + D v f D ϕ , D ϕ = − [ D v g ] − 1 D u g . 0=D_u f+D_v f\,D\phi,\qquad D\phi=-[D_vg]^{-1}D_ug. 0 = D u f + D v f D ϕ , D ϕ = − [ D v g ] − 1 D u g . 定義行向量 λ T = D v f [ D v g ] − 1 \lambda^T=D_v f[D_vg]^{-1} λ T = D v f [ D v g ] − 1 ,則 D u f = λ T D u g D_u f=\lambda^T D_ug D u f = λ T D u g 且 D v f = λ T D v g D_v f=\lambda^T D_vg D v f = λ T D v g ,所以 D f ( a ) = λ T D g ( a ) Df(a)=\lambda^T Dg(a) D f ( a ) = λ T D g ( a ) ,即 ∇ f ( a ) = ∑ i λ i ∇ g i ( a ) \nabla f(a)=\sum_i\lambda_i\nabla g_i(a) ∇ f ( a ) = ∑ i λ i ∇ g i ( a ) 。當 k = n k=n k = n ,D g Dg D g 可逆,直接取 λ T = D f [ D g ] − 1 \lambda^T=Df[Dg]^{-1} λ T = D f [ D g ] − 1 ;局部可行點孤立。當 k = 0 k=0 k = 0 ,結論是普通費馬條件 D f ( a ) = 0 Df(a)=0 D f ( a ) = 0 ,右側為空和。秩不足時本證明失效,結論亦未必成立;乘數條件一般只必要而非充分。
例子與檢查 在 ( 0 , 1 ) (0,1) ( 0 , 1 ) 附近,x 2 + y 2 = 1 x^2+y^2=1 x 2 + y 2 = 1 的 g y = 2 g_y=2 g y = 2 ,局部分支為 y = 1 − x 2 y=\sqrt{1-x^2} y = 1 − x 2 ,故 y ′ ( 0 ) = 0 y'(0)=0 y ′ ( 0 ) = 0 。對 F ( s , t ) = ( s + t 2 , t ) F(s,t)=(s+t^2,t) F ( s , t ) = ( s + t 2 , t ) ,原點附近的逆為 ( u − v 2 , v ) (u-v^2,v) ( u − v 2 , v ) ,在原點的導數是恆等矩陣。對圓 x 2 + y 2 = 1 x^2+y^2=1 x 2 + y 2 = 1 上的 f = x + y f=x+y f = x + y ,全圓正則,( 1 , 1 ) = λ ( 2 x , 2 y ) (1,1)=\lambda(2x,2y) ( 1 , 1 ) = λ ( 2 x , 2 y ) 給出候選點 ( ± 1 / 2 , ± 1 / 2 ) (\pm1/\sqrt2,\pm1/\sqrt2) ( ± 1/ 2 , ± 1/ 2 ) ,符號相同,函數值為 ± 2 \pm\sqrt2 ± 2 。由緊性和連續性才得到它們分別為全局最大及最小值;這一步與必要乘數條件不同。