数学性质总结篇

一、数论相关

1、$gcd(2^a-1, 2^b-1)=2^{gcd(a, b)}-1$

2、降幂公式：$A^B\ mod\ C=A^{B\%\phi(C)+\phi(C)}\ mod\ C$，其中，$\phi(X)$为$X$的欧拉函数。

二、组合数相关

1、$C_{m+n}^{r}=\sum\limits_{k=0}^{k}C_{m}^{k}C_{n}^{r-k}$　　(范德蒙德恒等式)

　　证明：从$m$个女人和$n$个男人之中选出$r$个人组成一个团队，有多少种方式？显然，就是从$m$个女人里面选$k$个(即$C_{m}^{k}$)和从$n$个男人里面选$r-k$个(即$C_{n}^{r-k}$)。

2、负数组合数：$C_{-n}^{k}=(-1)^{k}C_n^k$

三、斐波那契数列相关

转载于:https://www.cnblogs.com/fuzhihong0917/p/9455127.html