Help with a solution about entropy!

79 Views Asked by At

I'm triying to solve this question question, but I don't understand why $$ -\log_2 (2\pi n pq)/(2n) $$ transforms into $$O(\ln n/ n)$$ can you help me please :( !!

1

There are 1 best solutions below

0
On

Use that $\log ab=\log a+\log b$ and $\log_b a=\dfrac{\log a}{\log b}$. Here $\log$ is the natural logarithm. Remember you want to show there exists $C$ such that your expression in absolute value is $$\leq C\frac{\log n}n$$