Big-O Notation, integration, proof

720 Views Asked by At

Can anyone figure out how to prove that the $$\int_{\sqrt x}^x \frac{1}{\log^2(t)} dt = O\left(\frac{x}{\log^2(x)}\right)$$

1

There are 1 best solutions below

2
On BEST ANSWER

HINT: use $ (1/\log x)' = -1/(x\log^2 x) $ to "solve" the integral, then have a look at LogIntegral