Bound for (1-p)^k

When applying the probabilistic method, it is very common to get a value in the form $(1-p)^k$ . Such form can be hard to deal with. One can simply use the bound $1-p \leq e^{-p}$ , which is very good when $p$ is very small.

Leave a comment Cancel reply