0 Daumen
864 Aufrufe

Aufgabe:

Zeigen Sie

a) direkt

b) durch vollständige Induktion

die Beziehung

$$\left( \begin{array} { c } { 2 n } \\ { 2 } \end{array} \right) = 2 \cdot \left( \begin{array} { c } { n } \\ { 2 } \end{array} \right) + n ^ { 2 }$$

Avatar von

1 Antwort

0 Daumen

Hier mal die direkte Umformung:

(2n tief 2) = (2n)! /(2! * (2n-2)! ) = (2n*(2n-1))/2 = n(2n-1) = 2n^2 - n

(n tief 2) = n! / (2!*(n-2)!) = n(n-1)/2

2(n tief 2) + n^2 = 2*n(n-1)/2 + n^2 = n(n-1) + n^2 = 2n^2 - n

qed.

Beim Induktionsbeweis einfach auch die Definitionen / Brüche … sorgfältig einsetzen. Sollte klappen.

Avatar von 162 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community