数学知识(杂)

No.0 为什么一个矩阵的行列式为0这个矩阵就不可逆?

我们求一个矩阵A的逆矩阵的时候是把这个矩阵A和一个单位矩阵一起高斯消元,然后把A矩阵消成单位矩阵,这个时候行列式为1,然后单位矩阵就被消成了A的逆矩阵。如果A的行列式原本就是0,我们高斯消元的时候不管怎么消都无法使得其行列式变成1,所以就不存在逆矩阵。

No.1 行列式的性质&高斯消元求行列式

http://www.cnblogs.com/GerynOhenz/p/4450417.html

No.2 全概率公式

如果$A_{1}A_{2}……A_{n}$构成了一个完备事件组且都有正概率,那么对于任意一个事件$B$都有如下公式:

$P(B)=\sum _{i=1}^{n}P(A_{i})P(B|A_{i})$

所谓完备事件组就是对于所有的事件$B$,这些$B$两两互不相容并且并集为整个样本空间...

No.3 Bayes(逆概)公式

如果$A_{1}A_{2}……A_{n}$构成了一个完备事件组且都有正概率,那么对于任意一个事件$B$都有如下公式:

$P(A_{k}|B)=\frac {P(A_{k}B)}{P(A)}=\frac {P(A_{k})P(B|A_{k})}{\sum _{i=1}^{n} P(A_{i})P(B|A_{i})}$

No.4 Bell数生成函数推导

http://blog.csdn.net/acdreamers/article/details/19008217

No.5 杜教筛:

浅谈一类积性函数的前缀和

莫比乌斯反演与杜教筛

No.6 Catalan数

Catalan数

No.7 Fibonacci数

Fibonacci数

No.8 Miller-Rabin素性测试&Pollard-Rho 椭圆曲线分解法

Miller-Rabin素性测试&Pollard-Rho 椭圆曲线分解法

posted @ 2017-02-22 19:51  NeighThorn  阅读(530)  评论(7编辑  收藏  举报