+0  
 
+1
218
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
 #1
avatar+9439 
+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+7322 
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

10 Benutzer online

Neue Datenschutzerklärung

Wir verwenden Cookies, um Inhalte und Anzeigen bereitzustellen und die Zugriffe auf unsere Website anonymisiert zu analysieren.

Bitte klicken Sie auf "Cookies und Datenschutzerklärung akzeptieren", wenn Sie mit dem Setzen der in unserer Datenschutzerklärung aufgeführten Cookies einverstanden sind und der Drittanbieter Google Adsense auf dieser Webseite nicht-personalisierte Anzeigen für Sie einbinden darf. Nach Einwilligung erhält der Anbieter Google Inc. Informationen zu Ihrer Verwendung unserer Webseite.

Davon unberührt bleiben solche Cookies, die nicht einer Einwilligung bedürfen, weil diese zwingend für das Funktionieren dieser Webseite notwendig sind.

Weitere Informationen: Cookie Bestimmungen und Datenschutzerklärung.