ABSTRACT

This chapter helps the readers to understand the concept of solving linear homogeneous recurrence relations by using substitution method. It also helps the readers to find the characteristics roots of generating function and to find the solutions of inhomogeneous recurrence relations. The chapter discusses the method of solving second and higher order linear inhomogeneous recurrence relations with constant coefficients.