0
$\begingroup$

Which is the best tutorial available online to learn the recurrence relation concept and its solution in discrete mathematics, in a systematic way?

$\endgroup$
3
$\begingroup$

I liked this Discrete Mathematics: An Open Introduction, by Oscar Levin, for generating functions, so I'm guessing it will be good for recurrence relations.

| improve this answer | |
$\endgroup$
  • 2
    $\begingroup$ I use this text when I teach discrete math. It does do a good job of explaining recurrence relations, including a complete derivation of solutions to second order linear recurrence relations. Not sure why someone would downvote this answer. $\endgroup$ – Steven Gubkin Nov 24 '19 at 1:29
1
$\begingroup$

Better yet, I very much liked generatingfunctionology by Herbert Wilf; it is the go-to text for what you are seeking. It addresses generating functions, and considerable help for understanding recurrence relations. (And it's free from the author, and downloadable as a pdf.!)

In addition, you'll find extensive information at Ronald L. Graham, Donald E. Knuth, and Oren Patashnik's Concrete Mathematics.

For beginner information, there are a number of sources and tutorials online. For example, see Brilliant.org, recurrence relations.

Another potential online source for introductory material is located here.

| improve this answer | |
$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.