矩阵,一般来说就是实数或复数所组成的矩形方阵,其在信息学中有着举足轻重的地位。简单来说,矩阵的定义就是
A=⎛⎝⎜⎜⎜⎜⎜a11a21⋮am1a12a22⋮am2⋯⋯⋱⋯a1na2n⋮amn⎞⎠⎟⎟⎟⎟⎟
实际上,就如我在《高斯消元法》中的表述,矩阵的本质就像方程一样。矩阵的本质是什么?是线性变换!那么,什么是线性变换呢?
举个例子,比如说我们现在有一些变量,它们组成了一个向量 X=(x1x2⋯xn) ,然后我们又有相同个数的一些变量,它们又组成了另一个向量 Y=(y1y2⋯yn) ,同时,这两个向量间满足一些条件,比如
⎧⎩⎨⎪⎪⎪⎪y1=a11x1+a12x2+......+a1mxm⋮yn=an1x1+an2x2+......+anmxm
而这,就称为从 X 到
那么,矩阵的本质,也就正是线性变换!像矩阵乘法,看上去很复杂,实则不然。考虑两个矩阵 A=(1110) 和 B=(0111) ,其的乘法的结果 AB 正是相当于一个先做 A 再做
那么将 A 代入
{z1=x2z2=x1+2x2
这也反映了矩阵的本质,即线性变换。
因此,像斐波那契数列第k项的快速方法这样的东西也就不足为奇了。对于斐波那契数列,我们有
{y1=x2y2=x1+x2
于是可以构造到矩阵 FibonacciMatrix=(0111) ,再构造一个列向量 (11)T (注:在这里的 T 是指转置,也就是将矩阵“右转90度”),那么斐波那契数列的第