+1 Daumen
5,1k Aufrufe

Wie löse ich den folgende Summe?

$$\sum _ { k = 0 } ^ { n } ( - 1 ) ^ { k } \left( \begin{array} { l } { n } \\ { k } \end{array} \right)$$

Avatar von

2 Antworten

+1 Daumen
 
Beste Antwort

Wir schreiben uns mal das pascalsche Dreieck auf:

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1

Wenn n ungerade ist und wir somit eine gerade Anzahl an Summanden haben, ist die Summe aufgrund der Symmetrie genau 0.

Was ist aber wenn n gerade ist und wir also eine ungerade Anzahl an Summanden haben. Dazu schauen wir uns mal die Zeilen mit einer ungeraden Anzahl an Zahlen an. Hier ist nun aber die Summe aller Zahlen auf ungeraden Plätzen gleich der Summe auf den graden Plätzen. Daher ist auch hier die Summe wieder genau Null.

Warum ist das jetzt so. Schauen wir uns dazu die zwei nächsten Zeilen an

1 5 10 10 5 1
1 6 15 20 15 6 1

Zu zeigen ist warum die Summe der roten Zahlen genau die Summer der blauen Zahlen ergibt.

Die blauen Zahlen bilden jeweils die Summe aus immer 2 Zahlen der darüberliegenden Zeile. Die beiden roten 15en bilden auch die Summe aus jeweils 2 darüber liegenden Ziffern. Die einzigen Zahlen die jetzt noch nicht addiert worden sind sind die beiden 1en. Diese werden jedoch nicht als Summe sondern einzeln in die nächste Zeile übernommen.

Damit ist in jeder Zeile die Summe der Zahlen doppelt so groß wie die Summe der vorangegangenen Zeile.

Avatar von 488 k 🚀
+1 Daumen

Für ungerade n kannst Dir das anhand des Pascalschen Dreiecks überlegen, Zeile 1: n=1;Zeile 2: n=2 usw.

Die Spalten bedeuten 1: k=0; 2: k=1 ;3: k=2 usw. Die Werte sind die Binomialkoeffizienten (n tief k)*(-1)^k:

1 -1            
1 -2 1          
1 -3 3 -1        
1 -4 6 -4 1      
1 -5 10 -10 5 -1  
1 -6 15 -20 15 -6 1  
               
               

Allgemein: Die alternierende Summe stellt die ausmultiplizierte Summe (1-1)^n dar. Das gibt natürlich 0, weil 0 mit sich selbst multipliziert immer 0 gibt.

Siehe eine sehr ähnliches Beispiel hier: https://www.mathelounge.de/4478/summen-berechnen-mit-hilfe-des-binomischen-lehrsatzes
 

 

 

Avatar von 2,3 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community