Compute a tight upper bound of $\sum_{i=1}^{n-1}\frac{1}{3^i\log{n}- 3i}$?

46 Views Asked by At

I am trying to compute a tight upper bound of the sum below.

$\sum_{i=1}^{n-1}n\frac{\frac{1}{3^i}}{\log_3{(n/3^i)}}$

I was able to 'simplify' it up to the expression below.

$n\sum_{i=1}^{n-1}\frac{1}{3^i(\log_3{n}- i)}$.