Math in Big Theta World

Here are some examples of reductions we can do when we're inside a big theta.

• 1+1=1
• 10 n + 6 = n
• 2ⁿ⁺¹ = 2ⁿ
• $5 \sqrt{n} \log n + 21 \log^5 n = \sqrt{n} \log n$
• 2²ⁿ = 4ⁿ

In general, we'd like to report functions in their simplest possible form.