Practice Recap Of Previous Lecture (14.1) - Solving Linear Homogenous Recurrence Equations – Part I

Practice: Recap of Previous Lecture

Lesson 14.1Solving Linear Homogenous Recurrence Equations – Part I

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define a recurrence relation in your own words.
Show hintHide hint
Think about how previous values influence the current term.
Question 2.
What is an example of a linear homogeneous recurrence relation?
Show hintHide hint
Look for relations where coefficients are multiplied with preceding terms.
3Question 3.
What is a recurrence equation?
- An equation defining terms of a series
- A type of polynomial
- An algebraic expression
Show hintHide hint
Think of how sequences are constructed in mathematics.
4Question 4.
True or False: Characteristic roots can be the same.
- True
- False
Show hintHide hint
Recall what we discussed about distinct and repeated roots.
Question 5.
Given the recurrence relation An - 4An-1 + 3An-2 = 0, determine its characteristic equation and roots.
Show hintHide hint
Set the equation to zero and factor it for roots.
Question 6.
Derive a specific sequence from the general relation An = 5An-1 - 6An-2 given initial conditions A0 = 2 and A1 = 3.
Show hintHide hint
Substitute n=0 and n=1 to solve for c1 and c2.

5 more questions in this section. Enroll free to practise them all.