- monotonically increasing, strictly increasing
- monotonically decreasing, strictly decreasing
- lg n =
*log*_{2}*n*= binary logarithm - ln n =
*log*_{e}*n*= natural logarithm, e = 2.7182... *log*_{b}*a*^{n}=*n log*_{b}*a*-
*log*_{c}(*ab*) =*log*_{c}*a*+*log*_{c}*b* - a =
*b*^{logb a} -
*a*^{logb n}=*n*^{logb a} *log*_{a}*b*=- Stirling's approximation to n! =
- Splitting summations
- Mathematical Induction
- Review other tools starting on page 34