0 Daumen
1,1k Aufrufe

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

k=1n(3k)3k1k!=3nn!1 \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?

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

=  3n+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:k=1n+1T=k=1nT+(3(n+1))3n(n+1)!=(3nn!)(n+1)+(3(n+1))3n(n+1)!\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)*3k-1/k!

=3k/k! -3k-1/(k-1)!

Das sieht stark nach einer Teleskopsumme aus!

Avatar von 37 k

Ein anderes Problem?

Stell deine Frage