6
Recurrence Relations and Generating Functions
LEARNING OBJECTIVES
After reading this chapter, you will be conversant with:
- Introduction
- Sequences
- Linear Recurrence Relation with Constant Coefficients
- E and Δ Operators Method
- Method of Generating Functions
6.1 INTRODUCTION
Recurrence relations, also called difference equation, arise in all situations in which a sequential relation exists between various values of the independent variable. This leads to the study of discrete functions that arise in physical problems. Such types of relations arise in control theory, electrical networks, and radar-tracking devices, which receive discrete pulses from the target being tracked and many other fields.
6.2 SEQUENCES
A sequence is a function whose domain ...
Get Discrete Mathematical Structures now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
