映射
映射:
σ : M → M ′ \sigma: M \to M' σ:M→M′
σ ( a ) = a ′ , a ∈ M , a ′ ∈ M ′ \sigma(a)=a', a\in M, a' \in M' σ(a)=a′,a∈M,a′∈M′
a ′ a' a′是 a a a在 σ \sigma σ下的像, a a a是 a ′ a' a′在 σ \sigma σ下的原像
σ : M → M ′ , τ : M → M ′ \sigma: M \to M', \tau: M \to M' σ:M→M′,τ:M→M′,若 σ = τ \sigma = \tau σ=τ,則 ? a ∈ M , σ ( a ) = τ ( a ) \forall a\in M, \sigma(a)=\tau(a) ?a∈M,σ(a)=τ(a)
恒等映射(單位映射): σ ( a ) = a , a ∈ M \sigma(a)=a, a\in M σ(a)=a,a∈M,將 σ \sigma σ記作 1 M 1_M 1M?
乘積: τ σ ( a ) = τ ( σ ( a ) ) \tau \sigma(a)=\tau(\sigma(a)) τσ(a)=τ(σ(a))
結合律: ( ψ τ ) σ = ψ ( τ σ ) (\psi\tau) \sigma=\psi(\tau\sigma) (ψτ)σ=ψ(τσ)
其中, σ : M → M ′ , τ : M ′ → M ′ ′ , ψ : M ′ ′ → M ′ ′ ′ \sigma: M \to M', \tau: M' \to M'', \psi: M'' \to M''' σ:M→M′,τ:M′→M′′,ψ:M′′→M′′′
σ : M → M ′ \sigma: M \to M' σ:M→M′,則 σ ( M ) ? M ′ \sigma(M)\subset M' σ(M)?M′
若 σ ( M ) = M ′ \sigma(M)=M' σ(M)=M′,則 σ \sigma σ稱為滿射或映上的
若 σ ( a 1 ) ≠ σ ( a 2 ) , a 1 , a 2 ∈ M , a 1 ≠ a 2 \sigma(a_1)\neq \sigma(a_2), a_1,a_2\in M, a_1\neq a_2 σ(a1?)=σ(a2?),a1?,a2?∈M,a1?=a2?,則 σ \sigma σ稱為單射或 1 ? 1 1-1 1?1的
σ \sigma σ既滿射又單射,則 σ \sigma σ稱為雙射或 1 ? 1 1-1 1?1對應
若 σ \sigma σ雙射,則 σ ? 1 \sigma^{-1} σ?1雙射, σ σ ? 1 \sigma \sigma^{-1} σσ?1或 σ ? 1 σ \sigma^{-1}\sigma σ?1σ為恒等映射。
若 σ : M → M ′ , τ : M ′ → M ′ ′ \sigma:M\to M', \tau:M'\to M'' σ:M→M′,τ:M′→M′′雙射,則 τ σ \tau \sigma τσ雙射。
線性空間(向量空間)
線性空間 V V V滿足數乘與加法封閉,且滿足8條運算定律,具體看我之前的筆記。
應用泛函分析—線性空間. https://leslielee.blog.csdn.net/article/details/125354138
線性空間的元素稱為向量,但并非狹義的向量,線性空間舉例:
R \mathbb{R} R上的全體向量
數域 F F F上的全體 n n n元數, F n F^n Fn
F [ x ] F[x] F[x]
數域 F F F上的全體次數小于 n n n的多項式,再加上0, F [ x ] n F[x]_n F[x]n?
數域 F F F上的全體 m × n m\times n m×n維矩陣, P m × n P^{m\times n} Pm×n
全體實函數
線性空間的維數: V V V中線性無關的向量最大個數為 n n n,則 V V V為 n n n維的。
n n n維線性空間 V V V中的任意一組 n n n個線性無關向量稱為 V V V一組基。
1 , x , x 2 , . . . , x n ? 1 1,x,x^2,...,x^{n-1} 1,x,x2,...,xn?1是 F [ x ] n F[x]_n F[x]n?的一組基。在這組基下, f ( x ) = a 0 + a 1 x + . . . + a n ? 1 x n ? 1 f(x)=a_0+a_1x+...+a_{n-1}x^{n-1} f(x)=a0?+a1?x+...+an?1?xn?1的坐標為 ( a 0 , a 1 , . . . , a n ? 1 ) (a_0,a_1,...,a_{n-1}) (a0?,a1?,...,an?1?)。
多項式又可通過泰勒展開表示:
f ( x ) = f ( a ) + f ′ ( a ) ( x ? a ) + . . . + f ( n ? 1 ) ( a ) ( n ? 1 ) ! ( x ? a ) n ? 1 f(x)=f(a)+f'(a)(x-a)+...+\frac{f^{(n-1)}(a)}{(n-1)!} (x-a)^{n-1} f(x)=f(a)+f′(a)(x?a)+...+(n?1)!f(n?1)(a)?(x?a)n?1
因此 F [ x ] n F[x]_n F[x]n?的另一組基是: 1 , x ? a , . . . , ( x ? a ) n ? 1 1,x-a,...,(x-a)^{n-1} 1,x?a,...,(x?a)n?1, f ( x ) f(x) f(x)在該組基下的坐標為 ( f ( a ) , f ′ ( a ) , . . . , f ( n ? 1 ) ( a ) ( n ? 1 ) ! ) (f(a),f'(a),...,\frac{f^{(n-1)}(a)}{(n-1)!}) (f(a),f′(a),...,(n?1)!f(n?1)(a)?)。
維數與數域有關,舉例:
復數域 C \mathbb{C} C可以看作 C \mathbb{C} C上的線性空間,該線性空間是一維的,其中一組基是 1 1 1。
C \mathbb{C} C也可以看作 R \mathbb{R} R上的線性空間,該線性空間是二維的,其中一組基是 1 , i 1,i 1,i。
n n n維線性空間 V V V的兩組基 ? = ( ? 1 , . . . , ? n ) , ? ′ = ( ? 1 ′ , . . . , ? n ′ ) \epsilon = (\epsilon_1,...,\epsilon_n), \epsilon' = (\epsilon_1',...,\epsilon_n') ?=(?1?,...,?n?),?′=(?1′?,...,?n′?)存在關系(基變換): ? = ? ′ A \epsilon = \epsilon' A ?=?′A, A A A稱為過渡矩陣是可逆的。
V V V中的一個元素為 α \alpha α, α \alpha α可以由兩個基線性表出,則 α = ? a T = ? ′ b T \alpha = \epsilon a^T = \epsilon' b^T α=?aT=?′bT, a = ( a 1 , . . . , a n ) , b = ( b 1 , . . . , b n ) a=(a_1,...,a_n),b=(b_1,...,b_n) a=(a1?,...,an?),b=(b1?,...,bn?)。
聯立上面的兩個式子得到:
α = ? ′ A a T = ? ′ b T \alpha = \epsilon' A a^T= \epsilon' b^T α=?′AaT=?′bT
進一步化簡:
A a T = b T A a^T= b^T AaT=bT,這個式子稱為坐標變換。
線性子空間
數域 F F F上的線性空間 V V V的非空子集為 W W W,如果 W W W對于 V V V中定義的數乘與加法運算封閉且滿足8條運算定律,則 W W W稱為 V V V的(線性)子空間。
其中6條運算定律必然滿足,而另外兩條(加法單位元、加法逆元)只是數乘封閉的特例,因此 W W W成為線性子空間只需滿足:數乘封閉,加法封閉。
非平凡子空間:除去零子空間與線性空間自身之外的子空間。
舉例:
F [ x ] n F[x]_n F[x]n?是 F [ x ] F[x] F[x]的子空間。
s s s個方程, n n n個未知數的齊次線性方程組的全部解是 F n F^n Fn的子空間(也稱解空間),維數為 n ? r n-r n?r, r r r為系數矩陣的秩。
生成子空間:線性空間中任意一組向量 ? 1 , . . . , ? n \epsilon_1,...,\epsilon_n ?1?,...,?n?的所有線性組合所組成的集合,記為 L ( ? 1 , . . . , ? n ) L(\epsilon_1,...,\epsilon_n) L(?1?,...,?n?)。
子空間 W W W的一組基為 ? 1 , . . . , ? n \epsilon_1,...,\epsilon_n ?1?,...,?n?,則有 W = L ( ? 1 , . . . , ? n ) W=L(\epsilon_1,...,\epsilon_n) W=L(?1?,...,?n?)
定理: ? 1 , . . . , ? m \epsilon_1,...,\epsilon_m ?1?,...,?m?是子空間 W W W的一組基,則必然可以在線性空間 V V V中找到 n ? m n-m n?m個向量 ? m + 1 , . . . , ? n \epsilon_{m+1},...,\epsilon_n ?m+1?,...,?n?,使得 ? 1 , . . . , ? n \epsilon_1,...,\epsilon_n ?1?,...,?n?是 V V V的一組基。
定理:線性空間 V V V的子空間 W 1 , W 2 W_1,W_2 W1?,W2?的交 ∩ \cap ∩與和 + + +運算的結果也是 V V V的子空間。
子空間的和: W 1 + W 2 = { ? 1 + ? 2 ∣ ? ? 1 ∈ W 1 , ? ? 2 ∈ W 2 } W_1+W_2=\set{\epsilon_1+\epsilon_2| \forall \epsilon_1\in W_1, \forall \epsilon_2\in W_2} W1?+W2?={?1?+?2?∣??1?∈W1?,??2?∈W2?}
舉例:
1、三維幾何空間 V V V中, W 1 W_1 W1?是一條通過原點的直線, W 2 W_2 W2?是一個過原點且與 W 1 W_1 W1?垂直的平面,則 W 1 ∩ W 2 = { 0 } , W 1 + W 2 = V W_1\cap W_2=\set{0}, W_1+W_2=V W1?∩W2?={0},W1?+W2?=V。集合 { 0 } \set{0} {0}表示原點。
2、 s s s個方程 n n n個未知數的齊次線性方程組的全部解是 F n F^n Fn的子空間, t t t個方程 n n n個未知數的齊次線性方程組的全部解也是 F n F^n Fn的子空間,兩個子空間的交是這 s + t s+t s+t個齊次線性方程組的解空間。
定理: d i m ( W 1 ) + d i m ( W 2 ) = d i m ( W 1 + W 2 ) + d i m ( W 1 ∩ W 2 ) dim(W_1)+dim(W_2)=dim(W_1+W_2)+dim(W_1\cap W_2) dim(W1?)+dim(W2?)=dim(W1?+W2?)+dim(W1?∩W2?),其中, W 1 , W 2 W_1,W_2 W1?,W2?為線性空間 V V V的子空間。
舉例:
三維幾何空間 V V V中, W 1 , W 2 W_1, W_2 W1?,W2?是兩個過原點的平面,則 d i m ( W 1 ) + d i m ( W 2 ) = 4 , d i m ( W 1 + W 2 ) = 3 , d i m ( W 1 ∩ W 2 ) = 1 dim(W_1)+dim(W_2)=4, dim(W_1+W_2)=3, dim(W_1\cap W_2)=1 dim(W1?)+dim(W2?)=4,dim(W1?+W2?)=3,dim(W1?∩W2?)=1。
子空間直和:線性空間 V V V的兩個子空間為 W 1 , W 2 W_1, W_2 W1?,W2?,如果 W 1 + W 2 W_1+W_2 W1?+W2?中的每個向量的分解式是唯一的,則子空間和就稱為直和,記作 W 1 ⊕ W 2 W_1 \oplus W_2 W1?⊕W2?
W 1 + W 2 = W 1 ⊕ W 2 W_1+W_2 = W_1 \oplus W_2 W1?+W2?=W1?⊕W2?的充要條件: W 1 ∩ W 2 = { 0 } W_1 \cap W_2 = \set{0} W1?∩W2?={0}
定理:線性空間 V V V一定有兩個子空間 W 1 , W 2 W_1, W_2 W1?,W2?,使得 V = W 1 ⊕ W 2 V=W_1 \oplus W_2 V=W1?⊕W2?
同構映射的定義
數域 F F F上的兩個線性空間 V , V ′ V,V' V,V′,雙射 σ : V → V ′ \sigma: V\to V' σ:V→V′,如果:
σ ( a + b ) = σ ( a ) + σ ( b ) \sigma(a+b)=\sigma(a)+\sigma(b) σ(a+b)=σ(a)+σ(b),
σ ( k a ) = k σ ( a ) \sigma(ka)=k\sigma(a) σ(ka)=kσ(a),
a , b ∈ V , k ∈ F a,b\in V, k \in F a,b∈V,k∈F
則 σ \sigma σ稱為同構映射, V , V ′ V,V' V,V′稱為同構的。
同構映射舉例:向量與其坐標的對應, σ : V → F n \sigma: V \to F^n σ:V→Fn。
數域 F F F上任一個 n n n維線性空間都與 F n F^n Fn同構。
同構的線性空間有相同的維數。
同構映射的逆,兩個同構映射映射的乘積都是同構映射。
定理:數域 F F F上兩個有限維線性空間同構的充要條件是它們有相同的維數。