MA 3260 Lecture 17 - Summary of Recurrence Relations
Tuesday, November 27, 2012.
Objectives: Prove basic facts about basic recurrence relations.
Last time, we looked at the relational formula for a sequence
(1)
An = 4An1 3An2 .
This form makes sense in ge
MA 3260 Lecture 18 - Summary of Recurrence Relations (cont.) and Binomial Stu
Thursday, November 29, 2012.
Objectives: Examples of Recurrence relation solutions, Pascals triangle.
What if the characteristic equation has complex roots?
A quadratic equation
MA 3260 Practice Final, Part I
Name
12/4/12
Note: Final is scheduled for Thursday, December 13th at 10:45am.
1.
Recall that the recurrence relation for the Fibonacci sequence is
(1)
An An1 An2 = 0.
a.
What is the characteristic equation for the Fibonacci
MA 3260 Lecture 15 - Binets Formula and the Golden Ratio
Thursday, November 15, 2012.
Objectives: Derive Binets formula.
Before I derive Binets formula, let me explain a little more about how this works.
If we have a relational formula like
(1)
An = 4An1
MA 3260 Practice Final, Part II
Name
12/6/12
Note: Final is scheduled for Thursday, December 13th at 10:45am.
Test I
6.
Prove: Every multiple of 16 is a multiple of 4.
7.
Suppose we have ve integers related by the equation c = sa + tb. (You dont have to g
MA 3260 Practice Test I
Name
9/18/12
Note: Test I is Thursday (9/20/12). Test I will look a lot like this, but wont necessarily have as many of
each kind of problem.
Homework 01
1.
Consider the following set of statements, and determine if they are True o
MA 3260 Practice Test II
Name
10/9/12
Note: Test II is Thursday (10/11/12).
Quiz 07
1.
In Z12 , nd all solutions to the equation (x 3)(x + 1) = 0.
2.
In Z12 , multiply out the following products. Express all coecients with +s and only 0, 1, 2, ldots, 11
a