A recurrence relation is a functional relationship between the independent variable x, the dependent variable f(x), and the differences between different orders of f. (x). A difference equation is another name for a recurrence relation, and we'll use both names interchangeably.

The majority of general recurrence relations result in concern linear recurrences, which are recurrence relations in which the nth term is linear in regard to the preceding terms. Linear recurrences with constant coefficients and linear recurrences with polynomial coefficients are two of the most essential types of recurrences.

This is because the sequence's general term may be expressed as a closed-form expression of the term's index in the first instance. This is because many common elementary and special functions contain a Taylor series whose coefficients meet this recurrence relation in the second instance.

Recurrence Relations - Mathematical Foundation of Computer Science

In this “Recurrence Relations - Mathematical Foundation of Computer Science” you will learn about the following topics:

  1. Recursive Definition of Sequences
  2. Differencing and Summation
  3. Solution of Linear Recursive Relation
  4. Solution of Non-linear Recurrence Relation.

==== Point to Note ====

This article Recurrence Relations - Mathematical Foundation of Computer Science is contributed by Namrata Chaudhary, a student of Lumbini Engineering College (LEC).

If you like to contribute, you can mail us BCA Notes, BCA Question Collections, BCA Related Information, and Latest Technology Information at [email protected].

See your article appearing on the BCA Notes (That 20%, Which Cover 80% of Content) the main page with your designation and help other BCA Students to excel.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

BCA 5th Semester Mathematical Foundation of Computer Science PDF Notes: