Monday, 2/26 - Monday, 3/5: Recurrence Relations

Post date: Feb 26, 2018 1:20:10 AM

We are studying recurrence relations to wrap up our study of Number Theory. In particular, we are interested in generating explicit formula for certain types of recurrence relations.

First, here's a recap of what we learned before break:

Strong Induction

Friday, 2/9 - we started a new topic (not on your test next week) called strong induction. We did not finish the lesson. We will finish on Monday. If you would like to finish on your own, here are the slides from class and here is your HW, which is p. 11 (Ex. 1C) #2 & #3, with #4 & #5 as optional challenges.

Monday, 2/12 - we practiced strong induction problems. Here are the slides from class. Here is the worksheet from class, including your HW which is p. 11 (Ex. 1C) #2 & #3, with #4 & #5 as optional challenges.

Recurrence Relations

Thursday, 2/15 - we continued our new topic and learned about recurrence relations. Here are the slides from class.

Monday, 2/26 - we learned how to find the explicit formula for first order inhomogeneous recurrence relations with constant coefficients. Here are the notes from class. Your HW, which is on the last page of those notes, comes from your textbook: p. 138 (Exercise 8B) #1 (ii only), #4-5.

Tuesday, 2/27 - we solved second order homogeneous linear reucurrence relations with constant cofficients where the auxiliary equation had two different solutions. Here are the notes from class. Your HW is in your new textbook: page 142 (Exercise 8C) #6c (the first term is 6 and the second term is 12) and #5.

Wednesday, 2/28 - we solved second order homogeneous linear reucurrence relations with constant coefficients where the auxiliary equation had one repeated solution. Your HW is to work on your Math Exploration.

Thursday, 2/29 - we applied our knowledge of recurrence relations and modeled real world applications. Here are the problems from class. Here are the slides from class. Your HW is to work on your Math Exploration.