Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm trying to evaluate and prove a simple statement but It seems really raw/bad solution. I would like to advise with you if this is the right way because It is really getting more complicated than It should be.

Suppose I have the following statement:

$ \sum\limits_{i=0}^{\sqrt{n}} \sqrt{i} = \theta(n) $

So I had a small exertion between three methods/technique to evaluate this kind of sum:

  1. Simplely plug in the ranges.

  2. Split the sum into two different sums and evaluate the desireable bound.

  3. Using the intergral statement to evaluate the bound of sums.

I believe the second option is correct but I'm getting a "wicked" expression and I'm not sure It is the correct way to solve this issue.

My final expression:

$ \sum\limits_{i=0}^{\sqrt{n}} \sqrt{i} \ge \frac{\sqrt{n}}{2} * \sqrt{1} + \frac{\sqrt{n}}{2} * \sqrt{\frac{\sqrt{n}}{2} + 1} $

Am I on the right track?

Thank you guys, Syndicator.

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.