Skip to main content
13 events
when toggle format what by license comment
Mar 20, 2016 at 16:43 history edited Nate Eldredge
edited tags
Mar 20, 2016 at 15:44 history edited Adam Hughes CC BY-SA 3.0
minor typesetting fix
Nov 20, 2010 at 19:46 vote accept Adam Hughes
Nov 20, 2010 at 16:43 comment added Todd Trimble I have made major revisions in my earlier answer which gives a more definitive result applicable to a wider class of functions.
Nov 19, 2010 at 15:00 answer added Todd Trimble timeline score: 13
Nov 19, 2010 at 11:34 history edited Todd Trimble CC BY-SA 2.5
inserted a missing sign
Nov 19, 2010 at 7:10 comment added Harald Hanche-Olsen Regarding notation: Computer scientists tend to use big theta for your $(*)$, i.e., $F(x)=\Theta(xf(x))$.
Nov 19, 2010 at 4:48 history edited Alex B.
removed the nt-tag
Nov 19, 2010 at 1:52 comment added Willie Wong Why not do it in terms of the integral $F(x)$? Your condition $F(x) \sim x F'(x)$ implies that $x^{-1} \sim \frac{d}{dx} \log F(x)$. Which says that a necessary condition is that there exists $n,N$ such that $x^n = O(F(x))$ and $F(x) = O(x^N)$.
Nov 19, 2010 at 1:46 history edited Adam Hughes CC BY-SA 2.5
no idea why the word "Denote" was randomly in there
Nov 19, 2010 at 1:41 history edited David Roberts CC BY-SA 2.5
spelling/grammar in title
Nov 19, 2010 at 1:28 history edited Adam Hughes CC BY-SA 2.5
added 6 characters in body
Nov 19, 2010 at 1:19 history asked Adam Hughes CC BY-SA 2.5