an=3an−1+(n2+n−2)3nHomogeneousequation:an=3an−1⇒an=C⋅3nLetan=C(n)⋅3nC(n)⋅3n=3⋅C(n−1)⋅3n−1+(n2+n−2)3nC(n)=C(n−1)+n2+n−2==C(n−2)+(n−1)2+(n−1)−2+n2+n−2=...==C(0)+12+22+...+n2+1+2+...+n−2−2−...−2==C(0)+6n(n+1)(2n+1)+2n(n+1)−2n==C(0)+3n3+3n2−4nan=(C(0)+3n3+3n2−4n)⋅3n=(n3+3n2−4n+C)⋅3n−1
Comments