【学习笔记】矩阵 && 矩阵快速幂 && 一些应用

属于线性代数的部分。但是我不会单独开一个板块。

在数学中，矩阵是由元素按照矩形排列的表格形式。一个矩阵可以用 m 行 n 列的形式表示为：

\[A = \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \ a_{21} & a_{22} & \cdots & a_{2n} \ \vdots & \vdots & \ddots & \vdots \ a_{m1} & a_{m2} & \cdots & a_{mn} \end{bmatrix} \]

其中，\(a_{ij}\) 表示矩阵 A 的第 i 行第 j 列的元素。

接下来是矩阵乘法。两个矩阵相乘的条件是第一个矩阵的列数等于第二个矩阵的行数。结果矩阵的行数等于第一个矩阵的行数，列数等于第二个矩阵的列数。矩阵乘法的定义如下：

设 A 是一个 m 行 n 列的矩阵，B 是一个 n 行 p 列的矩阵，C 是一个 m 行 p 列的矩阵，则 C = AB 的元素计算公式为：

\[c_{ij} = \sum_{k=1}^n a_{ik}b_{kj} \]

这意味着 C 的第 i 行第 j 列的元素等于 A 的第 i 行的元素与 B 的第 j 列的元素逐个相乘后求和。

接下来是矩阵的快速幂。矩阵的快速幂可以用来高效地计算一个矩阵的幂。设矩阵 A 是一个 n 阶矩阵，k 是一个非负整数。矩阵 A 的快速幂定义如下：

\[A^k = \begin{cases} A & \text{if } k = 1 \ A^{k/2} \cdot A^{k/2} & \text{if } k \text{ is even} \ A \cdot A^{(k-1)/2} \cdot A^{(k-1)/2} & \text{if } k \text{ is odd} \ \end{cases} \]

快速幂的思想是将幂运算分解为更小的幂运算，并利用矩阵乘法的性质来加速计算。