Nachweis der Rekursion:
Entwicklung nach der 1. Spalte
Dann hast du 2* det der Matrix ohne 1. Zeile und ohne 1. Spalte, das wäre
2 * det( A n+1)
minus 1 * det der Matrix ohne 2. Zeile und ohne 1. Spalte, das wäre so was
1 0 0 0 0 0 ...
1 2 1 0 0 0 ..
0 1 2 1 0 0 ...
............................
Diese entwickelst du nach der 1. Zeile und hast = det( A n)
Also insgesamt
det(A n+2 )= 2 *det( A n+1) - 1 * det( A n)
Die geeigneten Zahlen sind a=2 und b=-1
also b nicht aus N ?
Nun die ersten ausrechnen
det( A 1) = 2
det( A 1) = 2 * 2 - 1 * 1 = 3
Dann über vollst Induktion det( A n) = n + 1