SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES



Similar documents
In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

Basic Elements of Arithmetic Sequences and Series

CHAPTER 3 THE TIME VALUE OF MONEY

THE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction

BINOMIAL EXPANSIONS In this section. Some Examples. Obtaining the Coefficients

Soving Recurrence Relations

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

.04. This means $1000 is multiplied by 1.02 five times, once for each of the remaining sixmonth

5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?

Lesson 17 Pearson s Correlation Coefficient

Infinite Sequences and Series

Definition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Incremental calculation of weighted mean and variance

Listing terms of a finite sequence List all of the terms of each finite sequence. a) a n n 2 for 1 n 5 1 b) a n for 1 n 4 n 2

hp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation

Sequences and Series

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

I. Chi-squared Distributions

CS103X: Discrete Structures Homework 4 Solutions

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

Lesson 15 ANOVA (analysis of variance)

I. Why is there a time value to money (TVM)?

Confidence Intervals for One Mean

Asymptotic Growth of Functions

A probabilistic proof of a binomial identity

Present Value Factor To bring one dollar in the future back to present, one uses the Present Value Factor (PVF): Concept 9: Present Value

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

How To Solve The Homewor Problem Beautifully

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE The absolute value of the complex number z a bi is

Section 11.3: The Integral Test

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

Determining the sample size

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

GCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.

Measures of Spread and Boxplots Discrete Math, Section 9.4

CHAPTER 11 Financial mathematics

1 Computing the Standard Deviation of Sample Means

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

S. Tanny MAT 344 Spring be the minimum number of moves required.

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

1. MATHEMATICAL INDUCTION

Repeating Decimals are decimal numbers that have number(s) after the decimal point that repeat in a pattern.

MARTINGALES AND A BASIC APPLICATION

G r a d e. 2 M a t h e M a t i c s. statistics and Probability

INVESTMENT PERFORMANCE COUNCIL (IPC)

Output Analysis (2, Chapters 10 &11 Law)

3. Greatest Common Divisor - Least Common Multiple

Department of Computer Science, University of Otago

Your organization has a Class B IP address of Before you implement subnetting, the Network ID and Host ID are divided as follows:

INFINITE SERIES KEITH CONRAD

A Guide to the Pricing Conventions of SFE Interest Rate Products

Time Value of Money. First some technical stuff. HP10B II users

SEQUENCES AND SERIES

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

CHAPTER 3 DIGITAL CODING OF SIGNALS

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis

Learning objectives. Duc K. Nguyen - Corporate Finance 21/10/2014

Sequences and Series Using the TI-89 Calculator

Descriptive Statistics

SEQUENCES AND SERIES CHAPTER

7.1 Finding Rational Solutions of Polynomial Equations

Simple Annuities Present Value.

FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix

Elementary Theory of Russian Roulette

1 Correlation and Regression Analysis

Baan Service Master Data Management

Detecting Voice Mail Fraud. Detecting Voice Mail Fraud - 1

2-3 The Remainder and Factor Theorems

Domain 1: Designing a SQL Server Instance and a Database Solution

Math C067 Sampling Distributions

Chapter 5: Inner Product Spaces

Cooley-Tukey. Tukey FFT Algorithms. FFT Algorithms. Cooley

This document contains a collection of formulas and constants useful for SPC chart construction. It assumes you are already familiar with SPC.

Hypothesis testing. Null and alternative hypotheses

NATIONAL SENIOR CERTIFICATE GRADE 12

WindWise Education. 2 nd. T ransforming the Energy of Wind into Powerful Minds. editi. A Curriculum for Grades 6 12

Chapter 7: Confidence Interval and Sample Size

Notes on exponential generating functions and structures.

Desktop Management. Desktop Management Tools

Estimating Probability Distributions by Observing Betting Practices

Biology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships

Properties of MLE: consistency, asymptotic normality. Fisher information.

Theorems About Power Series

Project Deliverables. CS 361, Lecture 28. Outline. Project Deliverables. Administrative. Project Comments

Hypergeometric Distributions

5.3. Generalized Permutations and Combinations

Modified Line Search Method for Global Optimization

Professional Networking

Building Blocks Problem Related to Harmonic Series

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

How Euler Did It. In a more modern treatment, Hardy and Wright [H+W] state this same theorem as. n n+ is perfect.

Solving Logarithms and Exponential Equations

Solving equations. Pre-test. Warm-up

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets

Transcription:

SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces, material ot icluded i the text. Cocept Developmet 1. I Sectio 1.5, we itroduce the cocept of summatio. I would like to begi with a story about Carl Freidrich Gauss (1777 1855), sometimes rated as oe of the greatest mathematicias who ever lived. The story goes somethig like this: As a youth, Gauss of course atteded class with oly boys uder the tutelage of a headmaster. Oe day the boys were beig particularly uruly, so the master assiged them a task to keep them occupied: Add the umbers 1 100 (that is 1 + + 3 +... + 100). The boys bet to their task, all but Carl Freidrich Gauss, who put his had i the air ad said Sir! The aswer is 5050. - - ad he was right! How did he do it? Oe way is to simply strig the umbers out as see below: 1 + + 3 +.........+ 98 + 99 + 100 If you look at the first ad last you see a sum of 101. If you look at the d ad the ext to last you see + 99 = 101. If you look at the ext pairig, 3 + 98, you see a sum of 101! There are 50 pairs i this overall sum ad each has a total of 101. The result: 50 101 = 5050! Why is this process valid? If you start at the lower ed ad move i oe etry i the sum, that is, move from 1 to, you add 1. If you start at the upper ed ad move back oe i the sum, that is, move from 100 to 99, you lose 1. The loss o the upper ed compesates for the icrease o the lower ed. This process repeats itself as you move from oe pairig to aother throughout the overall sum. Result: 50 pairs of 101 ad total of 5050. This process works best whe you have a eve umber of terms i your sum. A alterative approach is to write the sum dow twice, oce frot to back ad the secod time back to frot as see below: 1 + + 3 +.........+ 98 + 99 + 100 100 + 99 + 98 +.........+ 3 + + 1 This time we pair the umbers vertically, agai obtaiig sums of 101. How may such sums do we have? (Aswer: 100) Thus, i all the idividual sums we have a total of 100(101) = 10,100. However, we have couted each umber twice, so, to compesate, we divide by. Result? 5050! This process ca be geeralized with a sum of the form 1 + + 3 +...... + ( 1) + ( ) +

where you have terms. Whe you write the sum dow twice, oce frot to back ad the secod time back to frot, the add vertically, you have pairs of ( + 1) as see below. 1 + + 3 +........ + ( ) + ( 1) + + ( + 1) + ( + ) +........ + 3 + + 1 Total? ( + 1). However we couted each term i our iitial sum twice, so, to compesate, we divide by, leadig to the formula: 1 + + 3 +...... + ( 1) + ( ) + = ( + 1) Thus, ay time we see a sum of this form, we may use the formula, the first of those preseted o page 8.. We ofte see sums represeted with summatio otatio. For example the sum of Gauss story may be represeted as: where the symbol the bouds of summatio. 1 + + 3 +.........+ 98 + 99 + 100 = i stads for summatio, i is kow as a idex, ad the umbers 1 ad 100 are 10 You try oe! What sum is represeted by j? (Aswer: + 3 + 4 +... + 9 + 10) i = See Examples 1 ad, pages ad 7 for further work with these cocepts. Note also properties that apply illustrated o page 7 umbered to the right of the page, 7 ad 11. 3. Additioal formulas, preseted without proof at the top of page 8, are as follows: 100 i = 1 + +....... + = ( 1) ( + 1) + ad i 3 = 1 3 + 3 +....... + 3 = ( + 1) 4 Please see additioal work with these formulas ad the summatio properties i Example 3, pages 8 ad 9. 4. Next, we iclude some additioal material ot preseted i the text. What if we looked at the terms of a summatio, but did ot add? Such a listig of terms is kow as a sequece or a progressio. Examples below: 1,, 3, 4,...... a ifiite sequece sice the dots idicate it cotiues forever or

1,, 3, 4,...... 99, 100 a sequece represetig the terms of the sum we discussed above Obviously, terms of a sequece may be added. We may use summatio otatio or formulas ad properties discussed above whe appropriate. Such a summatio of the terms of a sequece is kow as a series. 5. We are ofte give a geeral term or th term for a sequece. For example, if I told you that you to list etries i a sequece with geeral term, you would respod with the listig, 4,, 8..... ad if I asked for etries i a sequece with geeral term, you would respod with 1, 4, 9, 1, 5,..... What about the sum of the first 10 etries of such a sequece? Use the formula preseted i step 3 above: ( 0 1) 10 (10 + 1) + = 10 11 1 You would the evaluate usig the arithmetic tools of cacellatio ad calculatio to obtai 385.. There are two special types of sequeces, arithmetic ad geometric. (Note the ew use of familiar termiology) I a arithmetic sequece, we start with a iitial etry, the add a commo differece repeatedly obtaiig additioal etries i the sequece. If our iitial etry is ad our commo differece is 3, we would obtai the sequece, 5, 8, 11, 14,........ If our iitial etry was 3 ad our commo differece is, we would obtai the sequece 3, 5, 7, 9, 11,...... I a geometric sequece, we start with a iitial etry, the multiply by a commo ratio repeatedly obtaiig additioal etries i the sequece. If our iitial etry is ad our commo ratio is 3, we would obtai the sequece,, 18, 54, 1,........ If our iitial etry was 3 ad our commo ratio is, we would obtai the sequece 3,, 1, 4, 48,...... 7. We are ofte give a arithmetic or geometric sequece ad asked to fid the geeral or th term. How do we go about this task?? I a very orgaized way! Let s start with the sequece 1, 3, 5, 7, 9, 11...... We have show the first terms i a ifiite sequece. The first term is 1, the d is 3, the 3 rd is 5 ad so o. Thus, you see that we may umber our terms. Let s put each term vertically ito a table, umber it ad aalyze it. Number of Term Aalysis Simplificatio Etry () 1 1 1 + 0 1 + 0() 3 1 + 1 + 1() 3 5 1 + + 1 + () 4 7 1 + + + 1 + 3() 5 9 1 + + + + 1 + 4()

How ca we develop the geeral term from this iformatio? We ote, i the right had colum, that the iitial etry (1) ad the commo differece () are costat. The oly piece that chages is the coefficiet (multiplier) of. Ca we tie it to aythig? Yes! I each case the coefficiet is oe less tha the umber of the term! It would appear that our terms are of the form 1 + ( 1). Simplified, our geeral term is 1 + or 1. Lets check this! Our th term above is 11 - - - ad () 1 = 11! It appears to work! Ca we carry this forward? What would the 100 th term i our sequece be? (100) 1 = 199. What would the 1000 th etry be? (1000) 1 = 1999! 7. What about the geeral term of a geometric sequece? Let s start with the sequece 3,, 1, 4, 48, 9...... We have show the first terms i a ifiite sequece. The first term is 3, the d is, the 3 rd is 1 ad so o. Thus, you see that we may umber our terms. Let s put each term vertically ito a table, umber it ad aalyze it. Number of Term Aalysis Simplificatio Etry () 1 3 3 3 ( 0 ) 3 3 ( 1 ) 3 1 3 3 ( ) 4 4 3 3 ( 3 ) 5 48 3 3 ( 4 ) How ca we develop the geeral term from this iformatio? We ote, i the right had colum, that the iitial etry (3) ad the commo ratio () are costat. The oly piece that chages is the expoet applied to. Ca we tie it to aythig? Yes! I each case the expoet is oe less tha the umber of the term! It would appear that our terms are of the form 3( 1 ). Lets check this! Our th term above is 9 - - - ad 3( 5 ) = 3 3 = 9! It appears to work! Ca we carry this forward? What would the 100 th term i our sequece be?. 3( 99 ) =?!? (Let s leave it i expoetial form!) What would the 1000 th etry be? 3( 999 ) Do you eed additioal help with these cocepts? Help optios: 1. Try the practice problems below. Solutios are preseted followig the assigmet. A. Use a formula preseted i Sectio 1.5 to fid 1 + + 3 +.... + 45 5 B. Evaluate j j = 1 C. Fid the 4 th term i the sequece with geeral term 3( 5 ( 1) ) D. Fid the geeral term of the arithmetic sequece 4, 7, 10, 13, 15......

Summary I this sectio ad the additioal material, we leared work with summatio cocepts, formulae ad otatio ad with sequeces, usig a geeral term or format to develop a sequece ad fidig the geeral term of a give arithmetic or geometric sequece. Assigmet: Complete the followig Sectio 1.5 problems (page 9): 1 15 (odd problems oly), 19, plus additioal problems below. 1. If a sequece is represeted as a i =, 3, 4, 5,, fid a 3.. Write the first 5 terms of a arithmetic sequece with first term of 3 ad commo differece. 3. Write the first 5 terms of a geometric sequece with first term 3 ad commo ratio. 4. What are the ext 3 etries i the ifiite sequece 5, 10, 17,, 37,....? 5. a.) Fid the geeral term of the ifiite sequece 3, 8, 13, 18, 3,...... b.) Fid the 100 th term of this sequece.. a.) Fid the geeral term of the ifiite sequece 3,, 1, 4, 48,...... b.) Fid the 100 th term of this sequece. (You may leave your aswer i expoetial form.) Solutio to Practice Problem A: The formula of choice is 45 45(4) i = = 1035. ( + 1) i =. I this applicatio, it becomes Solutio to Practice Problem B: The formula of choice is i ( + 1)( = + 1). I this applicatio, we see 5 5( )( 51) 5( )( 17) i = = = 11050. (Note the use of the basic math techique cacellatio. ) 1 i= 1

Solutio to Practice Problem C: The 4 th term i the sequece with geeral term 3 5 ( 1) is 3 5 (4 1) = 3 5 3 = 3 15 = 375 Solutio to Practice Problem D: The geeral term of the arithmetic sequece 4, 7, 10, 13, 15..... may be foud as show below. First umber the terms of the sequece with 4 as the 1 st, 7 as the d ad so o, where represets the umber of the geeral term. Term Aalysis of Term Simplificatio 1 4 4 + 0 4 + 0(3) 7 4 + 3 4 + 1(3) 3 10 4 + 3 + 3 4 + (3) 4 13 4 + 3 + 3 + 3 4 + 3(3).................. Thus we see that each term i the sequece is 4 + ( 1)(3) where is the umber of the term. Thus the geeral term is 4 + ( 1)(3) = 4 + 3 3 = 3 + 1. Check your work. Is 7 = 3() + 1? Yes! Is 10 = 3(3) + 1? Yes! ad so o.