Consider the nonhomogeneous linear recurrence relation an = 2an - 1 2n.Identify the set of all solutions of the given recurrence relation using the theorem given below. If a(p)n is a particular solution of the nonhomogeneous linear recurrence relation with constant coefficients an = c1an - 1 c2an - 2 · · · ck an - k F(n), then every solution of the form a(p)n a(h)n, where a(h)n is a solution of the associated homogeneous recurrence relation an = c1an - 1 c2an - 2 · · · ck