Drexel dragonThe Math ForumDonate to the Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math.research

Topic: A question about an asymtotic lower bound for a function
Replies: 2   Last Post: Aug 10, 2011 8:56 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Rodolfo Conde

Posts: 16
Registered: 3/24/10
A question about an asymtotic lower bound for a function
Posted: Aug 9, 2011 3:42 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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

Thanks everyone...


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2015. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.