Question Number 3974 by Yozzii last updated on 26/Dec/15
$${Define}\:{the}\:{sequence}\:\left\{{a}_{{n}} \right\}\:{by}\:{the} \\ $$$${recursive}\:{formula}\: \\ $$$$\:\:\:{a}_{{n}+\mathrm{1}} ={ca}_{{n}} −{nr}^{{n}−\mathrm{1}} \:\:\:\left({n}\in\mathbb{Z},{n}\geqslant\mathrm{1}\right) \\ $$$${with}\:{a}_{\mathrm{1}} ={h}\:{and}\:{c},{r},{h}\in\mathbb{C},\:{c},{r}\neq\mathrm{0}. \\ $$$${Find}\:{a}_{{n}} \:{in}\:{terms}\:{of}\:{n}. \\ $$
Commented by Rasheed Soomro last updated on 26/Dec/15
$$\:\:{a}_{{n}+\mathrm{1}} ={ca}_{{n}} −{nr}^{{n}−\mathrm{1}} \:\:\:\left({n}\in\mathbb{Z},{n}\geqslant\mathrm{1}\right) \\ $$$${n}\rightarrow{n}−\mathrm{1} \\ $$$${a}_{{n}} ={ca}_{{n}−\mathrm{1}} −\left({n}−\mathrm{1}\right){r}^{{n}−\mathrm{2}} \\ $$$${a}_{\mathrm{2}} ={ch}−\mathrm{1} \\ $$$${a}_{\mathrm{3}} ={c}\left({ch}−\mathrm{1}\right)−\mathrm{2}{r}={c}^{\mathrm{2}} {h}−{c}−\mathrm{2}{r} \\ $$$${a}_{\mathrm{4}} ={c}\left({c}^{\mathrm{2}} {h}−{c}−\mathrm{2}{r}\right)−\mathrm{3}{r}^{\mathrm{2}} ={c}^{\mathrm{3}} {h}−{c}^{\mathrm{2}} −\mathrm{2}{cr}−\mathrm{3}{r}^{\mathrm{2}} \\ $$$${a}_{\mathrm{5}} ={c}\left({c}^{\mathrm{3}} {h}−{c}^{\mathrm{2}} −\mathrm{2}{cr}−\mathrm{3}{r}^{\mathrm{2}} \right)−\mathrm{4}{r}^{\mathrm{3}} ={c}^{\mathrm{4}} {h}−{c}^{\mathrm{3}} −\mathrm{2}{c}^{\mathrm{2}} {r}−\mathrm{3}{cr}^{\mathrm{2}} −\mathrm{4}{r}^{\mathrm{3}} \\ $$$$\mathcal{O}{bserving}/\mathcal{C}{opying}\:\:{pattern} \\ $$$$\begin{cases}{{a}_{\mathrm{1}} ={h}}\\{\overset{{n}\geqslant\mathrm{2}} {{a}_{{n}} }=\left\{−{c}^{{n}−\mathrm{2}} −\mathrm{2}{c}^{{n}−\mathrm{3}} {r}−\mathrm{3}{c}^{{n}−\mathrm{4}} {r}^{\mathrm{2}} −…−{k}\:{c}^{{n}−{k}−\mathrm{1}} {r}^{{k}−\mathrm{1}} \right\}+{c}^{{n}−\mathrm{1}} {h},\:\mathrm{1}\leqslant{k}\leqslant{n}}\end{cases} \\ $$$$\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: \\ $$
Commented by prakash jain last updated on 26/Dec/15
$$\mathrm{From}\:\mathrm{Rasheed}'\mathrm{s}\:\mathrm{contribution}. \\ $$$${a}_{{n}} =−{c}^{{n}−\mathrm{2}} −\mathrm{2}{c}^{{n}−\mathrm{3}} {r}−\mathrm{3}{c}^{{n}−\mathrm{4}} {r}^{\mathrm{2}} −…−{k}\:{c}^{{n}−{k}−\mathrm{1}} {r}^{{k}−\mathrm{1}} +{c}^{{n}−\mathrm{1}} {h} \\ $$$${a}_{{n}} ={c}^{{n}−\mathrm{1}} {h}−\underset{{k}=\mathrm{0}} {\overset{{n}−\mathrm{2}} {\sum}}\left({n}−\mathrm{2}−{k}\right){c}^{{k}} {r}^{{n}−\mathrm{2}−{k}} \\ $$$$\frac{{r}}{{c}}{a}_{{n}} =\frac{{c}^{{n}−\mathrm{1}} {h}}{{r}}−\underset{{k}=\mathrm{0}} {\overset{{n}−\mathrm{2}} {\sum}}\left({n}−\mathrm{2}−{k}\right){c}^{{k}−\mathrm{1}} {r}^{{n}−\mathrm{1}−{k}} \\ $$$${b}_{{n}} ={c}^{{n}−\mathrm{2}} +\mathrm{2}{c}^{{n}−\mathrm{1}} {r}+\mathrm{3}{c}^{{n}−\mathrm{2}} {r}^{\mathrm{2}} +\mathrm{4}{c}^{{n}−\mathrm{3}} {r}^{\mathrm{3}} +..+\left({n}−\mathrm{1}\right){r}^{{n}−\mathrm{2}} \\ $$$$\frac{{r}}{{c}}{b}_{{n}} =\:\:\:\:\:+{c}^{{n}−\mathrm{1}} {r}+\mathrm{2}{c}^{{n}−\mathrm{2}} {r}+\mathrm{3}{c}^{{n}−\mathrm{3}} {r}^{\mathrm{3}} +..+\left({n}−\mathrm{2}\right){r}^{{n}−\mathrm{2}} +\left({n}−\mathrm{1}\right)\frac{{r}^{{n}−\mathrm{2}} }{{c}} \\ $$$${b}_{{n}} \left(\mathrm{1}−\frac{{r}}{{c}}\right)={c}^{{n}−\mathrm{2}} +{c}^{{n}−\mathrm{1}} {r}+{c}^{{n}−\mathrm{2}} {r}^{\mathrm{2}} +…+{r}^{{n}−\mathrm{2}} +\left({n}−\mathrm{1}\right)\frac{{r}^{{n}−\mathrm{2}} }{{c}} \\ $$$${red}\:{is}\:{a}\:\mathrm{GP}\:\mathrm{with}\:\mathrm{Acommon}\:\mathrm{ratio}\:\frac{{r}}{{c}}\:{term}\:\left({n}−\mathrm{1}\right) \\ $$$${b}_{{n}} \left(\frac{{c}−{r}}{{c}}\right)=\frac{{c}^{{n}−\mathrm{2}} \left(\frac{{r}^{{n}−\mathrm{1}} }{{c}^{{n}−\mathrm{1}} }−\mathrm{1}\right)}{\frac{{r}}{{c}}−\mathrm{1}}+\left({n}−\mathrm{1}\right)\frac{{r}^{{n}−\mathrm{2}} }{{c}} \\ $$$${b}_{{n}} \left(\frac{{c}−{r}}{{c}}\right)=\frac{\left({r}^{{n}−\mathrm{1}} −{c}^{{n}−\mathrm{1}} \right)}{{r}−{c}}+\left({n}−\mathrm{1}\right)\frac{{r}^{{n}−\mathrm{2}} }{{c}} \\ $$$${b}_{{n}} =−\frac{{c}\left({r}^{{n}−\mathrm{1}} −{c}^{{n}−\mathrm{1}} \right)}{\left({c}−{r}\right)^{\mathrm{2}} }+\frac{\left({n}−\mathrm{1}\right){r}^{{n}−\mathrm{2}} }{\left({c}−{r}\right)} \\ $$$${a}_{{n}} ={c}^{{n}−\mathrm{1}} {h}−{b}_{{n}} \\ $$$${a}_{{n}} ={c}^{{n}−\mathrm{1}} {h}+\frac{{c}\left({r}^{{n}−\mathrm{1}} −{c}^{{n}−\mathrm{1}} \right)}{\left({c}−{r}\right)^{\mathrm{2}} }−\frac{\left({n}−\mathrm{1}\right){r}^{{n}−\mathrm{2}} }{\left({c}−{r}\right)} \\ $$
Commented by Yozzii last updated on 27/Dec/15
$${Awesome}. \\ $$
Commented by Rasheed Soomro last updated on 27/Dec/15
$$\mathbb{G}\mathfrak{rea}\mathbb{T}! \\ $$