The Math Forum

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

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]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.