Search the courses, subjects, tracks, games and features, or jump straight to a page.
3 cards from this section. Quick, good the night before a test.
What is the general form of a linear non-homogeneous recurrence equation?
Listen for components regarding previous terms and an external function.
What does F(n) represent?
Think about the influence exerted outside the sequence.
Which term describes the part of the recurrence equation that contributes external factors?
Look for the component that does not derive from previous terms.
True or False: The associated homogeneous relation is obtained by maintaining F(n).
Remember that we're simplifying the equation.
Find the general form of a linear non-homogeneous recurrence equation with F(n) = 5n^2. What if this polynomial does not share roots with the characteristic polynomial?
Consider how the degree of F(n) influences your particular solution guess.
Given F(n) = 3^n, identify how a solution changes if this component becomes a characteristic root with multiple occurrences (say, a root of 3 with multiplicity 2)?
Reflect on adjustments needed whenever roots are matched.
5 more questions in this section. Enroll free to practise them all.
Enroll free