Combinatorics and Graph Theory · Problem 3.4.4

Generating Functions — David Guichard

Mathematics — Combinatorics · recurrence-relations-generating-functions

Problem

Find the generating function for the solutions to hn=4hn−2h_n = 4h_{n-2}, h0=0h_0 = 0, h1=1h_1 = 1, and use it to find a formula for hnh_n. (It is easy to discover this formula directly; the point here is to see that the generating function approach gives the correct answer.)

Related theory

Browse the problem library