od Daniel » Ponedeljak, 06. Novembar 2017, 02:25
Greška ti je što si sa [inlmath]D_{n-1}[/inlmath] označio determinantu [inlmath]\begin{vmatrix} x_1+x_2 & x_2 & \cdots & 0\\ x_2 & x_2+x_3 & \cdots & 0\\ \vdots & \vdots & \ddots & \vdots\\ 0 & 0 & \cdots & x_{n-1}+x_n \end{vmatrix}[/inlmath], a sa [inlmath]D_{n-2}[/inlmath] determinantu [inlmath]\begin{vmatrix} x_2+x_3 & x_3 & \cdots & 0\\ x_3 & x_3+x_4 & \cdots & 0\\ \vdots & \vdots & \ddots & \vdots\\ 0 & 0 & \cdots & x_{n-1}+x_n \end{vmatrix}[/inlmath].
Ako se u prvoj koloni prve vrste determinante [inlmath]D_n[/inlmath] nalazi element [inlmath]x_0+x_1[/inlmath] (tj. element „gore levo“), onda se isti taj element mora nalaziti u prvoj koloni prve vrste i kod determinante [inlmath]D_{n-1}[/inlmath], i kod determinante [inlmath]D_{n-2}[/inlmath], i kod bilo koje determinante [inlmath]D_k[/inlmath], [inlmath]k\in\mathbb{N}[/inlmath].
Za razliku od njega, element u poslednjoj vrsti poslednje kolone („dole desno“) biće promenljiv, tj. zavisiće od [inlmath]n[/inlmath]. Kod determinante [inlmath]D_1[/inlmath] taj element će biti [inlmath]x_0+x_1[/inlmath] (to će ujedno biti i jedini element), kod determinante [inlmath]D_2[/inlmath] taj element će biti [inlmath]x_1+x_2[/inlmath] itd.
Dakle, determinanta [inlmath]D_{n-1}[/inlmath] treba da glasi [inlmath]\begin{vmatrix} x_0+x_1 & x_1 & \cdots & 0\\ x_1 & x_1+x_2 & \cdots & 0\\ \vdots & \vdots & \ddots & \vdots\\ 0 & 0 & \cdots & x_{n-2}+x_{n-1} \end{vmatrix}[/inlmath], a determinanta [inlmath]D_{n-2}[/inlmath] treba da glasi [inlmath]\begin{vmatrix} x_0+x_1 & x_1 & \cdots & 0\\ x_1 & x_1+x_2 & \cdots & 0\\ \vdots & \vdots & \ddots & \vdots\\ 0 & 0 & \cdots & x_{n-3}+x_{n-2} \end{vmatrix}[/inlmath].
Da bi izrazio determinantu [inlmath]D_n[/inlmath] preko determinanti [inlmath]D_{n-1}[/inlmath] i [inlmath]D_{n-2}[/inlmath], potrebno je primeniti razvoj po poslednjoj koloni, a zatim po poslednjoj vrsti, čime se dolazi do formule [inlmath]D_n=(x_{n-1}+x_n)D_{n-1}-x_{n-1}^2D_{n-2}[/inlmath]. Međutim, ovo nije linearna rekurzivna jednačina, budući da [inlmath]x_{n-1}[/inlmath] i [inlmath]x_n[/inlmath] nisu konstante, već zavise od [inlmath]n[/inlmath], tako da ovde ne možemo primeniti postupak s linearnom diferencnom jednačinom.
Ono što možemo, to je da napišemo izraze za determinante za prvih nekoliko vrednosti [inlmath]n[/inlmath] (tj. izraze za [inlmath]D_1[/inlmath], [inlmath]D_2[/inlmath] i [inlmath]D_3[/inlmath]) i već na osnovu ta prva tri izraza moći ćemo sasvim osnovano pretpostaviti da izraz za determinatnu [inlmath]D_n[/inlmath] glasi [inlmath]\sum\limits_{a=0}^n\prod\limits_{\begin{matrix} b=0\\[-0.8mm] (b\ne a) \end{matrix}}^nx_b[/inlmath]. Zatim primenimo indukciju kako bismo to i dokazali.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain