Presentation is loading. Please wait.

Presentation is loading. Please wait.

Chapter 4 Sequences and Mathematical Induction. 4.1 Sequences.

Similar presentations


Presentation on theme: "Chapter 4 Sequences and Mathematical Induction. 4.1 Sequences."— Presentation transcript:

1 Chapter 4 Sequences and Mathematical Induction

2 4.1 Sequences

3 The main mathematical structure used to study repeated processes is the sequence. The main mathematical tool used to verify conjectures about patterns governing the arrangement of terms in sequences is mathematical induction.

4 Example Ancestor counting with a sequence – two parents, four grandparents, eight great- grandparents, etc. – Number of ancestors can be represented as 2 position – Example: 2 3 = 8 (great grandparents), therefore parents removed three generations are great grandparents for which you have a total of 8.

5 Sequences Sequence is a set of elements written in a row as illustrated on prior slide. (NOTE: a sequence can be written differently) Each element of the sequence is a term. Example – a m, a m+1, a m+2, a m+3, …, a n – terms a sub m, a sub m+1, a sub m+2, etc. – m is subscript of initial term – n is subscript of final term

6 Example Finding terms of a sequence given explicit formulas – a k = k/(k+1) for all integers k ≥ 1 – b i = (i-1)/i for all integers i ≥ 2a – the sequences a and b have the same terms and hence, are identical a1 = 1/(1+1) = ½b2 = (2-1)/2 = ½ a2 = 2/(2+1) = 2/3b3 = (3-1)/3 = 2/3 a3 = 3/(3+1) = 3/4b4 = (4-1)/4 = 3/4 a4 = 4/5b5 = 4/5

7 Example Alternating Sequence – c j = (-1) j for all integers j≥0 – sequence has bound values for the term. – term ∈ {-1, 1} c 0 = (-1) 0 = 1 c 1 = (-1) 1 = -1 c 2 = (-1) 2 = 1 c 3 = (-1) 3 = -1 c 4 = (-1) 4 = 1 …

8 Example Find an explicit formula to fit given initial terms – sequence = 1, -1/4, 1/9, -1/16, 1/25, -1/36, … – What can we observe about this sequence? alternate in sign numerator is always 1 denominator is a square – a k = ±1 / k 2 (from the previous example we know how to create oscillating sign sequence, odd negative and even positive. – a k = (-1) k+1 / k 2 1/1 2 -1/2 2 1/3 2 -1/4 2 1/5 2 -1/6 2 a1a1 a2a2 a3a3 a4a4 a5a5 a6a6

9 Summation Notation Summation notation is used to create a compact form for summation sequences governed by a formula. the sequence is governed by k which has lower limit (1) and a upper limit of n. This sequence is finite because it is bounded on the lower and upper limits.

10 Example Computing summations – a1 = -2, a2 = -1, a3 = 0, a4 = 1, and a5 =2.

11 Example Computing summation from sum form.

12 Example Changing from Summation Notation to Expanded form

13 Example Changing from expanded to summation form. Find a close form for the following:

14 Separating Off a Final Term A final term can be removed from the summation form as follows. Example of use: Rewrite the following separating the final term

15 Example Combining final term

16 Telescoping Sum Telescoping sum can be evaluated to a closed form.

17 Product Notation Recursive form

18 Example Compute the following products:

19 Factorial Factorial is for each positive integer n, the quantity n factorial denoted n! is defined to be the product of all the integers from 1 to n: – n! = n * (n-1) *…*3*2*1 Zero factorial denoted 0! is equal to 1.

20 Example Computing Factorials

21 Properties of Summations and Products Theorem – If a m, a m+1, a m+2, … and b m, b m+1, b m+2, … are sequences of real numbers and c is any real number, then the following equations hold for any integer n≥m:

22 Examples Let a k = k +1 and b k = k – 1 for all integers k

23 Examples Let a k = k +1 and b k = k – 1 for all integers k

24 Transforming a Sum by Change of Variable Transform the following by changing the variable. – summation: – change of variable: j = k+1 – Solution: compute the new limits: – lower: j=k+1, j=0+1=1 – upper: j=k+1, j=6+1=7


Download ppt "Chapter 4 Sequences and Mathematical Induction. 4.1 Sequences."

Similar presentations


Ads by Google