数据结构与算法-数学基础

最新推荐文章于 2022-07-06 00:09:25 发布

Seven_wss

最新推荐文章于 2022-07-06 00:09:25 发布

阅读量1.2k

点赞数 1

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Seven_wss/article/details/82026008

版权

指数

（1） $X^AX^B=X^{A+B}$

（2） $X^{A}/X^{B}=X^{A-B}$

（3） $(X^{A})^{B}=X^{AB}$

（4） $X^{N}+X^{N}=2X^{N}\neq X^{2N}$

（5） $2^{N}+2^{N}=2^{N+1}$

对数

（1） $X^{A}=B$ 当且仅当 ${log_{x}}^{B}=A$

（2） ${log_{A}}^{B}={log_{C}}^{B}/{log_{C}}^{A}$

（3）logAB = logA + logB，A>0且B>0

级数

（1） $\sum 2^{i}=2^{N+1}-1$

（2） $\sum A ^{i}=(A^{N+1}-1)/(A-1)$ ，若0<A<1，则有 $\sum A^{i}$ ≤ 1 / (1 - A)

（3） $\sum_{i=1}^{\infty }\frac{i}{2^{i}}=2$
（4） $\sum_{i=1}^{N}i^{k}\approx \frac{N^{k+1}}{|k+1|}$ , $k\neq 1$
（5）调和数 $H_{N}^{}=\sum_{i=1}^{N}\frac{1}{i}\approx {log_{e}}^{N}$

模运算

如果N整除A、N整除B，那么就说A与B模N同余，记为A≡B(mod N)。直观地看，这意味着无论是A还是B被N去除，所得余数都是相同的，于是假如有A≡B(mod N)，则：

（1）A + C ≡ B + C(mod N)

（2）AD ≡ BD (mod N)

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。