Converting a recursive formula back to the original explicit formula?
问题 There is a generic formula Z^N = A(Z)^N+1 + B(Z)^N+1 . This formula is used to convert a given recursive function back to its original explicit form : Recursive Formulas : 1) R(0) = 1, R(n) = (1/3) R(n-1), n = 1, 2, ... 2) P(0) = 1, P(1) = 1/3, P(n) = (4/3) P(n-1) - (1/3) P(n-2), n = 2, 3, ... 3) Q(0) = 1, Q(1) = 1/3, Q(n) = (10/3) Q(n-1) - Q(n-2), n = 2, 3, ... Then, it suggests that "difference formulas" of the form : 2) P(n) = A(1/3^n) + B 3) Q(n) = A(1/3^n) + B * 3^n represent the general