[marcela]

Saludos

Tengo el siguiente ejemplo de una recurrencia no homogénea

\( T(n)=2T(n-1)+n+2^n \)

y tengo que convertirla a homogénea o sea que en el lado derecho tenga 0, y para eso me dice que esta la fórmula:

\( a_0T(n)+a_1T(n-1)...= b_1^n p_1(n)+.... \)

y una vez que la tengo así

\( T(n)-2T(n-1)= n +2^n \)  tengo que sacale b y p(n)

el libro me dice que \( b_1=1 \), \( P_1(n)=n \) y para el segundo término \( b_2=2 \) y \( p_2(n)=1 \) y este ultimo p(n) no sé por qué me da 1 no se supone que debería ser \( 2^n \)

y si en vez de tener \( 2^n \) tuviera \( bn \)en el lado derecho de la ecuación seria \( b = 1, P(n) = n \)

De antemano gracias.