Sequences Finite Differences Series

advertisement

Math 603

Remembering Sequences . . . .

Instructions:

Name ________________________

1. Write out the next three terms of each sequence given below.

2. Identify the type of sequence if you can. (arithmetic, geometric, etc.)

3. Write both an explicit and a recursive definition of each sequence where it is possible. (Note: some sequences can be written as one, the other, or both. Some cannot be written as either.

Example: Explicit

2, 3, 4, 5 , 6 , 7 t n

 n

1



 t t

1 n

2

Recursive

 t n

1

1



1. 140, 149, 158, ______, ______, ______



2. 15, 45, 135, ______, ______, ______

3. 25, 16, 9, 4, ______, ______, ______

4. 15, 11, 7, ______, ______, ______

5. 1, 3, 6, 10, ______, ______, ______

6. 72, 24, 8, ______, ______, ______

7. 1, 1, 2, 3, 5, 8, ______, ______, ______

8. 3, 8, 15, 24, ______, ______, ______

9. -10, 20, -40, ______, ______, ______

10. 9, 4, -1, ______, ______, ______

11. 4, 1, 0, 1, 4, 9, ______, ______, ______

METHOD OF FINITE DIFFERENCES

Given a sequence of integers, a

1

, a

2

, a

3,

, we can find a polynomial which explicitly generates any term of the sequence by using the concept of finite difference.



List several terms of the given sequence. Subtract each term from the term after it to determine the differences between the terms. Repeat this process successively until a constant difference “k” is found.

(The number of subtractions determines the degree of the polynomial.) kn m

The first term of the polynomial will be m !

m is the number of subtractions needed to reach the constant difference k. the polynomial. kn m

For the sequence generated by this term ( ) and m !

subtract each of these terms from the corresponding term of the original sequence. What is left will determine the rest of the polynomial.



Repeat steps 1 and 2 (ab0ve) on this new sequence. kn m

The term you get ( ) will be the second term of m !

the polynomial. kn m

) and m !

subtract each of these terms from the corresponding term of the previous sequence. What is left will determine the rest of the polynomial.



Repeat steps 1 and 2 (ab0ve) on this new sequence. kn m

The term you get ( ) will be the Third term of m !

the polynomial.

Continue this process until the linear term of the

 

You now have the polynomial with the exception of a constant which must be added or subtracted to get the desired sequence.

EXAMPLE : Find the polynomial which generates the sequence: 4, 16, 44, 94, 172, . . . . .

4 16 44 94

+12 +28 +50 +78

+16 +22 +28

172

+6 +6

Note: It took 3 subtractions to obtain the constant difference

6 n

3

6 n

3 a n

   n

3 6. So m =3 and k=6.

3!

6!

This gives a sequence: 1, 8, 27, 64, 125, . . . .

-

4

1

3

16

8

8

44

27

17

3 8 17 30

+5 +9 +13 +17

+4 +4 +4

Next term:

4 n

2!

2

2 n

2

94

64

30

47

172

125

47

Note: It took 2 subtractions to obtain the constant difference

4. So m =2 and k=4.

-



3

2

1

8

8

0

17

18

-1

30

32

-2

47

50

-3

1 0 -1 -2

-1 -1 -1 -1

1 n

1

-3

Note: It took 1

Next term:

1!

  n subtractions to obtain the constant difference

-1. So m =1 and k=-1.

Put together, we have the polynomial:

 a n

 n

3 

2 n

2  n

This would give the sequence 2, 14, 42, 92, . . .

We need to add 2.

Final result: a n

 n

3 

2 n

2  n

2



4.

3.

2.

SEQUENCES

Name __________________________

The following represent sequences which are not necessarily arithmetic or geometric. Write the explicit definition of each sequence. Write the recursive definition also, if you see it.

1. 4, 9, 16, 25, 36, 5. 4, 1, 0, 1, 4, 9, 16, 25,

5, 9, 19, 35, 57, 85, 6. 5, 17, 43, 89, 161, 265,

0, -2, -8, -18, -32, -50,

π.

O, T, T, F, F,

4, 16, 54, 130, 256, 444,

7. 3, 5, 9, 17, 33, 65,

8. -3, 6, 33, 90, 189, 342,

Figure out how to use the “Seq” MODE on your calculator to graph this sequence:



 t

1

 t n

5

( t n

1

HINT: u(nMin) is the first term.

“u” is a standard letter (near the 7) and “n” is from the “X, T,

, n” key



2)

2



Math 603

Review of Series

Finding the value of a Series

Name _________________________

Identify the sums below as either arithmetic or geometric and then find the actual value of the sum using the methods from class (do not plug the numbers in your calculator and add.)

1. The sum of the first 100 positive integers.

2. The sum of the first 20 positive powers of 2.

3. The sum of the first 50 even positive integers. .

4. The first 200 terms of the sequence: 3, 5, 7, 9, …

5. The series defined by

15 

60(.6) n n

1

6. The series defined by

198 

(

4 n

60)

 n

5

7. The series defined by: 10 + 14 + 18 + 22 + . . . + 214

8. The series defined by: .2 + .6 + 1.8 + 5.4 + . . . + 145.8



Expressing a sum using

 notation.

9. Express each of the series in 1-4 and 7-8 above using Sigma notation.



(The hardest part of this one is finding the sequence to go with the numbers given – use all of your knowledge of sequences to figure this one out. You may have to look back at your review notes on sequences. Do not attempt to find the actual numerical value of the sum.

Some word problems

Set up the problems below as either geometric or arithmetic series, then find the sum using appropriate methods from class.

11. A skyscraper is designed so that it slants in as the building increases in height. On the first floor of the building there are 350 windows. On the next floor there are 348 windows. The number of windows decreases by 2 on each successive floor. If the building is 100-stories (floors) tall, then how many windows in total are on the building?

12. A checkerboard (or chess board) consists of 64 squares. A story states that when the King of Persia was first introduced to the game of chess, he was so impressed that he decided he would reward the game’s inventor.

He asked the inventor what he would like as a reward. The inventor said he wanted grains of wheat according ot the following scheme:

One grain on the first square of the chess board.

Two grains on the second square.

Four grains on the third square.

Eight grains on the fourth square.

Sixteen grains on the fifth square.

. . . . and son on for all 64 squares of the chessboard.

The king believed he was getting a good deal. Was he? Find the total grains of wheat the king had to give the inventor.

Download