Exponentials

If x,m,n∈R and x≠0 then

• x-1=1/x
• x0=1
• x1=x
• (xm)n=xmn=xnm=(xn)m
• xmxn=xm+n

Note that any exponential function grows faster than any polynomial.

References

T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms. MIT Press, 1990.