+0  
 
+1
113
2
avatar

Hey Freunde,

 

ich verstehe diesen Binomialsatz bei der Induktion nicht bzw. bekomme es nicht gebacken, obwohl ich die Induktion beherrsche. Kann mir jemand mal das bitte vorrechnen, sodass ich meinen Fehler vielleicht dann entdecke.

 

Beweisen Sie mit Hilfe der vollständigen Induktion folgende Aussage für alle natürlichen Zahlen n:

\(\huge{\sum \limits_{i=1}^{n} i}=\begin{pmatrix} n+1\\ 2 \end{pmatrix}\)

 

 

Freundliche Grüße

 

DerBub

Guest 26.03.2018
Sortierung: 

2+0 Answers

 #1
avatar+9250 
+1

Beweisen Sie mit Hilfe der vollständigen Induktion folgende Aussage für alle natürlichen Zahlen n:

laugh

Omi67  28.03.2018
 #2
avatar+7257 
0

Beweisen Sie mit Hilfe der vollständigen Induktion folgende Aussage für alle natürlichen Zahlen n:

\({\sum \limits_{i=1}^{n} i}=\begin{pmatrix} n+1\\ 2 \end{pmatrix} \)

 

Hallo Der Bub,

ich ersetze \({\sum \limits_{i=1}^{n} i}=\begin{pmatrix} n+1\\ 2 \end{pmatrix}\) durch das mir geläufigere \({\sum \limits_{i=1}^{n} i}=\frac{n}{2}(n+1)\) 

 

Ab hier orientiere ich mich an einem Beitrag von Omi67 am 25.03.2018.

 

Induktionsanfang:

n=1      \(linke\ Seite: n=1\\ rechte\ Seite: \frac{n}{2}(n+1)=\frac{1}{2}(1+1)=1\)

n=2      \(linke\ Seite:n=2\\ rechte \ Seite:\frac{n}{2}(n+1)=\frac{2}{2}(2+1)=3\)

Induktionsannahme:

\({\sum \limits_{i=1}^{n} i}=\frac{n}{2}(n+1)\)

Induktionsbehauptung:  Man ersetzt In der Annahme n durch n+1.

\({\sum \limits_{i=1}^{n+1} i}=\frac{n+1}{2}(n+1+1)=\frac{1}{2}(n+1)(n+2)\)

Beweis des Induktionsschrittes:

\(linke\ Seite:\\ {\sum \limits_{i=1}^{n+1} i}={\sum \limits_{i=1}^{n} i}+\frac{1}{2}(n+1)(n+2)\)

         \(=\frac{1}{2} \cdot n(n+1)+\frac{1}{2}(n+1)(n+2)\\ =\frac{1}{2}\cdot (n+1) (n+n+2)\\ =\frac{1}{2} \cdot (n+1)(2n+2)\)      Wo steckt der Wurm?

\(rechte\ Seite:\)

         \(=\frac{1}{2}(n+1)(n+2)\)

 

Pause zum Nachrechnen.

indecision  ?

asinus  28.03.2018

37 Benutzer online

avatar
avatar
avatar
avatar
Wir verwenden Cookies um Inhalt und Werbung dieser Webseite zu personalisieren und Social Mediainhalte bereitzustellen. Auch teilen wir Nutzungverhalten unserer Webseite mit unseren Werbe-, Analyse- und Social Media- Partnern.  Siehe Details