量子计算机早就有了,我突发奇想,学量子计算机编程,于是在某PDF网站找量子计算机编程书时以外找到了《数学女孩》。
感觉这书很不错,打算读一读。
这书一共有4册,我目前只找到了第一册和第四册的PDF。
看这本书就像是用另一个视角来复习我学过的东西。不知道是这本书特色就是从“另一视角”还是说日本的数学教育就是和国内不一样。
角度和矩阵
旋转矩阵
角θ可以表示成矩阵
貌似是个定理,虽然我为了学神经网络学过一点线性代数,但是这个我不知道,书中也没提到,于是我查到了知乎,上面给出了详细说明,大概是这样:
有一个向量 (x,y) 它的长度是 r,它的向量角度为 α。
毫无疑问:
x = r cosα
y = r sinα
现在将它旋转θ度,
设新的向量 (X,Y),
X / r = sin(α + θ) = sinα cosθ + sinθ cosα
X = r sinα cosθ + r sinθ cosα
X = y cosθ + x sinθ
然后
Y / r = cos(α + θ) = cosα cosθ - sinα sinθ
Y = r cosα cosθ - r sinα sinθ
Y = x cosθ - y sinθ
得到这两个方程:
X = y cosθ + x sinθ
Y = x cosθ - y sinθ
把它写成矩阵形式:
其中的
就是旋转矩阵。
另一种和角公式的推导方法
众所周知:
sin(α + β) = sinα cosβ + sinβ cosα
cos(α + β) = cosα cosβ - sinβ sinα
这个玩意儿以前因为推导起来非常麻烦,所以就背下来了,但是有了上面的旋转向量就不麻烦了。
旋转α + β就等于 先旋转α再旋转β,因此,
这样就推导出来了。
斐波那契数列的通项公式
在这之前,我认为斐波那契数列这种东西是没有通项公式的...
众所周知,斐波那契数列的递推式:
至于推导通项公式嘛...
先把斐波那契数列设为
,书中让斐波那契数列是{0,1,1,2,3,5, ...},如果不这样而是 {1,1,2,3,5, ...}应该也能推的出来,结果应该大有不同,为了避免最后推错了再找BUG,我还是按照书里说的。
生成函数
这玩意儿书里用到了,但我没学过,对着书琢磨了一会儿,大概知道它是啥东西了。这是我对生成函数的理解:
如果我有一个有限数列
,它的生成函数F(x)就是
,
同样,无限的数列也这样,
的生成函数
生成函数中自变量x的没什么用,它的取值没什么意义,生成函数中x的不同次幂大概就是为了区别数列中不同的项,让它们不能合并同类项。
突然想到了以前用柏林噪声写游戏的地图生成,有个函数叫生成函数...
这样斐波那契数列的生成函数是:
封闭表达式
封闭表达式是个名称,而不是 把表达式封闭 这个动词
到这里这个生成函数还没什么用,接下来要求它的封闭表达式,
所谓封闭表达式,大概就是让它的长度固定,设法去掉后面的 ...
这里要利用斐波那契数列的性质:
如果可以把 F[n-2] 加上 F[n-1] 再减去 F[n] 的话,这就抵消成零了。
这几个系数所对应的项肯定是这样的:
| 系数 | 项 |
|---|---|
| F[n-2] | F[n-2] x^(n - 2) |
| F[n-1] | F[n-2] x^(n - 1) |
| F[n] | F[n-2] x^(n) |
这几个肯定是不能合并同类项的,假如我给它乘上不同次幂的x的话,就可以合并了。
F[n-2] x^(n - 2) 乘 x^2 得 F[n-2] x^n,
F[n-2] x^(n - 1) 乘 x^1 得 F[n-1] x^n,
F[n-2] x^n 不用乘。
给一个多项式中不同的项乘不同的东西刻不好办,所以这里用三个式子。
之后 A + B - C :
无穷极数表示
这一过程就是把算出来的封闭表达式再变回去,变成那个带省略号的样子。
而F[...]什么的都消掉了,变回去之后也不应该带着F[...],否则这样兜一圈就没意义了。
变回去之后也应该是有着 ax^0 + bx^1 + cx^2 这样的形式,以便和最初的F(x)联立求通项公式。
这是书中之前推导的公式:
,其中一种说法是,首项为1公比为x的数列求和公式。
这个式子右边刚好可以和生成函数的形式对应。现在把刚才推导出来的那个式子设法用这个式子左边的形式表示出来。
那么什么叫做这个式子的形式呢?
这样的称为这个式子的形式: 
其中的a可以看成等式两边同时乘了a,
其中的b可以看成是拿bx给x换元得来的。
(因为我很懒,从这往下就没有算,拿的书上的结果)
接下来设未知数,解方程:

然后

接下来就是解R,S,r,s
因为
这个式子右边并没有出现n什么的,所以为了方便数学归纳,先把R和S带进去,r和s先不动。

然后简单数学归纳。再带r和s。
最终之作:
