Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



A question about an asymtotic lower bound for a function
Posted:
Aug 9, 2011 3:42 PM


Hi everyone,
Let n >= 2 be given. Define the function f \colon N \to N (N = natural numbers) by
f(n) = \sum_{m=2}^n ceiling(n/m)
Question: Is f(n)=\Omega(n^2) ??
I have tried to prove it, but without success, i can't see exactly which technique i should use. Any suggestions will be greatly appreciated.
Thanks everyone...
Greetings...



