Aadhar P.

asked • 09/23/17

1 + 2 + ... + n = O(n ^2) true or false

 is the statement true or false ? this is just a quiz question and i have no clue for this so help would me much appreciated

1 Expert Answer

By:

Mark M. answered • 09/23/17

Tutor
5.0 (278)

Mathematics Teacher - NCLB Highly Qualified

See tutors like this
See tutors like this
Well, not sure what you meant by "O,"
For integers
Sn = (n/2)(1 + n)
Upvote • 0 Downvote
More
Report

Arturo O.

O(n2) is abbreviation for "on the order of n2".  (Not the best notation, I grant.)  Your solution makes the statement TRUE.  If I recall correctly, Gauss derived that formula as a kid in an elementary math class, and was accused by his teacher of cheating because he got the answer quickly.
Report

09/23/17

Mark M.

Arturo, you know your math history!
Report

09/23/17

Arturo O.

When you read the history of how modern physics and astronomy emerged, you inevitably come across a lot of fascinating math history!
Report

09/23/17

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.