Search All of the Math Forum:

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

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

 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

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

Date Subject Author
8/9/11 Rodolfo Conde
8/10/11 Herman Rubin
8/10/11 Raymond Manzoni