Combinatorics and Graph Theory · Problem 3.4.3

Generating Functions — David Guichard

Mathematics — Combinatorics · recurrence-relations-generating-functions

Problem

Find the generating function for the solutions to hn=2hn−1+3nh_n = 2h_{n-1} + 3^n, h0=0h_0 = 0, and use it to find a formula for hnh_n.

Related theory

Browse the problem library