In this problem we will solve a recurrence using generating function an = 5an-1-6 an-2, ao=1,...

 

Transcribed Image Text:

In this problem we will solve a recurrence using generating function an = 5an-1-6 an-2, ao=1, a₁=-2 We will do this by the following steps. a) Show that the functional equation for the generating function g(x), whose coefficients satisfy the above recurrence relation: is g(x)=- (1-7x) (1-2x)(1-3x) In this problem we will solve a recurrence using generating function an = 5an-1-6 an-2, ao=1, a₁=-2 We will do this by the following steps. a) Show that the functional equation for the generating function g(x), whose coefficients satisfy the above recurrence relation: is g(x)=- (1-7x) (1-2x)(1-3x)