Types of recurrence relation

TYPES OF RECURRENCE RELATION

• LINEAR RECURRENCE RELATION
1. HOMOGENEOUS LINEAR RECURRENCE RELATION / HOMOGENEOUS DIFFERENCE EQUATION.(HDE)
2. NON-HOMOGENEOUS LINEAR RECURRENCE RELATION / IN-HOMOGENEOUS DIFFERENCE RELATION.(IDE)
• NON-LINEAR RECURRENCE RELATION.

SOLUTION OF LINEAR RECURRENCE  RELATION :

1. METHOD OF CHARACTERISTIC ROOTS.
2. METHOD OF GENERATING FUNCTIONS.
3. METHOD OF SUBSTITUTION.