Prove that $15n \log(5n) = \Theta(n \log(n))$

438 Views Asked by At

I must determine the positive constants $c_1$, $c_2$, and $n_0$ such that

$$c_1 n \log(n) \leq 15n \log(5n) \leq c_2 n \log(n)$$

To simplify I attempted to divide by

$$n \log(n))$$

however this yielded a messy result involving changing the base of the logarithm.

1

There are 1 best solutions below

2
On BEST ANSWER

$$\begin{align}\lim_{x\to\infty}\frac{15x\log(5x)}{x\log x} &=\lim_{x\to\infty}\frac{15x(\log x+\log 5)}{x\log x}\\ &=\lim_{x\to\infty}\frac{15x\log x+15x\log 5}{x\log x}\\ &=\lim_{x\to\infty}\frac{15x\log x}{x\log x}+\frac{(15\log 5)x}{x\log x} \end{align}$$

Can you take it from here?