Zulip Chat Archive

Stream: Is there code for X?

Topic: Asymptotics of log


Arend Mellendijk (Jul 24 2023 at 14:12):

Do we have some version of
example : (fun N:ℕ => Real.log (Real.log N)) =o[Filter.atTop] (fun N:ℕ => Real.log N)
or
example (ε:ℝ) (hε : ε > 0) : (fun N:ℕ => Real.log N) =O[Filter.atTop] fun N:ℕ => (N:ℝ)^ε?

With either one of these I'll be able to prove π(N)N/logN\pi(N)\ll N/\log{N}

Yury G. Kudryashov (Jul 24 2023 at 14:19):

You can use docs#Real.isLittleO_log_id_atTop_atTop with docs#Asymptotics.IsLittleO.comp_tendsto

Yury G. Kudryashov (Jul 24 2023 at 14:19):

(for the first one)

Yury G. Kudryashov (Jul 24 2023 at 14:20):

Or docs#isLittleO_log_rpow_atTop for the second one

Arend Mellendijk (Jul 24 2023 at 14:24):

Thank you! I had a feeling a bunch of asymptotic results were hidden somewhere.


Last updated: Dec 20 2023 at 11:08 UTC