具体数学-第二章-和式

读《具体数学》

简要笔记

2.1

$\sum_{k=1}^{n}a_{}^{k}$ 

其中ak是被加数,k介于下限1和上限n之间

$\sum_{k=1}^{\pi(N)} \frac{1}{p}$

其中pk表示第K个素数，$\pi(N)$表示<=N的素数的个数

这个和式指出了接近N的随机整数平均而言约有多少个素因子，对于大的N，其值近似等于ln ln N+M

其中M约为0.261 497 212 847 642 783 755 426 838 608 695 859 051 566 6