Guichard-Combinatorics-Graph-Theory · Problem 3.4.6

Generating Functions

Mathematics — Probability · recurrence-relations-generating-functions

Problem

Find the generating function for the solutions to hn=9hn−1−26hn−2+24hn−3h_n = 9h_{n-1} - 26h_{n-2} + 24h_{n-3}, h0=0h_0 = 0, h1=1h_1 = 1, h2=−1h_2 = -1, and use it to find a formula for hnh_n.

Related theory

Browse the problem library