   Chapter 11.2, Problem 6TY ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193

#### Solutions

Chapter
Section ### Discrete Mathematics With Applicat...

5th Edition
EPP + 1 other
ISBN: 9781337694193
Textbook Problem
1 views

# If n is a positive integer, then 1 + 2 + 3 + ⋯ + n has order__________.

To determine

To find:

The order of 1+2+3+...+n where n is a positive integer.

Explanation

Formula used:

Let f and g be real valued functions defined on the same nonnegative integers, with g(n)0 for every integer nr, where r is positive real number.

Then,

f is of order g, written f(n) is Θ(g(n)), if and only if, there exist positive real numbers A,B and kr such that

Ag(n)f(n)Bg(n) for every integer ka.

The summation of first n terms of an arithmetic progression is given by

Sn=n2(a+l)

Where, n= number of termsa= first terml= last termSn= simmation of n terms.

Calculation:

The given series 1+2+3+

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started 