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


Math Forum
»
Discussions
»
sci.math.*
»
sci.math.research
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
A question about an asymtotic lower bound for a function
Replies:
2
Last Post:
Aug 10, 2011 8:56 AM




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...



