the theory of numbers

例子

  1. 设 $m\ge 128$ 时有

背景知识

第二归纳法可以证明素数有无穷多个。以 $\pi(x)$ 表示不超过实数 x 的素数个数。

例如 $\pi(5)=3$

但是我们将给出 $\pi(x)$ 的上界与下界估计,这就是著名的 chebyshev 不等式。

  1. 设实数 $x\ge 2$ ,我们有 这里 $p_n$ 是第 n 个素数。