Binomialkoeffizient mit Indukt < Induktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:07 Fr 04.01.2013 | | Autor: | nero08 |
Hallo!
Folgendes ist zu beweisen:
[mm] \vektor{3n \\ n} [/mm] > [mm] \summe_{k=0}^{n} \vektor{n \\ k}
[/mm]
Bis jetzt habe ich mittel induktion gezeigt, dass:
[mm] \summe_{k=0}^{n} \vektor{n \\ k} [/mm] = [mm] 2^n
[/mm]
Also möchte ich noch zeigen dass [mm] \vektor{3n \\ n} [/mm] > [mm] 2^n
[/mm]
ich hänge hier beim Induktinsschritt:
[mm] 2*2^n= [/mm] 2^(n+1) < [mm] 2*\vektor{3n \\ n} [/mm] =..??
kann wer helfen? =)
lg
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:16 Fr 04.01.2013 | | Autor: | luis52 |
>
> Bis jetzt habe ich mittel induktion gezeigt, dass:
>
> [mm]\summe_{k=1}^{n} \vektor{n \\ k}[/mm] = [mm]2^n[/mm]
>
![[notok]](/images/smileys/notok.gif "[notok]") [mm]\summe_{\red{k=0}}^{n} \vektor{n \\ k}[/mm] = [mm]2^n[/mm]
vg Luis
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 17:40 Fr 04.01.2013 | | Autor: | nero08 |
natürlich geht die Summe von k=0 bis n. hab mich verschrieben. sorry und danke für den Hinweis
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 17:49 Fr 04.01.2013 | | Autor: | luis52 |
> natürlich geht die Summe von k=0 bis n. hab mich
> verschrieben. sorry und danke für den Hinweis
Ist damit die Aufgabenstellung auch zu modifizieren zu $ [mm] \vektor{3n \\ n} [/mm] $ > $ [mm] \summe_{\red{k=0}}^{n} \vektor{n \\ k} [/mm] $ ?
vg Luis
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 17:20 So 06.01.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
