对数

对数中一个有用的底数是 $e$，其定义为

$e = \lim_{n \to \infty}(1+\frac{1}{n})^n = 1 + \frac{1}{1!} + \frac{1}{2!} + ... = 2.718281828$

通常把 $log_ex$ 写成 $lnx$，成为 $x$ 的自然对数，自然对数也定义为

$$ln \ x = \int _1^x\frac{1}{t}dt$$

换底公式：

$log_ax = log_ab * log_bx$ 或 $log_ax = \frac{log_bx}{log_ba}$.

一个重要的等式：

$x^{log_ay} = y^{log_ax}, \ \ x,y>0$.

可以通过两边取对数来证明。

底函数和顶函数

用 $\left \lfloor x \right \rfloor$ 来表示小于等于 $x$ 的最大整数，用 $\left \lceil x \right \rceil$ 表示大于等于 $x$ 的最小整数，例如

$\left \lfloor \sqrt 2 \right \rfloor = 1, \left \lceil \sqrt2 \right \rceil = 2, \left \lfloor -2.5 \right \rfloor = -3, \left \lceil -2.5 \right \rceil = -2$.

一些重要的等式：

当 $x$ 为整数时，$\left \lfloor x \right \rfloor + \left \lceil x \right \rceil = x$.

当 $x$ 为实数时，$\left \lfloor -x \right \rfloor = -\left \lfloor x \right \rfloor$；

当 $x$ 为实数时，$\left \lceil -x \right \rceil = - \left \lceil x \right \rceil$.

一个很有用的定理：

定理：$f(x)$ 是单调递增函数，使得若 $f(x)$ 是整数，则 $x$ 是整数。那么

$$\left \lfloor f(\left \lfloor x \right \rfloor) \right \rfloor = \left \lfloor f(x) \right \rfloor 或 \left \lceil f(\left \lceil x \right \rceil) \right \rceil = \left \lceil f(x) \right \rceil$$.

例如：$\left \lceil \sqrt{\left \lceil x \right \rceil} \right \rceil = \left \lceil \sqrt x \right \rceil$，$\left \lfloor log\ {\left \lfloor x \right \rfloor} \right \rfloor = \left \lfloor log\ x \right \rfloor$.

从这个定理出发得出，当 $n$ 是整数时， $\left \lfloor \left \lfloor x \right \rfloor /n\right \rfloor = \left \lfloor x/n \right \rfloor$ 且 $\left \lceil \left \lceil x \right \rceil/n \right \rceil = \left \lceil x/n \right \rceil$.

例如，如果令 $x=n/2$，那么

$$\left \lfloor \left \lfloor \left \lfloor n/2 \right \rfloor/2 \right \rfloor/2 \right \rfloor = \left \lfloor\left \lfloor n/4 \right \rfloor /2 \right \rfloor = \left \lfloor n/8 \right \rfloor$$.

阶乘和二项式