MIT线性代数Linear Algebra公开课笔记 第五讲 转置-置换-向量空间（lecture 5 Transposes, Permutations, Vector Spaces）

本节是Gilbert Strang的MIT线性代数Linear Algebra公开课中【第五讲 转置-置换-向量空间（lecture 5 Transposes, Permutations, Vector Spaces）】的笔记，参考他在 MIT Linear Algebra课程网站上公开分享的 lecture summary (PDF) & Lecture video transcript (PDF)等文档，整理笔记如下，笔记中的大部分内容是从 MIT Linear Algebra课程网站上的资料中直接粘贴过来的，本人只是将该课程视频中讲述的内容整理为文字形式，前面的章节可在本人的其他博客中找到（此处戳第一讲，第二讲，第三讲，第四讲），后面的章节会按照视频顺序不断更新~

lecture 5 Transposes, Permutations, Vector Spaces

一. 置换（Permutations）

1.置换矩阵

 Permutations matrix $P$：执行行变换（Permutations $P$ is the identity matrix with reordered rows）.

 $n\times n$ 的置换矩阵总数为：$n!=n(n-1)(n-2)\dots (3)(2)(1)$ ，即各行重新排列后所有可能的矩阵的数目。

 所有置换矩阵都可逆，因为各行还原后可以得到单位阵；而且，$P^{-1}=P^T$，即$P^{T}P=I$.（符合这个条件的矩阵，除了置换矩阵以外，还有其他矩阵，但是不多，比较稀少）。

2. LU分解（需要行互换）

 上一章讲的LU分解：无需进行行交换
A = L U = [ 1 0 0 0 0 − 1 0 0 0 − − 1 0 0 ⋮ ⋮ ⋮ ⋱ ⋮ − − − − 1 ] [ − − − − − 0 − − − − 0 0 − − − ⋮ ⋮ ⋮ ⋱ ⋮ 0 0 0 0 − ] A=LU=\left[\begin{array}{lll} {1} & {0} & {0} & {0} & {0} \\ {-} & {1} & {0} & {0} & {0} \\ {-} & {-} & {1} & {0} & {0} \\ {\vdots} & {\vdots} & {\vdots} & {\ddots} & {\vdots} \\ {-} & {-} & {-} & {-} & {1} \end{array}\right] \left[\begin{array}{lll} {-} & {-} & {-} & {-} & {-} \\ {0} & {-} & {-} & {-} & {-} \\ {0} & {0} & {-} & {-} & {-}\\ {\vdots} & {\vdots} & {\vdots} & {\ddots} & {\vdots} \\ {0} & {0} & {0} & {0} & {-} \end{array}\right] A=LU=⎣⎢⎢⎢⎢⎢⎡​1−−⋮−​01−⋮−​001⋮−​000⋱−​000⋮1​