Sigma notation. 2.1 Introduction

Similar documents
If we want to add up the area of four rectangles, we could find the area of each rectangle and then write this sum symbolically as:

Riemann Sums y = f (x)

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES

4.1 Sigma Notation and Riemann Sums

4.1 SIGMA NOTATION AND RIEMANN SUMS

Area As A Limit & Sigma Notation

6.3 Testing Series With Positive Terms

Area under a Curve-Using a Limit

Areas and Distances. We can easily find areas of certain geometric figures using well-known formulas:

Chapter 5.4 Practice Problems

Unit 6: Sequences and Series

MATH 10550, EXAM 3 SOLUTIONS

Essential Question How can you recognize an arithmetic sequence from its graph?

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Northwest High School s Algebra 2/Honors Algebra 2 Summer Review Packet

Zeros of Polynomials

Series: Infinite Sums

Chapter 4. Fourier Series

ENGI Series Page 6-01

Sequences, Sums, and Products

Chapter 10: Power Series

INFINITE SEQUENCES AND SERIES

x c the remainder is Pc ().

Math 113 Exam 3 Practice

Infinite Sequences and Series

Properties and Tests of Zeros of Polynomial Functions

MAT1026 Calculus II Basic Convergence Tests for Series

Math 1314 Lesson 16 Area and Riemann Sums and Lesson 17 Riemann Sums Using GeoGebra; Definite Integrals

Kinetics of Complex Reactions

Sequences, Series, and All That

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

Taylor Series (BC Only)

Estimation for Complete Data

RADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify

Fall 2018 Exam 2 PIN: 17 INSTRUCTIONS

CALCULATION OF FIBONACCI VECTORS

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

Math 116 Practice for Exam 3

Lesson 10: Limits and Continuity

1 Generating functions for balls in boxes

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Signals & Systems Chapter3

INTRODUCTORY MATHEMATICAL ANALYSIS

9.3 Power Series: Taylor & Maclaurin Series

Chapter 9: Numerical Differentiation

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Ma 530 Infinite Series I

AP Calculus Chapter 9: Infinite Series

An alternating series is a series where the signs alternate. Generally (but not always) there is a factor of the form ( 1) n + 1

MA131 - Analysis 1. Workbook 3 Sequences II

Algebra II Notes Unit Seven: Powers, Roots, and Radicals

Math 341 Lecture #31 6.5: Power Series

Section 5.5. Infinite Series: The Ratio Test

= = =

CHAPTER 5. Theory and Solution Using Matrix Techniques

4.3 Growth Rates of Solutions to Recurrences

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Ma 530 Introduction to Power Series

Sect 5.3 Proportions

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Chapter 7: Numerical Series

SYDE 112, LECTURE 2: Riemann Sums

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Math 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes.

is also known as the general term of the sequence

Chapter 6: Numerical Series

Polynomial Functions. New Section 1 Page 1. A Polynomial function of degree n is written is the form:

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Section 11.8: Power Series

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

Recurrence Relations

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

AP CALCULUS - AB LECTURE NOTES MS. RUSSELL

Math 10A final exam, December 16, 2016

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

Math 176 Calculus Sec. 5.1: Areas and Distances (Using Finite Sums)

7 Sequences of real numbers

4 A Survey of Congruent Results 1

Section 13.3 Area and the Definite Integral

( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!

Series Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1

Polynomial Functions and Their Graphs

Example 2. Find the upper bound for the remainder for the approximation from Example 1.

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

APPENDIX F Complex Numbers

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

MAT 271 Project: Partial Fractions for certain rational functions

Fourier Series and the Wave Equation

FLC Ch 8 & 9. Evaluate. Check work. a) b) c) d) e) f) g) h) i) j) k) l) m) n) o) 3. p) q) r) s) t) 3.

10.6 ALTERNATING SERIES

PAPER : IIT-JAM 2010

Measures of Spread: Standard Deviation

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Is mathematics discovered or

For example suppose we divide the interval [0,2] into 5 equal subintervals of length

Transcription:

Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate the summatio of a umber of terms that follow some patter. Σ tells us to sum This tells us to ed with i = a i i=k This tells us to start with i = k a i tells us what to sum. Usually a i is a fuctio of i. Figure.: The schematics of sigma otatio. EXAMPLE... Here are several simple examples. Note the the letter for the idex eed ot be. i = () + () + (3) + () + () = 30. = 7 (i + ) = 0 + 7 + + 37 + 0 = 0. i=3 j = + + 3 + =. j= (d) I this example represets some fixed but ukow iteger value. Notice that k chages but does ot. (k + 3) = () + (7) + + ( + 3). k= (e) Note that the etire summatio may be symbolic: f (x i ) x = f (x ) x + f (x ) x + + f (x ) x. (f ) Here s aother symbol-lade summatio: f + 3i 3 = f + 3 3 + f + 3 + f + 9 3 + f + 3 3. If f (x) = x, the the previous sum would become + 3i 3 = + 3 3 + + 3 + + 9 3 + () 3.

math 3, day sigma otatio (g) You should be able to reverse this process ad write a sum i compact summatio otatio by recogizig appropriate patters. Or you might thik + + + 8 + + 0 = 0 k. k= 0 + + + 8 + + 0 = ( + + 3 + + + 0) = k. k= (h) This reverse process might take place symbolically: or as f (.)(0.) + f (.)(0.) + + f (.0)(0.) = (0.)[ f (.) + f (.) + + f (.0) = 0. YOU TRY IT. (Sigma Notatio). Traslate each of the followig: = cos(π) = 3 + =0 Now write each of the followig sums usig sigma otatio. (d) + 9 + + + 8 (e) 3 + 9 + 7 + 8 + 3 (f ) + + + (g) 0 + + + 3 + + 0 f ( + 0.i)(0.) f ( + 0.i) + + 9 + = 30 + = 0 0 + 3 + + 33 + 7 = 0 (d) 3 = aswer to you try it.. (e) = 3 (f ) = ( ) (g) 0 =0 YOU TRY IT. (Challege). Determie the values for each of these sums for =, 0, ad 0. k k= k k= k=0 k (d) Now determie a geeral formula for ay value of for the sum k=0 k. Notice i some of the sums we factored out a costat term. I fact applyig basic associativity ad distributivity laws for additio, we have ad ca i = ca + ca + + ca = c(a + a + + a ) = c (a i + b i ) = (a + b ) + (a + b ) + + (a + b ) I other words, we have = (a + a + + a ) + (b + b + + b ) = a i a i + b i.

math 3, day sigma otatio 3 THEOREM.. (Basic Summatio properties). For ay costat c, ca i = c (a i + b i ) = a i a i + b i.. Four Key Summatio Formulæ As we begi to tackle the area problem we will fid that we eed to use a few basic summatio formulæ repeatedly. The first is quite easy to see. Suppose that c is a costat. The times {}}{ c = c + c + + c = c. Aother simple formula that you ca figure out is the sum of the first itegers. Let S = + + 3 + + ( ) +. For example, S = + + 3 + = 0 (as ay bowler would kow). There a formula for S that C. F. Gauss (a very famous 9th cetury mathematicia) figured out whe he was. Here s how: Write the summads forwards ad backwards like so: S = + + 3 + + ( ) + + S = + ( ) + ( ) + + + S =. Now add each colum. What do you get as the total for each? How may times?. So what is the formula for S? Now solve for S. 3. Use your formula to check that S = 0. Now use it to determie S 0 ad S 00.. Suppose you wated to sum the eve itegers oly. Let T be the sum of the first eve itegers: T = + + +. What is the formula for T? Ok, your formula for the sum of the first itegers should have bee S = (+). There are two more formulæ that you should memorize: the sum of the first itegers squared ad cubed. They are listed below. Their proofs are a little harder ad we will skip them here. THEOREM.. (Summatio Formulæ). For ay positive iteger c = c i = i = (d) ( + ) ( + )( + ) i 3 = ( + ) Iterestig! The sum the first cubes is the square of the sum of the first itegers.

math 3, day sigma otatio EXAMPLE... Let s use these formulæ to calculate a few sums. 8 i ( + )( + ) = = 8(9)(7) = 0. This ext problem is more typical: We have a ukow upper limit for the sum. The goal is to express the aswer as simply as possible. 3i 3 = 3 3 i = 3 3 [ ( + )( + ) = ( + )( + ) = + 3 + = + 3 + = + 3 +. Now use limits to determie the value of the previous sum as 3i lim 3 = lim + 3 + = + 0 + 0 =. (d) The ability to determie limits like the oe above will be critical for solvig the area problem. Here s aother. Determie lim i 3. First we work o the sum usig Theorem.. ad.. So (e) Let S = Solutio. i 3 = [ ( i This time S = lim ) 3 + 3 i 3 i 3 [ i 3 + 3 = = [ ( + ) = + = =. 3 = lim = 0 =.. Determie lim S. i 3 + 3 () 3 = i 3 + (3) = [ ( + ) = ( + ) + = + + + = + + + = 3 + +. + So lim S = lim 3 + + = 3.

math 3, day sigma otatio YOU TRY IT.3. Use summatio properties ad formulæ to fid the followig geeral sums. Your aswer will be i terms of. Be sure to simplify. ( i ) i 3 Now use your aswers to ad to determie i (d) lim i (e) lim 3 ( + i ) 7 3 + 3 + (d) (e) 3 YOU TRY IT.. Here are two more to practice. [ i Let S =. Determie lim S. [ i Let R = i. Determie lim R. aswer to you try it.. 8 3 aswer to you try it.3. 8 A Look Ahead This ext example is much more typical of how we will actually use summatio otatio. EXAMPLE..3. Let f (x) = x o the closed iterval [0,. Determie the value of where is a arbitrary positive iteger. Solutio. First we must evaluate f f i = f i. i, i = ( i ) = i. (.) Now turig to the sum f i = [ i = [ i = i = 3 i Usig (.) is costat, use Theorem.. Split the sum, use Theorem.. Theorem.. ad Theorem..

math 3, day sigma otatio Now use the summatio formulæ. i f = 3 i = ( + )( + ) 3 ( + )( + ) = 3 = + + 3 = 3 3 = 8 3 3. Theorem.. ad Theorem.. Theorem.. Simplify Simplify Simplify ad distribute the mius sig Notice that we ca use this geeral solutio to evaluate sums for various values of without havig to redo the sum. For example if = 0, the 0 f i 0 0 = 8 3 0 3(0) =.. More geerally, as, it is easy to see that lim webwork: Click to try Problems through. f i ( 8 = lim 3 ) 3 = 8 3. (.) Why do this? What do sums such as those i ) Example..3 represet? Why should we be iterested i them? Well, f represets the of a fuctio at equally spaced poits. The poits are uits apart. We ca thik of the product f i as "height width" or the area of a rectagle. Thus the sum represets the area of rectagles that approximate the area uder the curve of f. As the figures below idicate, as the umber of rectagles gets larger, we get a more precise approximatio to the actual area uder the curve. ( i 0.0 0. 0.8...0. 0.0 0. 0.8...0. Figure.: The left-had graph shows for the fuctio f (x) = x o [0, with the iterval divided i to = 0 subitervals of width = 0. The heights of the rectagles come from the fuctio values f i = f i 0 as i chages from to 0. he sum of the areas of the 0 rectagles is. ad is a approximatio of the area uder the curve o the iterval [0,. I the right-had graph, = 0, ad the same process is repeated. The sum of the areas of all the rectagles is a better approximatio of the true area uder the curve o the iterval [0,. By lettig, we may obtai the exact area uder the curve. We foud that this area was 3 8 i (.).