十一 矩陣空間,秩1矩陣,小世界圖
- 1. 矩陣空間
- 交集 和 和集
- 2. 所有解空間
- 3. r = 1 r=1 r=1的矩陣
- 4. 題目
- 5. 小世界圖
空間:組成空間的元素的線性組合都在這個空間中。
1. 矩陣空間
舉例:矩陣空間( M M M 所有3x3的矩陣)
M 3 ? 3 M_{3*3} M3?3?的基
[ 1 0 0 0 0 0 0 0 0 ] , [ 0 1 0 0 0 0 0 0 0 ] , [ 0 0 1 0 0 0 0 0 0 ] [ 0 0 0 1 0 0 0 0 0 ] , [ 0 0 0 0 1 0 0 0 0 ] , [ 0 0 0 0 0 1 0 0 0 ] [ 0 0 0 0 0 0 1 0 0 ] , [ 0 0 0 0 0 0 0 1 0 ] , [ 0 0 0 0 0 0 0 0 1 ] \begin{bmatrix} 1&0&0\\ 0&0&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&1&0\\ 0&0&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&1\\ 0&0&0\\ 0&0&0 \end{bmatrix} \newline \begin{bmatrix} 0&0&0\\ 1&0&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&1&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&0&1\\ 0&0&0 \end{bmatrix} \newline \begin{bmatrix} 0&0&0\\ 0&0&0\\ 1&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&0&0\\ 0&1&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&0&0\\ 0&0&1 \end{bmatrix} ?100?000?000? ?, ?000?100?000? ?, ?000?000?100? ? ?010?000?000? ?, ?000?010?000? ?, ?000?000?010? ? ?001?000?000? ?, ?000?001?000? ?, ?000?000?001? ?
維度為9。
對稱矩陣( S S S)的基,維度為6
[ 1 0 0 0 0 0 0 0 0 ] , [ 0 0 0 0 1 0 0 0 0 ] , [ 0 0 0 0 0 0 0 0 1 ] [ 0 1 0 1 0 0 0 0 0 ] , [ 0 0 1 0 0 0 1 0 0 ] , [ 0 0 0 0 0 1 0 1 0 ] \begin{bmatrix} 1&0&0\\ 0&0&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&1&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&0&0\\ 0&0&1 \end{bmatrix} \newline \begin{bmatrix} 0&1&0\\ 1&0&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&1\\ 0&0&0\\ 1&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&0&1\\ 0&1&0 \end{bmatrix} ?100?000?000? ?, ?000?010?000? ?, ?000?000?001? ? ?010?100?000? ?, ?001?000?100? ?, ?000?001?010? ?
上三角矩陣( U U U)的基,維度為6
[ 1 0 0 0 0 0 0 0 0 ] , [ 0 1 0 0 0 0 0 0 0 ] , [ 0 0 1 0 0 0 0 0 0 ] [ 0 0 0 0 1 0 0 0 0 ] , [ 0 0 0 0 0 1 0 0 0 ] , [ 0 0 0 0 0 0 0 0 1 ] \begin{bmatrix} 1&0&0\\ 0&0&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&1&0\\ 0&0&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&1\\ 0&0&0\\ 0&0&0 \end{bmatrix} \newline \begin{bmatrix} 0&0&0\\ 0&1&0\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&0&1\\ 0&0&0 \end{bmatrix}, \begin{bmatrix} 0&0&0\\ 0&0&0\\ 0&0&1 \end{bmatrix} ?100?000?000? ?, ?000?100?000? ?, ?000?000?100? ? ?000?010?000? ?, ?000?000?010? ?, ?000?000?001? ?
交集 和 和集
交集: S ∩ U = 對角矩陣,維度是 3 S\cap U = 對角矩陣,維度是3 S∩U=對角矩陣,維度是3
和集: S + U = M , d i m ( S + U ) = 9 S + U = M, dim(S+U) = 9 S+U=M,dim(S+U)=9
d i m ( S + U ) + d i m ( S ∩ U ) = d i m ( S ) + d i m ( U ) dim(S+U) + dim(S \cap U) = dim(S) + dim(U) dim(S+U)+dim(S∩U)=dim(S)+dim(U)
2. 所有解空間
對于 d 2 y d x 2 + t = 0 , y = c o s x , s i n x ? 解基 \dfrac{d^2y}{dx^2}+t =0, y=\underbrace{cosx,sinx}_{解基} dx2d2y?+t=0,y=解基 cosx,sinx??
解空間 y = c 1 c o s x + c 2 s i n x y=c_1cosx+c_2sinx y=c1?cosx+c2?sinx
3. r = 1 r=1 r=1的矩陣
[ 1 4 5 2 8 10 ] ? A 2 ? 3 = [ 1 2 ] [ 1 4 5 ] \underbrace{\begin{bmatrix} 1&4&5\\ 2&8&10 \end{bmatrix}}_{A_{2*3}} = \begin{bmatrix} 1\\ 2 \end{bmatrix} \begin{bmatrix} 1&4&5 \end{bmatrix} A2?3? [12?48?510?]??=[12?][1?4?5?]
所有 r = 1 r=1 r=1的矩陣,可以拆成 A = u v T A=uv^T A=uvT
4. 題目
在 R 4 R^4 R4中, V = [ v 1 v 2 v 3 v 4 ] V=\begin{bmatrix} v_1\\ v_2\\ v_3\\ v_4 \end{bmatrix} V= ?v1?v2?v3?v4?? ?, S = 所有 V 在 R 4 中,滿足 v 1 + v 2 + v 3 + v 4 = 0 。 S 能否構成子空間呢? S=所有V在R^4中,滿足v_1+v_2+v_3+v_4=0。S能否構成子空間呢? S=所有V在R4中,滿足v1?+v2?+v3?+v4?=0。S能否構成子空間呢?
能。相當于 A V = 0 , S = N ( A ) AV=0,S=N(A) AV=0,S=N(A)
[ 1 1 1 1 ] ? A [ v 1 v 2 v 3 v 4 ] ? V = 0 \underbrace{\begin{bmatrix} 1&1&1&1\\ \end{bmatrix}}_{A} \underbrace{\begin{bmatrix} v_1\\ v_2\\ v_3\\ v_4 \end{bmatrix}}_{V}=0 A [1?1?1?1?]??V ?v1?v2?v3?v4?? ???=0
A矩陣的秩為1, d i m ( N ( A ) ) = n ? r = 4 ? 1 = 3 dim(N(A)) = n -r = 4 - 1 = 3 dim(N(A))=n?r=4?1=3
S的基為(等價于求AV=0的解空間)
[ ? 1 1 0 0 ] , [ ? 1 0 1 0 ] , [ ? 1 0 0 1 ] \begin{bmatrix} -1\\1\\0\\0 \end{bmatrix}, \begin{bmatrix} -1\\0\\1\\0 \end{bmatrix}, \begin{bmatrix} -1\\0\\0\\1 \end{bmatrix} ??1100? ?, ??1010? ?, ??1001? ?
5. 小世界圖
圖的定義 g r a p h = { n o d e s , e d g e s } graph=\{nodes, edges\} graph={nodes,edges}