0 Daumen
960 Aufrufe

Ich soll zeigen, dass für alle n ∈ N gilt.

\( \sum \limits_{k=1}^{n} \frac{(3-k) 3^{k-1}}{k !}=\frac{3^{n}}{n !}-1 \)


Aber ich hab Probleme mit der Induktion bzw. ich weiss nicht genau wie die Fakultät das beeinflusst. Da wir das noch nicht in der Uni besprochen haben.

Avatar von

3 Antworten

+2 Daumen

Für n=1 stimmt es ja.

Wenn du nun die Summe bis n+1 bildest, ist das die Summe bis n plus

den (n+1)-ten Summand, also 

( 3n/n!  - 1)   plus  (n+1)-ter Summand

=( 3n / n! - 1 )  +  (3-(n+1))*3n /(n+1)!

= 3n / n!   +  (2-n)*3n /(n+1)!   -  1   1. Bruch erweitern

= 3n(n+1) / (n+1)!   +  (2-n)*3n /(n+1)!   -  1   auf einen Bruchstrich

= 3n * ( n+1+2-n) / (n+1)!  - 1 

= 3n * 3 / (n+1)! - 1   also das gewünschte Ergebnis.

Avatar von 289 k 🚀

warum wird nich 3n+1 genommen kannst du mir das bitte erklären ?

Was genau ist dir nicht klar?

3^{n} * 3 / (n+1)! - 1

=  3^{n+1} / (n+1)! - 1

+1 Daumen
Hi, ich bezeichne den Term in der Summe mal mit T, da ich gerade am Handy.Beginne mit dem Induktionsschluss wie folgt:$$\sum_{k=1}^{n+1}T=\sum_{k=1}^{n}T+ \frac{(3-(n+1)) \cdot 3^n}{(n+1)!}=\frac{(3^n-n!) \cdot (n+1) + (3-(n+1)) \cdot 3^n}{(n+1)!}$$Nun den Zähler vereinfachen.
Avatar von 2,9 k
+1 Daumen

Tipp:

(3-k)*3^{k-1}/k!

=3^{k}/k! -3^{k-1}/(k-1)!

Das sieht stark nach einer Teleskopsumme aus!

Avatar von 37 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community